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

有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.

题目详情
有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.
▼优质解答
答案和解析
在9人中选取一人出来,设为:A
A至少与另外5人相互认识,
在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人.所以可以从中找3个人,他们彼此互相认识.
所以命题得证明.
看了 有九个人,每人至少与另外五人...的网友还看了以下:

漫画:《别抱怨生活中的阴影,因为它是光明带来的》给我们的哲学启示是()A.分清主次,把握重点B.具  2020-05-15 …

高智商算数题,有12个大小,颜色都相同的乒乓球,其中有一个重量与其他11个不同,用一个没有砝码的天  2020-05-17 …

“柔与刚”的词语替换我想形容一个人有“柔与刚”兼有的特质,但是不能用上“柔与刚”,想找两外类似的词  2020-06-25 …

比较下列字母的发音找出与其他三个含有不同元音音素的选项()A.HB.Kc.L比较下列字母的发音找出  2020-07-13 …

以下对于隐私的理解正确的是()A.不愿为人所知的事情B.与公共利益、群体利益无关,而不愿为人所知的纯  2020-11-01 …

集体荣誉与个人有无关系(寻求双方辩论)我们班级要开辩论会,是有关"集体荣誉与个人有没有关系"谁能帮忙  2020-11-07 …

以下对于隐私的理解正确的是()A.不愿为人所知的事情B.与公共利益、群体利益无关,而不愿为人所知的纯  2020-12-01 …

利奈尔·戴维斯是谁?利奈尔•戴维斯说得好:“在宴席上,人们常常谈论食品,交换一些十分正式的、表示敬意  2020-12-06 …

漫画:《别抱怨生活中的阴影,因为它是光明带来的》给我们的哲学启示是()A.分清主次,把握重点B.具体  2020-12-07 …

以下关于教育的说法,错误的是[]A.教育只与个人有关,和社会、国家没有任何关系B.教育是人类文化的一  2020-12-12 …