Problem #PRU-98634

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

100 cars are parked along the right hand side of a road. Among them there are 30 red, 20 yellow, and 20 pink Mercedes. It is known that no two Mercedes of different colours are parked next to one another. Prove that there must be three Mercedes cars parked next to one another of the same colour somewhere along the road.