设是S由任意N（大于等于5个人组成的集合,如果S中任意4个人中都至少有1个人认识其余3人证明：S设是S由任意N（大于等于5个人组成的集合,如果S中任意4个人中都至少有1个人认识其余3人证明

题目详情

设是S由任意N（大于等于5个人组成的集合,如果S中任意4个人中都至少有1个人认识其余3人证明：S
设是S由任意N（大于等于5个人组成的集合,如果S中任意4个人中都至少有1个人认识其余3人
证明：S中至少有1个人认识其余所有人

▼优质解答

答案和解析

若S中任意两人都认识,则显然任何人都认识其余所有人
否则设A和B不认识,则在剩下的人中任意选两人C和D
∵A,B,C,D中有一人认识其余3人,而A,B不认识
∴C,D必然认识,且其中一个人同时也认识A,B,不妨设为C
∵C,D是可以任意选择的,∴剩下的任意两人都认识
即C认识除A,B外的所有人,又C也认识A,B
∴C便认识所有人,即S中至少有1人认识其余所有人

看了设是S由任意N（大于等于5个...的网友还看了以下：

比较下面三个句子说说于1相比23的句意有什么变化1我翻过山看到了大海2大海我翻过山看到了3翻过山我看　2020-03-30 …

阅读下文，回答问题。请许学者而行宛曼于先王，或者不宜今乎！如是不能更也，……卜子妻写弊裤也，……先　2020-05-16 …

悉为两段的为的意思乃以瓦布之的布的意思人皆伏其精练的皆的意思而动如初的如的意思其喙有钳的其的意思其　2020-05-22 …

阅读题《智子疑邻》智子疑邻宋有富人,天雨墙坏.其子曰：“不筑,必将有盗.”其邻人之父亦云.暮而果大　2020-06-12 …

宋有富者,天雨墙坏.其子曰:不筑,必将有盗."其邻人之父亦云.暮而果大亡其财.其家甚智其子,而疑邻　2020-06-20 …

下列句子中加点的词语使用正确的一项是（）A.语文老师不但要求学生善于用敏捷的眼光去观察事物，而且要　2020-07-02 …

意思及大意楚人有卖其珠于郑者,为木兰之柜,熏以桂椒,缀以珠玉,饰以玫瑰,缉以翡翠.郑人买其椟而换其　2020-07-10 …

使用EB(溴化乙锭)应该注意什么?其毒性到底有多大?有什么方法可以解其毒?每天都接触EB,知道其毒　2020-07-11 …

“2016年8月14日，本人骑车时无意中撞到曹其顺先生，后随其去医院做检查，好在人没有大碍，处于本人　2020-11-17 …

智子疑邻的翻译宋有富人,天雨墙坏.其子曰：“不筑,必将有盗.”其邻人之父亦云.暮而果大亡其财,其家甚　2021-01-19 …