mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2006-06-28, 17:37   #1
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default PR 4 # 26

In any gathering of six people prove that either three are mutually acquainted or three are mutually unacquainted.
Wacky is offline   Reply With Quote
Old 2006-06-29, 07:21   #2
Kees
 
Kees's Avatar
 
Dec 2005

C416 Posts
Default

Label the persons A to F. For A there are either at least three persons he knows or three he does not know. Let us assume that he knows at least three. If either of these three persons (labeled conveniently B, C, D) knows another of these three, we will have three persons that mutually know each other. So B, C and D do not know each other. But know we have three persons that mutually do not know each other.


Kees is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 13:14.


Mon Oct 18 13:14:31 UTC 2021 up 87 days, 7:43, 0 users, load averages: 1.26, 1.40, 1.48

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.