Câu hỏi 29
Có 3 câu lạc bộ $A, B, C$, mỗi câu lạc bộ đều có thành viên. Với mọi bộ ba thành viên $(a, b, c)$ với $a \in A, b \in B, c \in C$, có hai người trong số họ là bạn của nhau và có hai người trong số họ không là bạn của nhau (ở đây quan hệ bạn bè là hai chiều). Chứng minh rằng một trong các khẳng định sau phải đúng
1. Tồn tại một học sinh của $A$ quen tất cả các học sinh của $B$.
2. Tồn tại một học sinh của $B$ quen tất cả các học sinh của $C$.
3. Tồn tại một học sinh của $C$ quen tất cả các học sinh của $A$.
1. Tồn tại một học sinh của $A$ quen tất cả các học sinh của $B$.
2. Tồn tại một học sinh của $B$ quen tất cả các học sinh của $C$.
3. Tồn tại một học sinh của $C$ quen tất cả các học sinh của $A$.