jump to navigation

Problem of the Day #271: Mutual Strangers at a Party December 15, 2011

Posted by Saketh in : potd , trackback

$100$ people are at a party, and each is friends with at most $10$ of the other guests. Determine the greatest $n$ for which there must exist a set of $n$ guests such that no two of them are friends.

Comments»

no comments yet - be the first?