早教吧作业答案频道 -->数学-->
有n(n>=5)个人聚会.已知：（1）每个人至少同其中[n/2](取整数部分)个人互相认识；（2）对于其中任意[n/2](取整数部分)个人,或者其中有2人认识,或者余下的人中有2人相识.证明：这个人中必有3
题目详情
有n(n>=5)个人聚会.已知：（1）每个人至少同其中[n/2](取整数部分)个人互相认识；（2）对于其中任意[n/2](取整数部分)个人,或者其中有2人认识,或者余下的人中有2人相识.证明：这个人中必有3人两两相识.
补充：抱歉，写错了，n>5而不是n>=5.
补充：抱歉，写错了，n>5而不是n>=5.
▼优质解答
答案和解析
这个题有问题,我找到一个反例：假设n=5,5个人组成一个环,每个人只和他相邻的两个人互相认识,显然满足条件(1)和(2),但是找不到3个人两两相识.n>=6,以下用图论语言,将人看成顶点,两人互相认识看成两点之间存在一条边....
看了有n(n>=5)个人聚会.已知...的网友还看了以下：
证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基 2020-03-29 …
认识自我与认识社会题目的意思是什么,或者认识自我与认识社会的作文,1天内要用!是参赛的,我不是很懂 2020-05-16 …
在发送或接受数据前,串行口必须初始化,其最重要的任务是认定( )。A.进行读或写B.被发送的字符数 2020-05-24 …
在抢“32”的游戏中,规则是第一个人先说1或1、2,第二个人要接着往下说一个或两个数,然后又轮到第 2020-06-24 …
由两人玩抢“50”的游戏，规则如下：第一个人先说“1”、或“1、2”或“1、2、3”，第二个人接着 2020-06-24 …
请高手讲解一下takeabus/takethebus/takebuses有无区别,有什么区别,请举 2020-07-22 …
函数的奇偶性的加减或正负号比如如f(3)-f(1)是不是在奇函数或偶函数情况下可以直接减变成f(2 2020-08-01 …
甲、乙两人轮流报数，规定第一个人先说“1”或“1，2”，第二个人要接着往下说一个或两个数，然后又轮到 2020-11-07 …
为什么|a|=-a,a在什么情况下出现这种情况?一直认为绝对值永远是正数或0,但是|a|=-a这种情 2020-11-20 …
在一次集合中任意找出6个人,求证：这6个人中,一定有3人互相认识或不认识（假定A认识B时,必同时有B 2020-12-10 …