IMO Shortlist 1994 problem C5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 8,0
Dodao/la: arhiva
2. travnja 2012.
LaTeX PDF
1994 girls are seated at a round table. Initially one girl holds n tokens. Each turn a girl who is holding more than one token passes one token to each of her neighbours.

a.) Show that if n < 1994, the game must terminate.
b.) Show that if n = 1994 it cannot terminate.
Izvor: Međunarodna matematička olimpijada, shortlist 1994