Problem #PRU-21995

Problems Methods Pigeonhole principle Pigeonhole principle (other)
 11–13  3.0

Problem

Prove that in any group of 6 people there are either three pairs of people who know one another, or three pairs of people who do not know one another.