IMO 2025 Problem 5: the inekoalaty game

Fix λ>0. On odd turn n Alice chooses xₙ≥0 with Σᵢ₌₁ⁿxᵢ≤λn; on even turn n Bazza chooses xₙ≥0 with Σᵢ₌₁ⁿxᵢ²≤n. All moves are visible. A player unable to move loses; infinite play has no winner. Determine the λ values for which each player has a winning strategy.

Why it matters and what counts as progress

Why it matters: It asks how alternating linear and quadratic resource constraints determine winning strategies and the transition between them.

What counts as progress: Winning strategies for the complete parameter ranges, with a separate analysis of any boundary value and the possibility of infinite play.

How the problem developed

  1. 16 Jul 2025 · Contest problem [1]

    IMO jury The problem was set on this day of the official IMO 2025 contest.

  2. 21 Jul 2025 · Reported solution [2][3]

    Google DeepMind and Gemini Deep Think DeepMind reported an officially graded five-of-six result (35/42); its published solution collection includes a proof for this problem.

AI contributions 2

Sources

  1. IMO 2025 official problem archive
  2. DeepMind report and IMO grading statement
  3. Gemini’s problem statements and submitted solutions
  4. Harmonic Team report, version 2
  5. Harmonic’s problem statements and Lean proofs
  6. AlphaProof 2024 baseline
Website timeline

Publication dates and editorial changes.