Public Forums Talk Boxes Private Messages Live Chat Socialize with smart people
More Community

Usenet Newsgroups : rec.puzzles Hall of Fame


The rec.puzzles Hall of Fame is a compilation of over 500 of the most popular puzzles that have been posted and discussed in the rec.puzzles newsgroup. In most cases a detailed solution has been provided.

Many of these puzzles also appear in Braingle's own collection.

   
rec.puzzles
Newsgroup
FAQ
Hall of Fame
alt.brain.teasers
Newsgroup
FAQ
Categories : induction : party.p

You're at a party.  Any two (different) people at the party have exactly one
friend in common (the friend is also at the party).  Prove that there is at
least one person at the party who is a friend of everyone else.  Assume that
the friendship relation is symmetric and not reflexive.


Solution
Online Now
7 users and 539 guests

Users In Chat
doorsnscores3
Follow Braingle!
Get a free account
  • Submit your own brain teasers
  • Vote on puzzles and track your favorites
  • Chat with other smart people
Sign up now!
Copyright © 1999-2017 | FAQ | Widgets | Links | Green | Subscribe | Contact | Privacy | Conditions | Advertise | Braingle Time: 3:54 am
Sign In Create a free account