Losing positions in Wythoff's game
Two piles of counters. On a turn a player removes any positive number of counters from one pile, or the same positive number from both piles. The player who takes the last counter wins. How many positions with are losing for the player about to move?
Show hints (3)+
- List the losing positions for small piles. What pattern do the differences follow?
- Each positive integer appears in exactly one losing pair. Think of .
- Count the with .
Answer
Reveal answer →Final answer
38
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Prop Trading