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

某出版社的11名工人中，有5人只会排版，4人只会印刷，还有2人既会排版又会印刷，现从11人中选4人　2020-06-22 …

警察抓了五个人辨别真假辨别谁说真话谁说假话警察抓了5个犯罪嫌疑人,对他们的谈话做了记录：A说5个人　2020-06-24 …

四一班要在25名同学中选出4名同学去参加冬令营,共有多少选法?如果在25人中选4人站成一队,有多少　2020-06-30 …

男运动员6名,女运动员4名,其中男女队长各1名,从中选5人外出比赛,下列（1）至少有1名女运动员C 　2020-07-12 …

上海世博会德国馆有10名翻译员其中有4人只会英语,3人只会德语,还有3人既会德语又会英语,现从这10 　2020-11-10 …

一间学生宿舍中住有6位同学.求以下概率.6人中至少一人生日在10月份的概率.6人中有4人的生日在10 　2020-12-03 …

某信息公司为了调查天宫一号的影响力,调查了国内外各类人士共20人,其中十名是外国人,其余的是中国人；　2020-12-03 …

某班级在5人中选4人参加4×100米接力．如果第一棒只能从甲、乙、丙三人中产生，最后一棒只能从甲、乙　2020-12-03 …

4.某次国际会议有8个人参加,已知没人至少与其余7人中的4人会说相同的语言,问服务生能否将他们安排在　2020-12-06 …

排列组合问题在线等待11名体操运动员,5名专项跳马,4名专项高低杠,2人全能,现从11人中选4名跳马　2020-12-09 …