早教吧 育儿知识 作业答案 考试题库 百科 知识分享

抽屉原理证明:在任意的6个人中,必有3个人,他们互相认识或者不认识我这样想,如果这6个人A认识B,B认识C,C认识D,D认识E,E认识F,F认识A呢?

题目详情
抽屉原理
证明:在任意的6个人中,必有3个人,他们互相认识或者不认识
我这样想,如果这6个人A认识B,B认识C,C认识D,D认识E,E认识F,F认识A呢?
▼优质解答
答案和解析
把这6人认识的情况画成正6边形
如下
A——B
/ \
F C
\ /
E——D
认识用线表示
在认识的人之间都画上线
然后你就会发现
在同一个正三角形顶点的三人互相不认识
如A,C,E还有B,D,F
看了抽屉原理证明:在任意的6个人中...的网友还看了以下:

证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基  2020-03-29 …

“近朱者赤,近墨者黑”的哲学寓意是?A.内因是决定个人成长的根本原因B.外因对个人成长有重要影响C  2020-05-21 …

博学多识的来!请指出下列名言的出处或作者.仁者见之谓之仁,知者见之谓之知.2.玉不琢,不成器;人不  2020-05-23 …

一篇文章的答案"狂生某者,性悖妄,诋訾古今,高自位置,有指摘其诗文一字者,衔之次骨,或至相殴.值河  2020-06-18 …

顾炎武在读过《明夷待访录》之后给黄宗羲写的信里有这样一句话:“天下之事,有其识者未必遭其时,当其时  2020-06-18 …

下列有关小说知识的说法不当的一项是A.叙述腔调指的是叙述者流露出的感情色彩、年龄、性别、身份等个性  2020-07-03 …

sumif嵌套or或者and比方A列中是一堆字母,或A或B或C或D,数目各不同,B列是对应的数字要  2020-07-23 …

下列有关常识的叙述不正确的一项是A“序”是用来说明书籍著述或出版旨意,编次体例或作者情况等内容的文章  2020-12-05 …

“知人者智,自知者明”说明()A认识自我有助于人的发展B认识自我力求准确、全面。C认识自我有多种途径  2020-12-10 …

抽屉原理证明:在任意的6个人中,必有3个人,他们互相认识或者不认识我这样想,如果这6个人A认识B,B  2020-12-10 …