Skip to main content

2020 AMC 10B Problem 16

Problem 16 of 25IntermediateCounting & Probability

Bela and Jenn play the following game on the closed interval [0,n][0, n] of the real number line, where nn is a fixed integer greater than 4.4. They take turns playing, with Bela going first. At his first turn, Bela chooses any real number in the interval [0,n].[0, n]. Thereafter, the player whose turn it is chooses a real number that is more than one unit away from all numbers previously chosen by either player. A player unable to choose such a number loses. Using optimal strategy, which player will win the game?

Answer choices

Show solution

Solution

Bela can first choose the midpoint n2.\frac{n}{2}. After that, whenever Jenn chooses a number x,x, Bela chooses the reflected number nx.n-x. This reflected number is legal whenever Jenn’s move is legal: distances from previously chosen numbers are preserved by the reflection about n2,\frac{n}{2}, and Jenn cannot choose n2\frac{n}{2} because it was Bela’s first move. Therefore every Jenn move has a matching Bela response, so Jenn is the first player who can run out of legal moves. Thus, A is the correct answer.

More practice

Concepts: combinatorial game · symmetry

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.