有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/17 06:17:27

假设11人所有人最多认识其余10人中的4个人；
则找个某人a,把a和他认识的4人放在一起设为一集合A；
其余6人组成一集合B.
在6人的集合中随意找出2人,把这2人与a放在一起暂时组成新集合C,因为C中有三个人,所以至少有两人认识；已设a与其余两人都不认识,所以随意找出的这2人必定相互认识,这样从B中找出某人b与a放在一起,然后把B中任一人x取出组成集合（a,b,x）,则可得出b与x必定认识.而x可代表为B是除b外的任一元素.
因此可得到结论,b认识B集合中的所有其他人（总数为5）,因此便可知假设不成立了.

有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人某次会议有25人参加,每人至少认识1个人.在这25人中至少有两人认识的人数相同你知道为什么吗? 有一个团体会议,有n人参加,在其中任意m人中(n>m),至少有a个人认识其它b个人,问该团体中认识其它所有人的成员至少有 15人中选5人参赛,某2人中至少有一人入选,某3人中有1人入选,有几种选法一道图论题：一个旅行团中任意4位中至少有一个旅客认识另外3人,证明任意4人中有1人他早就认识旅行团中其余的每个人求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识 25个人围坐在一张圆桌旁边,任取3人去盛菜,这3人中至少有2人相邻的概率是多少? 求详细解答过程.谢谢~ 在街上任意找来50个人，可以确定，这50人中至少有多少个人的属相相同？ 6个人排成一排,其中甲乙两人中间至少有一个人的排法有多少种? 10个人中有3个女生 ,选5人中至少有一个女生的概率是____ 下列说法：1.300人中至少有3个人的生日相同(年份可不同)2.50个人中,至少有2个人的生肖相同 13人中至少有2个人生肖相同的概率是