Race to Fifty
Two players alternately name integers, each adding between and (inclusive) to a running total that starts at . The player who names the number wins. You move first: what number should you say?
Work it out, then compare with the answer.
SolutionShow the worked solution
Call a total safe if the player who has just named it can force a win.
Claim. The safe totals are exactly those with , namely .
Safe totals stay safe. Suppose you have just named such a total . Your opponent adds some . You then add , which also lies in . This brings the total to , which is again and does not exceed . Repeating this, you reach yourself, since . The opponent can never reach first: from a safe total they can reach at most .
Other totals are unsafe. Suppose the total is not . Let be the next value above with . Then , so the player to move can jump to . The previous strategy then wins for that player.
Your first move. You can name any number from to , and the only safe one is . Any other choice loses:
- from your opponent jumps to ;
- from your opponent jumps to .
So you should say . After that, whenever your opponent adds , you add , naming and finally .
Key idea. You can always complete each round to . Hence the winning totals are those congruent to the target modulo .