A Game About Breaking The Most Cups
Source: Turkey Olympic Revenge 2023 P5
March 7, 2023
combinatoricsGame Theorycombinatorial game theoryolympic revenge
Problem Statement
There are cups, each having pebbles in them. Two players and play a game, repeating the following in order each move: takes one pebble from each cup and redistributes them as wishes. After distributes the pebbles, he tells how many pebbles are in each cup to . Then destroys all the cups having no pebbles. switches the places of two cups without telling .After finitely many moves, can guarantee that cups are destroyed. Find the maximum possible value of .
(Note that doesn't see the cups while playing.)Proposed by Emre Osman