Problem #PRU-65073

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

In a group of six people, any five can sit down at a round table so that every two neighbours know each other.

Prove that the entire group can be seated at the round table so that every two neighbours will know each other.