PAGMO 2022 Problem 6
Ana and Bety play a game alternating turns. Initially, Ana chooses an odd possitive integer and composite such that with . In her first turn Bety chooses an odd composite integer such that Then, on her other turn, Ana chooses a prime number that divides . If the prime that Ana chooses is , or , the Ana wins; otherwise Bety chooses an odd composite positive integer such that After that, on her turn, Ana chooses a prime that divides , if is , , or , Ana wins, otherwise the process repeats. Also, Ana wins if at any time Bety cannot choose an odd composite positive integer in the corresponding range. Bety wins if she manages to play at least turns. Find which of the two players has a winning strategy.
Dataset text AI-MO AoPS. 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.
Similar problems
These problems have the most words in common with this statement.