Problem #PRU-58080

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

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.