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: I think I have it now!

Comment 11 of 11 |

(In reply to I think I have it now! by Caleb)

Nicely Done.

Posted by Chris, PhD on 2012-08-09 22:54:13

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