Problem #PRU-102844

Problems Combinatorics Painting problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction Algebra Word Problems Tables and tournaments Tables and tournaments (other)

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.