olymmath

USAMO 1998 Problem 4

  • Day 2

A computer screen shows a 98×9898 \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.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator usamo/1998/p4 · Tag 8RC7W29Y0E · Edit this page on GitHub · Keys: j next, k previous