早教吧作业答案频道 -->其他-->
大厅聚了100个客人，他们每人至少认识67人，证明这些客人一定可以找到4人，他们之中任何两人都彼此认识．
题目详情
大厅聚了100个客人，他们每人至少认识67人，证明这些客人一定可以找到4人，他们之中任何两人都彼此认识．
▼优质解答
答案和解析
证明：从A认识的67人中先择B，
B认识的67人中（包括A在内共67人）与A认识的67人至少有67+67-100=34人的重叠，
就是说有至少34个人既与A认识，又与B认识．
从这34个人中选种人C，
C认识的67人中与AB都认识的34人至少有67+34-100=1人的重叠，
记这个人为D．
则A，B，C，D任何两人都彼此认识．
B认识的67人中（包括A在内共67人）与A认识的67人至少有67+67-100=34人的重叠，
就是说有至少34个人既与A认识，又与B认识．
从这34个人中选种人C，
C认识的67人中与AB都认识的34人至少有67+34-100=1人的重叠，
记这个人为D．
则A，B，C，D任何两人都彼此认识．
看了 大厅聚了100个客人，他们每...的网友还看了以下：
关于高中辅导书想买一种知识总结类的作为参考,请大家给我一些意见吧!1、薛金星主编的高中基础知识手册 2020-07-02 …
英语翻译21.学校有必要将其教学方法由灌输知识改变为发展能力.（Thereisaneed）22.回首 2020-11-04 …
我们称赞老师学识渊博,问他这些学识是从那里来的,他用诗句回答：（认真读书,时时补充知识）能回答的快啊 2020-11-04 …
我们称赞老师的学识渊博,问他这些学问是从哪来的?他用诗作答:“我们称赞老师的学识渊博,问他这些学问是 2020-11-04 …
英语翻译1.我才认识到这一点.2.最后他放弃了他那些愚蠢的想法（foolish)3.你们以前经常相互 2020-11-15 …
认识自我的途径主要是（）①通过自我观察认识自己②从他人对自己的态度和评价中认识自己③可以在与他人的交 2020-11-26 …
一日某思想家辗转难眠，突然他在恍惚之中，呼喊狂叫，从床上跳了起来。然后他回顾心中记得的“五经”中的话 2020-12-10 …
下列各句中，加点的成语使用正确的一句是A．他这些年如天马行空般在国内国外四处游历，见识增长了不少，对 2020-12-10 …
下列各句中，划线的成语使用正确的一项是A.他这些年如天马行空般在国内国外四处游历，见识增加了不少，对 2021-01-15 …
下列各句中，划线的成语使用正确的一项是（）A．他这些年如天马行空般在国内国外四处游历，见识增加了不少 2021-01-19 …