MathDB
Cute Combo with Process

Source: Turkey EGMO TST 2022 P4

March 16, 2022
combinatoricsProcessgraphs

Problem Statement

On a table there are 100100 red and kk white buckets for which all of them are initially empty. In each move, a red and a white bucket is selected and an equal amount of water is added to both of them. After some number of moves, there is no empty bucket and for every pair of buckets that are selected together at least once during the moves, the amount of water in these buckets is the same. Find all the possible values of kk.