nim-like game
Source: VJIMC 2022 1.4
April 11, 2022
combinatoricsgame
Problem Statement
In a box there are , and stones coloured, respectively, red, green and blue. Three players,
having t-shirts of these three colours, play the following game. They sequentially make one of two moves:
(I) either remove three stones of one colour from the box,
(II) or replace two stones of different colours by two stones of the third colour.
The game ends when all the stones in the box have the same colour and the winner is the player whose t-shirt
has this colour. Assuming that the players play optimally, is it possible to decide whether the game ends and
who will win, depending on who the starting player is?