Problem

Source: 2017 Korea Winter Program Practice Test 2 #2

Tags: combinatorics, Combinatorial games



Alice and Bob play a game. There are $100$ gold coins, $100$ silver coins, and $100$ 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?