olymmath

EGMO 2024 Problem 1

  • Day 1

Problem. Two different integers uu and vv are written on a board. We perform a sequence of steps. At each step we do one of the following two operations: (i) If aa and bb are different integers on the board, then we can write a+ba+b on the board, if it is not already there. (ii) If a,ba, b and cc are three different integers on the board, and if an integer xx satisfies ax2+bx+c=0a x^{2}+b x+c=0, then we can write xx on the board, if it is not already there.

Determine all pairs of starting numbers (u,v)(u, v) from which any integer can eventually be written on the board after a finite sequence of steps.

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator egmo/2024/p1 · Tag EX51H1HV1R · Edit this page on GitHub · Keys: j next, k previous