Problem #PRU-107762

Problems Methods Extremal principle Extremal principle (other) Pigeonhole principle Pigeonhole principle (other)

Problem

Each of the 1994 deputies in parliament slapped exactly one of his colleagues. Prove that it is possible to draw up a parliamentary commission of 665 people whose members did not clarify the relationship between themselves in the manner indicated above.