早教吧作业答案频道 -->其他-->
大厅聚了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个客人，他们每...的网友还看了以下：
英语里的th你们是怎么养成习惯的?如果牙齿比较龇,那舌头岂不是要伸很长?我每次都可以英语里的th你 2020-05-22 …
俘虏最多能保证存活几人?海盗抓住了100个俘虏,他们决定玩一个游戏,决定这些人的生死.每个俘虏都戴 2020-06-20 …
我初一跳远第一运动会上每次都4米5以上.可是我发现上了初一我的跳远距离不如小学我小学每次都可以跳5米 2020-10-30 …
(12分)近代社会的民主思想与实践阅读下列材料，回答问题。材料一在一个自由的国家每人都可以自由思想， 2020-12-09 …
现在这种情况挂到3太阳要多少天?是这样的,我现在的等级是刚刚到1个太阳,也就是16级.我每天都可以一 2020-12-10 …
26个纽扣,分别装进6个盒.每盒纽扣必须是奇数,无论取多少都可以整盒整盒给你,六个盒分别装多少? 2020-12-23 …
把40个苹果平均5次分给3个小朋友可以怎样分把40个幸运星用5次分给3个小朋友每次都可以怎么分。每个 2020-12-26 …
阅读下列材料回答问题：材料一不列颠财产每日都处于危险状态之中：我们的人每日都可受到侮辱；我们的君主已 2020-12-31 …
甲、乙、丙三名同学练习传球，每人都可以把球传给另外两个人中的任意一个．先由甲发球，经过6次传球后球� 2021-01-09 …
甲、乙、丙三名同学练习传球，每人都可以把球传给另外两个人中的任意一个．先由甲发球，经过6次传球后球仍 2021-01-09 …