Old chestnut: friends

(thing) by /dev/joe Wed Apr 19 2000 at 19:59:08
An old chestnut goes like this:

In any group of 6 people, must there be a subset of 3 people who are all mutual friends or all mutual strangers?
Prove it!

Assume "friendship" is defined sanely so that if A considers B a friend, B considers A a friend.

Answer

del.icio.us Furl Facebook Digg StumbleUpon Reddit   (I like it!)
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.