« Vrati se
A finite number of coins are placed on an infinite row of squares. A sequence of moves is performed as follows: at each stage a square containing more than one coin is chosen. Two coins are taken from this square; one of them is placed on the square immediately to the left while the other is placed on the square immediately to the right of the chosen square. The sequence terminates if at some point there is at most one coin on each square. Given some initial configuration, show that any legal sequence of moves will terminate after the same number of steps and with the same final configuration.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2301IMO Shortlist 2009 problem C56
2299IMO Shortlist 2009 problem C30
2186IMO Shortlist 2005 problem C55
2076IMO Shortlist 2001 problem C62
2075IMO Shortlist 2001 problem C56
1862IMO Shortlist 1993 problem C50