« Vrati se
A cake has the form of an n x n square composed of n^{2} unit squares. Strawberries lie on some of the unit squares so that each row or column contains exactly one strawberry; call this arrangement A. Let B be another such arrangement. Suppose that every grid rectangle with one vertex at the top left corner of the cake contains no fewer strawberries of arrangement B than of arrangement A.

Prove that arrangement B can be obtained from A by performing a number of switches, defined as follows: A switch consists in selecting a grid rectangle with only two strawberries, situated at its top right corner and bottom left corner, and moving these two strawberries to the other two corners of that rectangle.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2215IMO Shortlist 2006 problem C61
2218IMO Shortlist 2006 problem G221
2219IMO Shortlist 2006 problem G320
2271IMO Shortlist 2008 problem C14
2300IMO Shortlist 2009 problem C46
2302IMO Shortlist 2009 problem C60