Problem #PRU-32783

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

33 representatives of four different races – humans, elves, gnomes, and goblins – sit around a round table.

It is known that humans do not sit next to goblins, and that elves do not sit next to gnomes. Prove that some two representatives of the same peoples must be sitting next to one another.