Question 69
In a group of $30$ people, every member initially had a hat. One day each member sent his hat to a different member (a member could have received more than one hat). Prove that there exists a subgroup of $10$ people such that no member of the subgroup has received a hat from another member of the subgroup.