perplexus.info :: Logic : Mutually friendly 3

Mutually friendly 3 (Posted on 2012-08-05)

Prove that if any two people are either friends or strangers, then any group of 18 people contains either 4 mutual friends or 4 mutual strangers.

See The Solution Submitted by Math Man

Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

re(3): No Subject

| Comment 7 of 11 |

Yes I see your points. Thanks guys. Guess I'm going back to the drawing board.

Posted by Chris, PhD on 2012-08-07 11:36:30

Please log in:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info