Two players alternately pick numbers from {1,2,…,9} without replacement. The first player to hold three numbers that sum to 15 wins. If the first player plays optimally, what is the result of this game?
Enter 'draw' or 'win' (for the first player)
Show solution
This game is isomorphic to tic-tac-toe on a 3×3 magic square (where every row, column, and diagonal sums to 15). Three numbers sum to 15 iff they form a line in the magic square. Since tic-tac-toe is a draw with optimal play from both sides, this game is also a draw.