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: ( You must be logged in to post comments.)

Subject	Author	Date
re: I think I have it now!	Chris, PhD	2012-08-09 22:54:13
I think I have it now!	Caleb	2012-08-07 13:08:15
5 mutual friends or 5 mutual strangers	Steve Herman	2012-08-07 12:59:13
re(4): No Subject	Caleb	2012-08-07 12:33:13
re(3): No Subject	Chris, PhD	2012-08-07 11:36:30
re(2): No Subject	Caleb	2012-08-07 10:58:20
re: No Subject	Math Man	2012-08-07 09:25:32
Hint	Math Man	2012-08-07 09:14:37
Confirmed: 18 is the minimum	Steve Herman	2012-08-07 09:03:44
No Subject	Chris, PhD	2012-08-07 06:46:43
"Solution"....but only for a total of 20 people	Caleb	2012-08-07 04:07:58

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