Problem #PRU-79639

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

Problem

A moth has made \(15\) little holes on a carpet of size \(4\text{m}\times 4\text{m}\). Is it possible to cut out a \(1\text{m}\times 1\text{m}\) square of the carpet that contains no holes? (The holes are assumed to be points)