« Vrati se
A house has an even number of lamps distributed among its rooms in such a way that there are at least three lamps in every room. Each lamp shares a switch with exactly one other lamp, not necessarily from the same room. Each change in the switch shared by two lamps changes their states simultaneously. Prove that for every initial state of the lamps there exists a sequence of changes in some of the switches at the end of which each room contains lamps which are on as well as lamps which are off.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2183IMO Shortlist 2005 problem C28
2184IMO Shortlist 2005 problem C35
2241IMO Shortlist 2007 problem C16
2244IMO Shortlist 2007 problem C43
2297IMO Shortlist 2009 problem C120
2299IMO Shortlist 2009 problem C30