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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 02:08:56
有11个人,其中任何3人中有2人认识,证明在这11人中至少有一人认识其余10人中的5个人

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

有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),因此便可知假设不成立了.

假设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),则可...

全部展开

假设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个人 证明四人相识有10个人,其中任意3人中有2人相互认识.证明这10人中必有4人相互认识对于东海凤楚的回答:可以证明甲认识其他三人,也可以推出甲认识的这三人中两人相识。可是不能证明这 有关组合的由5个人组成一个公司,其中任意3人中总有2人彼此认识,总有2人彼此不认识.求证:此5人可以围桌而坐,使每人两旁都是认识的人. 证明:任何9人中总有3人互相认识,或4人互相不认识. 任意6个人中,证明总有至少3个人认识或至少3个人不认识?只要符合其中一个条件 2006个人分成若干不相交的子集2006个人分成若干不相交的子集,每个子集至少有3个人,并且:(1)在每个子集中,没有人认识该子集的所有人;(2)同一子集的任何3个人中,至少有2个人互不认识(3)对同 有11个人在一起聚会,已知每个人至少认识其余人中的1个人,如果在这11人中仅有两个人所认识的人数刚好相同 证明:在任何10个人的小组中,或者有3个人互相不认识,或者有4人互相认识. 任何13个人中必定有2个人的属相相同 用图论的知识证明:14个人中一定有3个人互相认识或者有5个人互不相识 集合数学难题一组人中每2个人或者彼此认识或彼此不认识,那么必须有多少人才能满足一定有3个人彼此都认识?4个人彼此都认识?N个人彼此都认识?,这个问题好像是一个未解数学题.有位朋友知 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识 求证世界上六个人中,有三个人互相认识,否则就有三个人互相不认识! 有一个团体会议,有n人参加,在其中任意m人中(n>m),至少有a个人认识其它b个人,问该团体中认识其它所有人的成员至少有多少? 为什么6个人中有3个人互相认识,3个人互不认识这是一道数学题,答案要详细一点 试说明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识. 难有n个人,三个人中至少有2个认识,5个人至少有两个不认识.求n最大值?求真相.小的先谢过了. 证明:任何一组人中都存在两个人,他们在组内认识的人一样多.