Problem #PRU-58080

Problems Discrete Mathematics Combinatorics Geometry on grid paper Painting problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

Problem

A ream of squared paper is shaded in two colours. Prove that there are two horizontal and two vertical lines, the points of intersection of which are shaded in the same colour.