Back to Mathematical Olympiad
Difficulty: 7/102025 IMO 2025 (Q5)

Alice and Bazza play a game (called Inekoalaty) whose rules depend on a positive real number . On turn (starting with ):

  • If is odd, Alice chooses a nonneg. real with .

  • If is even, Bazza chooses a nonneg. real with .

If a player cannot choose a valid , that player loses. Determine all for which Alice has a winning strategy.

Options:

  • A.

    (Alice wins iff ).

  • (Alice wins iff ).

  • C.

    (Alice wins iff ).

  • D.

    (Alice wins iff ).

Guide / Hint

Hint 1: Alice controls odd turns (linear budget), Bazza controls even turns (quadratic budget). By Cauchy-Schwarz, the constraints interact.

Hint 2: Find the critical : when can Alice always find valid moves regardless of Bazza's choices? Relate to the ratio of budgets.

Hint 3: The threshold is . Show Alice wins for and Bazza wins for .

Solution

Step 1 (Alice's constraint): for odd .

Step 2 (Bazza's constraint): for even .

Step 3 (Threshold analysis): By Cauchy-Schwarz: , so . Alice's constraint is . For , Alice's constraint is weaker, so she always has room. For , the constraints interact.

Step 4: The critical threshold is . For , Alice can always stay within budget. For , Bazza can force Alice to violate her constraint.

Ready to track your progress and master these topics?

Create a free account
    2025 IMO 2025 Q5 - Olympiad Math Olympiad Question | Leminno