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.

Solution

Copyright © 1996-2017 Alexander Bogomolny

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.

### 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 105×3 = 315 cells which exceeds the total number of available cells: 15×15 = 225.

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

### Related materialRead more...

• Rooks on a Chessboard
• Consequences of Getting More Than a Half
• Remainder Multiples of 1997
• Intersecting Subsets
• Over-The-Counter Pigeonhole
• Women in a theatre: Pigeonhole Principle
• Pigeonhole Among Friends
• Not Exceeding 24

• Copyright © 1996-2017 Alexander Bogomolny

 61231655

Search by google: