MathDB

1

Part of 2021 Turkey MO (2nd round)

Problems(1)

a game with two boxes

Source: Turkey National Mathematical Olympiad 2021 P1

1/6/2022
Initially, one of the two boxes on the table is empty and the other contains 2929 different colored marbles. By starting with the full box and performing moves in order, in each move, one or more marbles are selected from that box and transferred to the other box. At most, how many moves can be made without selecting the same set of marbles more than once?
combinatorics