为什么6个人中有3个人互相认识,3个人互不认识这是一道数学题,答案要详细一点

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 19:33:36
为什么6个人中有3个人互相认识,3个人互不认识这是一道数学题,答案要详细一点

为什么6个人中有3个人互相认识,3个人互不认识这是一道数学题,答案要详细一点
为什么6个人中有3个人互相认识,3个人互不认识
这是一道数学题,答案要详细一点

为什么6个人中有3个人互相认识,3个人互不认识这是一道数学题,答案要详细一点
举个简单例子
你带一个女朋友,你的两个高中同学各带他自己的一个女朋友
请问三个女生会相互认识吗?

6-3=3

有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个人互不认识
用反证法

世界上总有一半人不理解另一半人的快乐

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

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

000

为什么6个人中有3个人互相认识,3个人互不认识这是一道数学题,答案要详细一点 用图论的知识证明:14个人中一定有3个人互相认识或者有5个人互不相识 证明6个人中或者存在3个人相互认识,或者存在3个人相互不认识 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识 求证世界上六个人中,有三个人互相认识,否则就有三个人互相不认识! 9个人的集会中一定有3个人互相认识或4个人互相不认识 试说明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识. 任意6个人中,证明总有至少3个人认识或至少3个人不认识?只要符合其中一个条件 证明六个人中,总有三个人互相认识或互相不认识 图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中 9个人中,5个人与5个人握过手,则必有3个人亮亮握手,为什么? 有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人 六度空间原理~为什么6个人中就会有1个人是你认识的? 证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基础.思路估计是把人设为结点,而认识或不认识关系设为边... 证明:在任何10个人的小组中,或者有3个人互相不认识,或者有4人互相认识. 9个人见面~每3个人中必有两个相识~证明九个人中必有4个人彼此相识 证明:任意三个人,必有三个人互相认识或互相不认识.证明:世界上,任意三个人中,必有三个人互相认识或互相不认识.世界上,任意六个人中,必有三个人互相认识或互相不认识。 任意6个人的集会上,一定会出现的情况:或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为