设是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个...的网友还看了以下：

在一个口袋中装有30个球,其中有10个红球,其余为白球,这些球除颜色外完全相同.游戏者一次从中摸出5 　2020-03-30 …

辨别【同源染色体】请问如果5个都这样排列在一个细胞里,算是有同源染色体吗?如果有,是不是1和5,那　2020-05-17 …

2011年6月份六级估分听力选择12个单词3个句子1个.快速阅读7个阅读填空5个都对了仔细阅读5个　2020-05-20 …

帮我算算六级多少分,六级：快速阅读对4个,听力选择对23个,听写对3个单词,1.5个句子,简答阅读　2020-05-22 …

用1-5这5个数填5横5竖的25格中,使每横每竖加两对角线上的5格都由1-5组成.如何填?最好是说　2020-06-19 …

一批面包如果2个2个装袋,或是3个3个,或是5个5个,都可以正好装完,最多有几个　2020-06-24 …

大学物理讲到自由度的问题,说哑铃有5个自由度,其中3个平动,2个转动!我想请教一下是哪3个平动,哪　2020-07-15 …

成语不由()()5个短语也行,我看了半天都没5个,不由在前面的啊,四字短语也马马糊糊除了不由自主和　2020-07-24 …

这是一个结构力学的问题,我不能理解自由度这个概念?课本中的例子是用一个铰将三个刚片连接在一起.这样, 　2020-11-14 …

求文档:一个碗中有10个筹码,其中5个都标有2元,5个都标有5元,某人从此碗中随机有放回地抽取3个筹　2021-01-01 …