Problem #PRU-100617

Problems Set theory and logic Theory of algotithms Game theory Winning and loosing positions

Problem

Two pirates are playing a game. They have 42 gold coins on a table. Each of them is allowed to take either 1 or 5 coins from the table. The pirate who takes the last coin wins. Who will win – the first pirate or the second pirate?