MathDB
special rectangles in 9x9 board

Source: Argentina 1994 OMA L3 p6

May 13, 2024
geometryrectanglecombinatoricscombinatorial geometry

Problem Statement

A 9×99\times 9 board has a number written on each square: all squares in the first row have 11, all squares in the second row have 22, \ldots, all squares in the ninth row have 99. We will call special rectangle any rectangle of 2×32\times 3 or 3×23\times 2 or 4×54\times 5 or 5×45\times 4 on the board. The permitted operations are: \bullet Simultaneously add 11 to all the numbers located in a special rectangle. \bullet Simultaneously subtract 11 from all numbers located in a special rectangle.
Demonstrate that it is possible to achieve, through a succession of permitted operations, that 8080 squares to have 00 (zero). What number is left in the remaining box?