寻求奥赛题答案

做家教时遇到一个问题学生问了一个奥赛题：
证明：任意的6个人中必定有3个人互相认识 或者有3个人互相不认识。
1 此题源于葡萄牙的19**年的数学竞赛。
2 此题可以用大学图论的知识解出。但是我刚刚大一看不懂，再说我的学生也不见得听得懂，因此希望寻求通俗易懂的解法。

寻求奥赛题答案 寻求答案！！！寻求答案！！！寻求答案！！！ 寻求答案 寻求答案! 寻求答案~~~ 寻求答案!!!!!!! 寻求答案` 急救，寻求答案！ 寻求经典答案 寻求谜语答案～！