早教吧作业答案频道 -->数学-->
有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识.
题目详情
有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识.
▼优质解答
答案和解析
根据题干分析可得:在9人中选取一人出来,设为A,A至少与另外5人相互认识,在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人,
所以可以从中找3个人,他们彼此互相认识.
所以可以从中找3个人,他们彼此互相认识.
看了 有9个人,每人至少与另外5个...的网友还看了以下:
高一数学题求解一次会议有500名代表参加,每名代表认识的人数>400.证明:一定能找到6名代表,每 2020-06-14 …
实践、认识、再实践、再认识,这种形式循环往复以至无穷,而实践和认识之每一循环的内容,都比较地进到了高 2020-11-11 …
明星1人,平民99人。且:明星不认识平民,平民都认识明星。你可以任意选两人问一方是否认识对方。请问找 2020-12-10 …
“知人者智,自知者明”说明()A认识自我有助于人的发展B认识自我力求准确、全面。C认识自我有多种途径 2020-12-10 …
抽屉原理证明:在任意的6个人中,必有3个人,他们互相认识或者不认识我这样想,如果这6个人A认识B,B 2020-12-10 …
毛泽东说:“实践、认识、再实践、再认识,这样形式,循环往复以至无穷,而实践和认识之每一循环的内容,都 2021-01-14 …
“实践、认识、再实践、再认识,这种形式循环往复以至无穷,而实践和认识的每一循环的内容都比较的进入了高 2021-01-14 …
毛泽东说:“实践、认识、再实践、再认识,这样形式,循环往复以至无穷,而实践和认识之每一循环的内容,都 2021-01-14 …
“实践、认识、再实践、再认识,这种形式,循环往复以至无穷,而实践和认识之每一循环的内容,都比较地进到 2021-01-14 …
毛泽东说:“实践、认识、再实践、再认识,这样的形式,循环往复以至无穷,而实践和认识之每一次的循环的内 2021-01-14 …