Game Strategy Problem

386 Views Asked by At

There are 2 players, who we will call 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?

1

There are 1 best solutions below

16
On

If $A$ takes $k$ cards and $B$ replies by taking $6-k$ cards, then $B$ will win whenever there are a multiple of $6$ cards at the start.

Suppose the starting number is not a multiple of $6$. What should $A$ do?