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