2020 AMC 10B Problem 16

Below is the professionally curated solution for Problem 16 of the 2020 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2020 AMC 10B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:combinatorial gamesymmetry

Difficulty rating: 1480

16.

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?

Bela will always win.

Jenn will always win.

Bela will win if and only if nn is odd.

Jenn will win if and only if nn is odd.

Bela will win if and only if n >8.

Solution:

Bela can first choose the midpoint n/2n/2. After that, whenever Jenn chooses a number xx, Bela chooses the reflected number nxn-x.

This reflected number is legal whenever Jenn's move is legal: distances from previously chosen numbers are preserved by the reflection about n/2n/2, and Jenn cannot choose n/2n/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.

Problem 16 in Other Years