mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   PR 4 # 26 (https://www.mersenneforum.org/showthread.php?t=6064)

Wacky 2006-06-28 17:37

PR 4 # 26
 
In any gathering of six people prove that either three are mutually acquainted or three are mutually unacquainted.

Kees 2006-06-29 07:21

[spoiler]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.
[/spoiler]

:cat:


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

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