MathDB
Children avoiding candies

Source: Tournament of Towns 2016 Fall Tour, A Senior, Problem #1

April 22, 2017
combinatorics

Problem Statement

100100 children stand in a line each having 100100 candies. In one move, one of them may take some of their candies and distribute them to a non-empty set of the remaining children. After what least number of moves can it happen that no two children have the same number of candies?
(N. Chernyatevya)
(Translated from [url=http://sasja.shap.homedns.org/Turniry/TG/index.html]here.)