MathDB
Tuymaada 2022 junior P1

Source: Tuymaada 2022 junior P1

July 3, 2022
combinatorics

Problem Statement

Arnim and Brentano have a little vase with 15001500 candies on the table and a huge sack with spare candies under the table. They play a game taking turns, Arnim begins . At each move a player can either eat 77 candies or take 66 candies from under the table and add them to the vase. A player cannot go under the table in two consecutive moves. A player is declared the winner if he leaves the vase empty. In any other case, if a player cannot make a move in his turn, the game is declared a tie. Is there a winning strategy for one of the players?