Bananalysis Board
Source: ISL 2020 C8
July 20, 2021
IMO ShortlistcombinatoricsIMO Shortlist 2020gameCombinatorial gamesExtremal combinatoricsGerhard Woeginger
Problem Statement
Players and play a game on a blackboard that initially contains 2020 copies of the number 1 . In every round, player erases two numbers and from the blackboard, and then player writes one of the numbers and on the blackboard. The game terminates as soon as, at the end of some round, one of the following holds:[*] one of the numbers on the blackboard is larger than the sum of all other numbers;
[*] there are only zeros on the blackboard.Player must then give as many cookies to player as there are numbers on the blackboard. Player wants to get as many cookies as possible, whereas player wants to give as few as possible. Determine the number of cookies that receives if both players play optimally.