Problem #PRU-21974

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

A supermarket received a delivery of 25 crates of apples of 3 different types; each crate contains only one type of apple. Prove that there are at least 9 crates of apples of the same sort in the delivery.