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

下列关于“合金”的叙述①合金中至少含有两种金属；②合金中元素以化合态的形式存在；③合金中一定含有金属　2020-03-30 …

电荷守恒的题目12LCO2、NO混合气体,加入Na2O2固体,气体体积减少至8L,求V（CO2）：　2020-05-13 …

下列关于“合金”的叙述①合金中至少含有两种金属；②合金中元素以化合态的形式存在；③合金中一定含有金　2020-05-14 …

17个科学家,6人一组,7个生物学的,4个物理学,6个化学的,求有多少种组合?2.求2个物理,2个　2020-05-14 …

推行汉化措施，提倡尊崇孔子、以孝治国，促进了民族融合的少数民族帝王是[]A．汉武帝B．汉文帝C．北　2020-05-17 …

一个合唱队,排队时12人,一排或者16人都正好,合唱队至少有多少名队员?如果合唱队人数接近200人　2020-05-20 …

1.一个长方体饼干盒,长17厘米,宽11厘米,高22厘米.1如果在它的侧面贴一圈商标纸,这张商标纸　2020-06-05 …

唐太宗时期，与唐朝形成“翁婿”关系，加强了民族融合的少数民族是（）A．东突厥B．西突厥C．薛延陀D 　2020-07-14 …

将集合M={1,2,3,4,5}归入A,B,C三个集合,满足：1.每个元素至少包含于一个集合中2. 　2020-07-30 …