IMO Shortlist 1985 problem 13
Kvaliteta:
Avg: 0,0Težina:
Avg: 0,0 Let
boxes be given, with some balls in each box. Let
be a given integer. The following operation is performed: choose
of the boxes and put
ball in each of them. Prove:
(a) If
and
are relatively prime, then it is possible, by performing the operation a finite number of times, to arrive at the situation that all the boxes contain an equal number of balls.
(b) If
and
are not relatively prime, there exist initial distributions of balls in the boxes such that an equal distribution is not possible to achieve.




(a) If


(b) If


Izvor: Međunarodna matematička olimpijada, shortlist 1985