Friends or non-friends

From Math Puzzle Wiki
Revision as of 07:43, 16 May 2010 by Oscarlevin (talk | contribs)
Jump to navigation Jump to search

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.