Friends or non-friends: Difference between revisions
Jump to navigation
Jump to search
Oscarlevin (talk | contribs) Created page with '==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 frien…' |
Oscarlevin (talk | contribs) No edit summary |
||
| Line 4: | Line 4: | ||
[[Category: Graph theory]] | [[Category: Graph theory]] | ||
[[Category: Pigeonhole | [[Category: Pigeonhole principle]] | ||
Revision as of 06:10, 14 May 2010
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.