Problem #PRU-100617

Problems Discrete Mathematics Algorithm Theory 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?