早教吧作业答案频道 -->数学-->
有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.
题目详情
有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.
▼优质解答
答案和解析
在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个人,他们彼此互相认识.
所以命题得证明.
看了 有九个人,每人至少与另外五人...的网友还看了以下:
有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识. 2020-03-30 …
有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识. 2020-03-30 …
有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识. 2020-05-21 …
1.物质是由组成的,他们都在做运动;他们之间有相互作用的力和,这就是分子运动理论的初步知识.2.不 2020-06-04 …
当前,全球经济一体化的进程正在加快,各国经济越来越相互渗透、相互依存,彼此之间你中有我,我中有你。 2020-07-25 …
实数等价命题的相互证明1,确界存在原理;2,单调有界准则;3,有界数列必有收敛子列(Weierst 2020-08-02 …
电子商务过程中,人们需要用()来相互证明各自的身份。 2020-08-23 …
动物共生的现象叫什么?有些细菌和真菌与动物和植物能共同生活在一起,相互,彼此,一旦分开都不能独立生活 2020-11-21 …
庄子对“彼此是非”的论述中称“彼出于是,是亦同彼。彼是,方生之说也”,说明万事万物都是相互联系的,在 2020-12-01 …
两种不同物质相互接触过程中,会产生彼此进入对方的现象叫;打开一瓶香水的盖,较远处都能闻到香味,这一现 2020-12-25 …