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

设是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 …