Maths strategy game

204 Views Asked by At

There are 2 players, A and B. A stack of cards is given initially. It may contain an arbitrary number of cards. A player whose turn comes may take between 1 and 5 cards; how many they take is their choice. Player A begins. The last player who can make a move has won the game. How should the players behave? Is there a strategy by which one of the players can force a win, no matter what the opponent does? How does it depend on the initial numbers of cards? For given numbers of cards, how many rounds must at least be played before the game ends? What is the longest possible game?