Cells of a 15×15 square grid have been painted in red, blue and green. Prove that there are at least two rows of cells with the same number of squares of at least one of the colors.

|Contact| |Front page| |Contents| |Up|

Copyright © 1996-2018 Alexander BogomolnyCells of a 15×15 square grid have been painted in red, blue and green. Prove that there are at least two rows of cells with the same number of squares of at least one of the colors.

### Solution

Assume that, for each color, each row contains a different number of cells colored with that color. Then the minimum number of cells of one color could not be less than

0 + 1 + 2 + 3 + ... + 13 + 14 = 105.

To satisfy this condition for all three colors, one needs

(This is Problem 9.3 from the 1994-1995 St Petersburg Regional Mathematical Olympiad, grade 9)

|Contact| |Front page| |Contents| |Up|

Copyright © 1996-2018 Alexander Bogomolny