November 8, 2016
Problem of the Week
Tuesday, November 8, 2016
In the game of Fibonacci Nim, there is one pile of counters. Two players take turns removing counters and the player to remove the last counter wins. The first player is not allowed to remove all of the counters and following any removal, the next player is only allowed to remove up to double the previous removal amount. If there are eleven counters, is it the first or the second player who has a winning strategy? Describe your first play and what you will subsequently do for every possible move by your opponent.