早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有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,5个人组成一个环,每个人只和他相邻的两个人互相认识,显然满足条件(1)和(2),但是找不到3个人两两相识.n>=6,以下用图论语言,将人看成顶点,两人互相认识看成两点之间存在一条边....
看了有n(n>=5)个人聚会.已知...的网友还看了以下:

45×3和3×45两个算式比较()A.结果相同,意义不同B.结果相同,意义也相同C.结果和意义都不  2020-04-13 …

请仔细分析并仿照示例,接着续写连个句子,要求句式相同,语意连贯,使之构成一个整体示例:人人需要关心  2020-06-05 …

请分析并安置示例,接着续写两个句子,要求句式相同,语意连贯,使之构成一个整体.人人需要关心,需要祝  2020-06-05 …

仿写句子,要求句式相同,句意相近.人们在奔波中探寻答案,运数仿佛大海起伏不定,掌上迷离脉纹仿写句子  2020-06-19 …

高考誓师大会即将到来,请你为大会拟写出一条誓词。要求:写两句话,内容积极向上,有激励意义;运用对偶  2020-07-07 …

写含相同字意思相同的成语实例:遂逐齐师-随波逐流(含逐字)1.既克-?(含克字的成语)2.夫大国,难  2020-11-07 …

写含相同字意思相同的成语实例:遂逐齐师-随波逐流(含逐字)1.既克-?(含克字的成语)2。夫大国,难  2020-11-07 …

对下列词语或句子中的“表”的意思判断正确的是那一项1使人先表雍水2循表而夜涉3表里如一4以表心愿5为  2020-11-29 …

分数和整数相乘的意义和什么的意义相同注意:我问的是意义,不是问相当于求这个数的几分之几  2021-01-26 …

诗歌中把字数相等、结构相同、意义相关(相似相反或相连)的两句,成对地排在一起叫对仗。这种修辞可使字句  2021-02-03 …