Maths Olympiad Prep

Library / /73 of 299

Algebra Difficulty 6.0 National Olympiad Prove it Iran

Let xx, yy, z>0z > 0 be real numbers such that x+y+z=1399x + y + z = 1399. Determine the maximum value of
yx+zy+xz, y\lfloor x \rfloor + z\lfloor y \rfloor + x\lfloor z \rfloor,
where x\lfloor x \rfloor is the largest integer less than or equal to xx.

Solution

The answer is 652400652400. Notice that yx+zy+xzxy+yz+zxy\lfloor x \rfloor + z\lfloor y \rfloor + x\lfloor z \rfloor \leq xy + yz + zx. On the other hand, xy+yz+zx13(x+y+z)2xy + yz + zx \leq \frac{1}{3}(x + y + z)^2. It follows that
yx+zy+xz13(x+y+z)2=652400+13. y\lfloor x \rfloor + z\lfloor y \rfloor + x\lfloor z \rfloor \leq \frac{1}{3}(x + y + z)^2 = 652400 + \frac{1}{3}.
If xx, yy, zz are integers then yx+zy+xz652400y\lfloor x \rfloor + z\lfloor y \rfloor + x\lfloor z \rfloor \leq 652400. If at least one of them is not integer it follows from the fact that {x}+{y}+{z}Z\{x\} + \{y\} + \{z\} \in \mathbb{Z} that {x}+{y}+{z}{1,2}\{x\} + \{y\} + \{z\} \in \{1, 2\}. Hence, at least one of them has a fractional part that is at least 13\frac{1}{3}. Yielding
yx+zy+xz652400+1313=652400. y\lfloor x \rfloor + z\lfloor y \rfloor + x\lfloor z \rfloor \leq 652400 + \frac{1}{3} - \frac{1}{3} = 652400.
The equality case occurs at (x,y,z)=(466,466,467)(x, y, z) = (466, 466, 467), for example. ■

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.