异族小说

第86章 (第1/3页)

天才一秒记住【异族小说】地址:www.1uzu.com

“房间里有6个人,则或者其中至少有3个人互相认识,或者至少有3个人互相都不认识。这句话正确吗?”

☆、长发美女不是人7

这道题,谈苏曾经在某本讲逻辑的书上看到过类似的。这题很难用逻辑方法判断,不过换个思路就好做多了。

这个命题包括两部分,6个人中,“至少有3个人互相认识”和“至少有3个人互相都不认识”,只要任一部分成立,那么这句话就是正确的。

现在,将6个人视作6个质点,点跟点之间用线段连接,线段可以看做是一人与另一人之间的关系。如果两人认识,则两人所代表的两个点之间的线段用绿色表示,如果两人不认识,则两人所代表的两个点之间的线段用红色表示。按照题目要求,3个人互相认识,则表示3个点互相连接的线段都是绿色,可以形成一个绿色三角形;3个人互相都不认识,则3个点互相连接的线段都是红色,可以形成一个红色三角形。那么题目就转化为了简单的数学图形题——有没有可能绿色三角形和红色三角形都不出现?如果答案是肯定的,那么那句话就是错的,如果绿色三角形或者红色三角形单独出现或同时出现,那么那句话就是对的。

一个点可以画出5条线段,而线段只有两种颜色,那么从一个点出发的5条线段,最均匀的分配是2和3。假设从一点A出发的线段中有3条绿色,2条红色,而那3条绿色连接的点分别是点B,点C,点D,这3个点之间如果有一条是绿色,则会与跟A相连的绿色线段一起形成一个绿色三角形;而如果这3个点之间一条绿色都没有,由于只有两种颜色,不是绿色就是红色,那么这3个点之间就会形成一个红色三角形。综上所述,至少会有一个红色三角形或者一个绿色三角形。

交换一下颜色,即将3条红色,2条绿色作为前提进行推导的过程完全类似,结论也是一样的。如果颜色分配是4和1或者5和0的情况,也是用类似的推导方法,得出相似的结论。

因此,经过推导得出的结论是,绿色三角形和红色三角形至少有一个会出现,回归到原题中,绿色三角形代表“有3个人互相认识”,红色三角形代表“有3个人互相都不认识”,也就是说,“至少有3个人互相认识”和“至少有3个人互相都不认识”,这两句话至少有一句是正确的,即,原命题正确。

虽然解题步骤需要花费一定的时间,但谈苏稍稍回忆就记起了答案,所以看清楚题目之后立刻做出了回答。题目的下方有两个按钮,一个是“正确”,另一个是“错误”,她按下了正确的按钮,屏幕消失,而原本灰扑扑的岩点变成了浅绿色。谈苏忙将手放了上去,紧紧抓住它。然而让她吃惊的是,那岩点上竟然传来一股吸力,将她牢牢地吸在岩点上。

谈苏脸色微变。

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

新书推荐

(圣斗士同人)穿越圣斗士之龙的传人 离婚后,我和前妻流落荒岛 穿成天才男主的反派亲妈[七零] 人鱼的漂亮宝贝 狗住,我能奶到地老天荒 影帝的小奶狗又A又软 毒医傻妃