Game with three kinds of coins
Source: 2017 Korea Winter Program Practice Test 2 #2
August 14, 2019
combinatoricsCombinatorial games
Problem Statement
Alice and Bob play a game. There are gold coins, silver coins, and bronze coins. Players take turns to take at least one coin, but they cannot take two or more coins of same kind at once. Alice goes first. The player who cannot take any coin loses. Who has a winning strategy?