Friends at a party: Difference between revisions
Jump to navigation
Jump to search
Oscarlevin (talk | contribs) |
Clarify that we're only talking about friends who are present at the party! |
||
| Line 1: | Line 1: | ||
==Puzzle== | ==Puzzle== | ||
An extremely popular mathematician threw a party. Including himself, there were 15 people at the party. Must there have been two people | An extremely popular mathematician threw a party. Including himself, there were 15 people at the party. Must there have been at least two people with the same number of friends present? Explain. | ||
[[Category: Graph theory]] | [[Category: Graph theory]] | ||
[[Category: Pigeonhole principle]] | [[Category: Pigeonhole principle]] | ||
Revision as of 05:17, 13 October 2010
Puzzle
An extremely popular mathematician threw a party. Including himself, there were 15 people at the party. Must there have been at least two people with the same number of friends present? Explain.