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

在任何六个人中,一定存在三个人,他们之间互相认识,或者互相不认识.如何证明?

题目详情
在任何六个人中,一定存在三个人,他们之间互相认识,或者互相不认识.如何证明?
▼优质解答
答案和解析
用蓝线和红线表示两人之间的关系,蓝线表示两人之间互相认识,红线表示互不认识,则每两人之间都可以用某种颜色的线来连接
对于其中一个人A来说,他肯定有某种颜色的线不少于3条,(因为任意一个人都得连5条线,若红蓝都少于3,则总条数少于5,矛盾)
不妨设A连有有3条或3条以上的是蓝线(红线可类似说明),假设A连蓝线的对象的分别是B、C、D、……
情况①:若BCD两两之间连的都是红线,即他们互不认识,则满足题意
情况②:若BCD之间有两个人连的是蓝线,不妨设这两人是BC,则ABC三人之间连的都是蓝线,也就是说ABC两两之间互相认识,满足题意
看了 在任何六个人中,一定存在三个...的网友还看了以下:

到底是适者生存还是幸者生存?整个自然界是适者生存,这个可以理解.人类社会大部分也是适者生存,但是在  2020-06-20 …

复句分析1.单丝不成线,独木不成林.2.自然是伟大的,然而人类更伟大.3.因为他有坚定的信念,所以  2020-06-23 …

复句分析1.单丝不成线,独木不成林.2.自然是伟大的,然而人类更伟大.3.因为他有坚定的信念,所以  2020-07-03 …

影与光:到底光是实际存在的,还是影是实际存在的或者两个都是实际存在的?物理学的观点认为光是实际存在  2020-07-13 …

英语翻译摘要:当今社会处在变革的时代,到处充斥着激烈的竞争,物竞天择,适者生存.在这个以知识为主体  2020-07-21 …

既然,生产力和生产关系都是社会存在,那么它们之间怎么...既然,生产力和生产关系都是社会存在,那么它  2020-11-16 …

在一个自然生态系统中,下列表述不正确的是()A.捕食者的存在可以有利于增加物种多样性B.捕食者的存在  2020-11-29 …

漫画告诉我们A.不同主体对同一对象会产生不同的认识B.受主客观条件限制,人的认识必然存在一定局限性甚  2020-12-09 …

陈旭麓认为甲午战争促成了鸦片战争以来中国民族认识的亟变。这种“亟变”不包括()A.改变现存政治制度以  2020-12-16 …

思想:客观存在反映在人的意识客观存在反映在人的意识中经过思维活动而产生的结果通过感觉得来而储存在大脑  2020-12-21 …