MathDB
The game cannot terminate

Source: IMO Shortlist 1994, C5

October 22, 2005
combinatoricsinvariantIMO Shortlistgametermination

Problem Statement

1994 1994 girls are seated at a round table. Initially one girl holds n 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 n < 1994, the game must terminate. b.) Show that if n \equal{} 1994 it cannot terminate.
Back to ProblemsView on AoPS