有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/23 16:21:27
有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人
假设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),因此便可知假设不成立了.
则找个某人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个人生肖相同的概率是