Problem #PRU-66005

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

Once upon a time there were twenty spies. Each of them wrote an accusation against ten of his colleagues. Prove that at least ten pairs of spies have told on each other.