[Puzzleblogger Kevan Choset, September 19, 2005 at 12:26pm] Trackbacks
Mutual Friends

Prove that in any group of 6 people, there must be either a group of 3 people who are all mutual friends or a group of 3 people who are all mutual strangers. (Some assumptions: Friendship is symmetric — if I'm friends with you, then you're friends with me; and any two people are either friends or strangers.)