Wednesday, October 15, 2008

Friends and Enemies

I picked this one off the problem feed. Cool problem!

In Smallville, each man is either a friend or an enemy to every other man.

The mayor picks six men to serve on a committee.

Show that among those six men, there are either three men that are friends to each other, or three men that are enemies to each other.

No comments: