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

一群人去旅游,6个人一组余5个,8个人一组余7个,10个人一组余9个,问：至少有多少游客? 　2020-05-14 …

一队士兵在操场列队,站成10人一列余5人,站成11人一列也余5人,站成12人一列同样余5人,这队士　2020-06-18 …

韩信点一队士兵的人数，三人一组余两人，五人一组余三人，七人一组余四人．问：这队士兵至少有（）人．A 　2020-07-21 …

古代有这样一个数学问题：韩信点一队士兵人数，三人一组余两人，五人一组余三人，七人一组余四人.问这队　2020-07-28 …

篮球的质量是10.5,加上这只篮球的质量的一半,问篮球质量是多少?还有,1同学排队,3人一排余1人, 　2020-11-05 …

在活动中,教师合唱队的人数“一至五”报数余3人,“一至六”报数少2人,“一至七”报数余1人,合唱队的　2020-11-17 …

10名乒乓球选手进行单循环赛,比赛结束以后发现,任意5人中有1人胜其余4人,也有1人负于其余5人.求　2020-11-29 …

⒈大于100的整数中,被13除后商与余数相同的数有多少个?⒉四个房间,每个房间里不少于2人,任何三个　2020-12-23 …

某年级学生人数在200至250之间，若列队4人一排余1人，5人一排余3人，6人一排余5人，则这个年级　2020-12-24 …