Question 92
In the game Kayles, there is a line of bowling pins, and two players take turns knocking over one pin or two adjacent pins. The player who makes the last move (by knocking over the last pin) wins.
Show that the first player can always win no matter what the second player does.
(Two pins are adjacent if they are next to each other in the original lineup. Two pins do not become adjacent if the pins between them are knocked over.)
Show that the first player can always win no matter what the second player does.
(Two pins are adjacent if they are next to each other in the original lineup. Two pins do not become adjacent if the pins between them are knocked over.)