Problem #PRU-98031

Problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction
 12–14  2.0

Problem

10 friends sent one another greetings cards; each sent 5 cards. Prove that there will be two friends who sent cards to one another.