< Back home
When CoolGear employees get bored, they start playing a game using whatever random objects they can find around the office.

In this two-player game, objects are arranged into several piles.

Example 1
Pile 1Pile 2Pile 3
Three staplersFive pencilsSeven sticky notes
On their turn, a player must choose a single pile and then remove at least one object from that pile. It is allowed to remove the whole pile, to remove only one item from that pile, or anything between. It is not allowed to remove objects from multiple piles in a single turn. Whichever player takes the last object loses the game. A game is said to be “losing” if there is no way to win against a perfect opponent. If it is not “losing”, then it is “winning”. Example 2
Pile 1Pile 2
Two hatsTwo bracelets
The game shown in Example 2 is losing: if you take one object from a pile, your opponent can take both objects from the other pile, forcing you to take the last object. If you instead take both objects from a pile, your opponent can take one object from the other pile, again leaving you with the last object. Example 3
Pile 1Pile 2Pile 3Pile 4
One penOne forkOne hairpinOne plate
The game shown in Example 3 is winning.

Problem 1

Is the game shown in Example 1 winning?

Problem 2

Recall the Twelve Days of Christmas song: On the first day of Christmas my true love gave to me, A partridge in a pair tree. On the second day of Christmas, my true love gave to me, Two turtledoves, And a partridge in a pair tree. [etc.] Consider the piles of objects you have accumulated after the nth day of receiving Christmas gifts from your true love: Day 1
Pile 1
A partridge in a pair tree
Day 2
Pile 1Pile 2Pile 3
A partridge in a pair treeTwo turtledovesA partridge in a pair tree
[etc.] Day 1 is a losing game and day 2 is a winning game. For each day 3-12, determine whether it is a winning or losing game.
Day 1 2 3 4 5 6 7 8 9 10 11 12
Winning or losing? L W