求证世界上六个人中,有三个人互相认识,否则就有三个人互相不认识!
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/23 16:13:39
求证世界上六个人中,有三个人互相认识,否则就有三个人互相不认识!
![求证世界上六个人中,有三个人互相认识,否则就有三个人互相不认识!](/uploads/image/z/18352587-3-7.jpg?t=%E6%B1%82%E8%AF%81%E4%B8%96%E7%95%8C%E4%B8%8A%E5%85%AD%E4%B8%AA%E4%BA%BA%E4%B8%AD%2C%E6%9C%89%E4%B8%89%E4%B8%AA%E4%BA%BA%E4%BA%92%E7%9B%B8%E8%AE%A4%E8%AF%86%2C%E5%90%A6%E5%88%99%E5%B0%B1%E6%9C%89%E4%B8%89%E4%B8%AA%E4%BA%BA%E4%BA%92%E7%9B%B8%E4%B8%8D%E8%AE%A4%E8%AF%86%21)
我懂
再问: 说
再答: 认识等于不认识,不认识等于认识,说你认识其实也不认识,说你不认识其实还认识,最后你到底是认识还是不认识,你也想不明白你是不认识还是认识~~累~~~~
正经的说
这道题是Ramsey定理,是一道简单的图论问题。
证明如下:
首先,把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。由抽屉原则可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色,则结论显然成立。若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一定有三个人互相不认识
再答: 采纳采纳采纳
再问: 谢了
再问: 说
再答: 认识等于不认识,不认识等于认识,说你认识其实也不认识,说你不认识其实还认识,最后你到底是认识还是不认识,你也想不明白你是不认识还是认识~~累~~~~
正经的说
这道题是Ramsey定理,是一道简单的图论问题。
证明如下:
首先,把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。由抽屉原则可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色,则结论显然成立。若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一定有三个人互相不认识
再答: 采纳采纳采纳
再问: 谢了
求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识
图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中
史上无人能解的数学题世界上的六人中,求证其中必有三人,他们之间互相认识或不认识
怎么证明任意三个人中就有两个是同性别的?任意五个人中有三个人识认的或有三个人不认识?
介绍两个人互相认识,应该说---- 有三个选择,1:This is Betty 2:I am Betty 3:He is
如何从眼神看出两个人互相有好感
比喻两个人互相眼神看的词语有什么
有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人
如何证明世界上6个人中任意3个认识或不认识
两道六年级奥数问题第一道某班有60人,任意两人要么互相不认识,要么互相认识.证明,这60人中,必有两人认识的人数相同.第
在协会上有九个人,其中任意三个人总有两个相互认识.求证:其中总有四个人,他们相互认识.
证明:世界上任意六个人有3个认识,或3个不认识.这题一定要用图论知识,即连线法吗?