Problem #PRU-102844

Problems Combinatorics Painting problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction Algebra and arithmetic Word problems Tables and tournaments Tables and tournaments (other)
 12–14  3.0

Problem

The cells of a \(15 \times 15\) square table are painted red, blue and green. Prove that there are two lines which at least have the same number of cells of one colour.