Problem #PRU-115467

Problems Methods Pigeonhole principle (finite number of poits, lines etc.) Pigeonhole principle

Problem

10 children, including Billy, attended Billy’s birthday party. It turns out that any two children picked from those at the party share a grandfather. Prove that 7 of the children share a grandfather.