MathDB

10

Part of 1990 IMO Longlists

Problems(1)

k boxes with the same number of balls - ILL 1990 CZS3

Source:

9/18/2010
Let p,kp, k and xx be positive integers such that p≥kp \geq k and x<[p(p−k+1)2(k−1)]x < \left[ \frac{p(p-k+1)}{2(k-1)} \right], where [q][q] is the largest integer no larger than qq. Prove that when xx balls are put into pp boxes arbitrarily, there exist kk boxes with the same number of balls.
combinatoricscountingpigeonhole principleIMO ShortlistIMO Longlist