CEMC Banner

Problem of the Week
Problem C and Solution
Just My Two Cents

In Canada, pennies are \(1\) cent coins that were used up until \(2012\). Antonio and Bjorn are playing a game using two pennies and a game board consisting of a row of \(6\) squares. To start the game, the pennies are placed in the two leftmost squares, as shown.

One coin is placed in the leftmost square of the board. A second coin is placed in the next square to the right. The other four squares are empty.

The rules of the game are as follows:

Bjorn knows that if he goes second he can always win the game, regardless of where Antonio moves the pennies on his turns. Describe Bjorn’s winning strategy.


First, consider playing the game with just four squares. We will number the squares from \(1\) to \(4\), starting on the left. The two pennies would start in squares \(1\) and \(2\).

Player \(1\) has two options for their first turn. They can move the penny in square \(2\) to either square \(4\) or square \(3\).

In the game with just two pennies and four squares, Player \(2\) is always able to win, regardless of what Player \(1\) does on their turn. If you look closely, you will see that the winning strategy for Player \(2\) is to copy whatever Player \(1\) did with the other penny. The two pennies start together. Player \(1\) must move the rightmost penny, creating a gap between the two pennies. On the following turn, Player \(2\) can move the other penny in such a way that there is no longer a gap between the two pennies. Doing this ensures that Player \(1\) must always move the rightmost penny, creating a gap between the pennies which allows Player \(2\) to always be able to move the leftmost penny and close the gap. Doing this also ensures that Player \(2\) wins the game.

In fact, the number of squares really does not matter. Bjorn can use this same strategy to win our game with six squares. Whatever Antonio does with the penny on the right, Bjorn "mimics" with the penny on the left. This strategy will guarantee that Bjorn will win the game.