Go Back > Fun Stuff > Puzzles

Thread Tools
Old 2006-06-28, 17:37   #1
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's Avatar
Dec 2005

C416 Posts

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

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.