Friends or non-friends

From Math Puzzle Wiki
Revision as of 13:07, 30 March 2010 by Oscarlevin (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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.

Retrieved from "http://mathpuzzlewiki.com/index.php?title=Friends_or_non-friends&oldid=26"