PR 4 # 26

Wacky · 2006-06-28, 17:37

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

Kees · 2006-06-29, 07:21

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.

2006-06-28, 17:37	#1
Wacky Jun 2003 The Texas Hill Country 3²·11² Posts	PR 4 # 26 In any gathering of six people prove that either three are mutually acquainted or three are mutually unacquainted.

2006-06-29, 07:21	#2
Kees Dec 2005 2²×7² 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.