Problem #PRU-79570

Problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction

Problem

In a group of seven boys, everyone has at least three brothers who are in that group. Prove that all seven are brothers.