Maths Olympiad Prep

Library / HMMT February /512 of 1302

HMMT February

Geometry Difficulty 5.2 AIME, harder Find the answer

Let RR be the region in the Cartesian plane of points (x,y)(x, y) satisfying x≥0,y≥0x \geq 0, y \geq 0, and x+y+⌊x⌋+⌊y⌋≤5x+y+\lfloor x\rfloor+\lfloor y\rfloor \leq 5. Determine the area of RR.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

We claim that a point in the first quadrant satisfies the desired property if the point is below the line x+y=3x+y=3 and does not satisfy the desired property if it is above the line. To see this, for a point inside the region, x+y<3x+y<3 and ⌊x⌋+⌊y⌋≤x+y<3\lfloor x\rfloor+\lfloor y\rfloor \leq x+y<3 However, ⌊x⌋+⌊y⌋\lfloor x\rfloor+\lfloor y\rfloor must equal to an integer. Thus, ⌊x⌋+⌊y⌋≤2\lfloor x\rfloor+\lfloor y\rfloor \leq 2. Adding these two equations, x+y+⌊x⌋+⌊y⌋<5x+y+\lfloor x\rfloor+\lfloor y\rfloor<5, which satisfies the desired property. Conversely, for a point outside the region, ⌊x⌋+⌊y⌋+{x}+{y}=x+y>3\lfloor x\rfloor+\lfloor y\rfloor+\{x\}+\{y\}=x+y>3 However, {x}+{y}<2\{x\}+\{y\}<2. Thus, ⌊x⌋+⌊y⌋>1\lfloor x\rfloor+\lfloor y\rfloor>1, so ⌊x⌋+⌊y⌋≥2\lfloor x\rfloor+\lfloor y\rfloor \geq 2, implying that x+y+⌊x⌋+⌊y⌋>5x+y+\lfloor x\rfloor+\lfloor y\rfloor>5. To finish, RR is the region bounded by the x -axis, the y -axis, and the line x+y=3x+y=3 is a right triangle whose legs have length 3. Consequently, RR has area 92\frac{9}{2}.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.