早教吧作业答案频道 -->数学-->
有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.
题目详情
有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.
▼优质解答
答案和解析
在9人中选取一人出来,设为:A
A至少与另外5人相互认识,
在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人.所以可以从中找3个人,他们彼此互相认识.
所以命题得证明.
A至少与另外5人相互认识,
在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人.所以可以从中找3个人,他们彼此互相认识.
所以命题得证明.
看了 有九个人,每人至少与另外五人...的网友还看了以下:
照相机可以放大和缩小像吗?比如照全身像是缩小,照半身像是放大,可以这样理解吗?可是我在做作业时,一 2020-05-13 …
英语翻译可以和你照相吗?可以和你一起照相吗?photo可以换成picture吗?MayI是否比Ca 2020-05-15 …
保险活动当事人可以委托保险经纪机构等依法设立的独立评估机构或者具有相关专业知识的人员,对保 2020-05-22 …
保险活动当事人可以委托保险公估机构等依法设立的独立评估机构或者具有相关专业知识的人员,对保 2020-05-22 …
某食堂存有16人可吃15天的米(假设每人每天吃的米相同),16人吃了5天后走了8人,余下的人可以吃 2020-06-07 …
线性代数相乘可换的充要条件是什么1101求所有与以上矩阵相乘可换的矩阵.还有矩阵相乘可换的条件是什 2020-06-10 …
A、B、C、D四个班的人数均少于50人,平均为46人.A、B两班相差4人,B、C两班相差3人,C、 2020-06-13 …
刑弃灰于街者的问题殷之法,刑弃灰于街者.子贡以为重,问之仲尼.仲尼曰:“知治之道也,夫弃灰于街必掩 2020-06-17 …
周末甲乙两同学相约看电影,约定7点到8点在电影院门口会面,先到者等20分钟,若另一人还未到就先进场 2020-06-27 …
“落花无言幽鸟相逐可人如玉清风与归”出自哪?作者是谁?落花无言幽鸟相逐可人如玉清风与归是出自哪首诗 2020-06-29 …