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?