Calculator game/strategy
Source: CentroAmerican & Caribbean MO 1999 Q3
January 24, 2007
algorithmcombinatorics proposedcombinatorics
Problem Statement
The digits of a calculator (with the exception of 0) are shown in the form indicated by the figure below, where there is also a button ``+":
6965
Two players and play in the following manner: turns on the calculator and presses a digit, and then presses the button ``+". passes the calculator to , which presses a digit in the same row or column with the one pressed by that is not the same as the last one pressed by ; and then presses + and returns the calculator to , repeating the operation in this manner successively. The first player that reaches or exceeds the sum of 31 loses the game. Which of the two players have a winning strategy and what is it?