为什么6个人中有3个人互相认识,3个人互不认识

来源:百度知道 编辑:UC知道 时间:2024/06/05 11:57:27
这是一道数学题,答案要详细一点

举个简单例子

你带一个女朋友,你的两个高中同学各带他自己的一个女朋友

请问三个女生会相互认识吗?

楼主想问的是不是拉姆赛理论,如果是,这儿解释的很详细http://www.yangteacher.com/Html/20071720336-1.Html

有A,B,C,D,E,F六人
ABC三人互相认识D,E,F分别认识A,B,C.但A,B,C不认识D,E,F
D,E,F也互不认识

可以用染色的方法解决:
用六个点代表六个人,两点之间用红线连接表示两人认识,用蓝线连接表示不认识。于是问题转化为该图中必有同色三角形。它是图论中的拉姆塞问题。

题目应该是
为什么任6个人中,或者有3个人互相认识,或者有3个人互不认识
用反证法