« Vrati se
Consider 2009 cards, each having one gold side and one black side, lying on parallel on a long table. Initially all cards show their gold sides. Two player, standing by the same long side of the table, play a game with alternating moves. Each move consists of choosing a block of 50 consecutive cards, the leftmost of which is showing gold, and turning them all over, so those which showed gold now show black and vice versa. The last player who can make a legal move wins.
(a) Does the game necessarily end?
(b) Does there exist a winning strategy for the starting player?

Proposed by Michael Albert, Richard Guy, New Zealand

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1858IMO Shortlist 1993 problem C10
1859IMO Shortlist 1993 problem C22
1861IMO Shortlist 1993 problem C40
1873IMO Shortlist 1993 problem N31
2298IMO Shortlist 2009 problem C29
2299IMO Shortlist 2009 problem C30