Friends or non-friends

From Math Puzzle Wiki
Revision as of 06:10, 14 May 2010 by Oscarlevin (talk | contribs)
Jump to navigation Jump to search

Puzzle

If there are six people in a room, must there be at least three of them who are either all friends with each other or all non-friends with each other? (If A is friends with B, then B is friends with A.) Explain.