Problem #PRU-21997

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A warehouse contains 200 boots of each of the sizes 8, 9, and 10. Amongst these 600 boots, 300 are left boots and 300 are right boots. Prove that there are at least 100 usable pairs of boots in the warehouse.