Maths Olympiad Prep

Library / /654 of 1394

Algebra Difficulty 5.2 AIME, harder Find the answer United States

Problem:

Consider the function z(x,y)z(x, y) describing the paraboloid
z=(2xy)22y23y. z = (2x - y)^2 - 2y^2 - 3y.
Archimedes and Brahmagupta are playing a game. Archimedes first chooses xx. Afterwards, Brahmagupta chooses yy. Archimedes wishes to minimize zz while Brahmagupta wishes to maximize zz. Assuming that Brahmagupta will play optimally, what value of xx should Archimedes choose?

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

Solution

Solution:

Answer: 38-\frac{3}{8}

Viewing xx as a constant and completing the square, we find that
z=4x24xy+y22y23y=y2(4x+3)y+4x2=(y+4x+32)2+(4x+32)2+4x2 \begin{aligned} z & = 4x^2 - 4x y + y^2 - 2y^2 - 3y \\ & = -y^2 - (4x + 3) y + 4x^2 \\ & = -\left(y + \frac{4x + 3}{2}\right)^2 + \left(\frac{4x + 3}{2}\right)^2 + 4x^2 \end{aligned}
Brahmagupta wishes to maximize zz, so regardless of the value of xx, he will pick y=4x+32y = -\frac{4x + 3}{2}. The expression for zz then simplifies to
z=8x2+6x+94 z = 8x^2 + 6x + \frac{9}{4}
Archimedes knows this and will therefore pick xx to minimize the above expression. By completing the square, we find that x=38x = -\frac{3}{8} minimizes zz.

Alternatively, note that zz is convex in xx and concave in yy, so we can use the minimax theorem to switch the order of moves. If Archimedes goes second, he will set x=y2x = \frac{y}{2} to minimize zz, so Brahmagupta will maximize 2y23y-2y^2 - 3y by setting y=34y = -\frac{3}{4}. Thus Archimedes should pick x=38x = -\frac{3}{8}, as above.

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.