Problem #PRU-79639

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

Problem

A carpet of size 4 m by 4 m has had 15 holes made in it by a moth. Is it always possible to cut out a 1 m \(\times\) 1 m area of carpet that doesn’t contain any holes? The holes are considered to be points.