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

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

题目详情
有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识.
▼优质解答
答案和解析
根据题干分析可得:在9人中选取一人出来,设为A,A至少与另外5人相互认识,在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人,
所以可以从中找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 …