1998 USAMO Problems/Problem 4

Revision as of 08:07, 13 September 2012 by 1=2 (talk | contribs) (Problem)

Problem

A computer screen shows a $98 \times 98$ chessboard, colored in the usual way. One can select with a mouse any rectangle with sides on the lines of the chessboard and click the mouse button: as a result, the colors in the selected rectangle switch (black becomes white, white becomes black). Find, with proof, the minimum number of mouse clicks needed to make the chessboard all one color.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See Also

1998 USAMO (ProblemsResources)
Preceded by
Problem 3
Followed by
Problem 5
1 2 3 4 5 6
All USAMO Problems and Solutions