Problem

Source: Lusophon Mathematical Olympiad 2022 Problem 2

Tags: combinatorics, Game Theory



Anselmo and Claudio are playing alternatively a game with fruits in a box. The box initially has $32$ fruits. Anselmo plays first and each turn consists of taking away $1$, $2$ or $3$ fruits from the box or taking away $\frac{2}{3}$ of the fruits from the box (this is only possible when the number of the fruits left in the box is a multiple of $3$). The player that takes away the last fruit from the box wins. Which of these two players has a winning strategy? How should that player play in order to win?