NO-ABEL 2002 Problem 4
An integer is given . Arne and Britt play the following game: (1) Arne says a positive integer . (2) Britt says an integer that is either a divisor of or a multiple of . ( itself is a possibility.) (3) Arne says a new number that is either or . The game continues by repeating steps 2 and 3. Britt wins if she is okay with being told the number before the th has been said. Otherwise, Arne wins. a) Show that Arne has a winning strategy if . b) Show that Britt has a winning strategy if . c) For which does Britt have 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.