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

阅读下面一段话，按要求作答。（5分）1964年10月16日下午在时，蓦地一声巨响，浩hàn的戈壁滩　2020-05-17 …

证明：任意三个人,必有三个人互相认识或互相不认识.证明：世界上,任意三个人中,必有三个人互相认识或　2020-05-21 …

阅读课文，回答问题。1．“1964年10月16日下午三时，蓦地一声巨响，浩翰的戈壁滩上腾空升起了烈　2020-07-02 …

“汉代门阀的力量，无论在经济上、社会上、政治上都充分地表现出他们的优势。……他们凭藉祖先的余荫，不但　2020-11-10 …

阅读下面一段话，按要求作答。1964年10月16日下午在时，蓦地一声巨响，浩hàn的戈壁滩上腾空升起　2020-11-21 …

阅读课文，回答问题。1．“1964年10月16日下午三时，蓦地一声巨响，浩翰的戈壁滩上腾空升起了烈焰　2020-11-21 …

1905年，有一群中国人喊出了如下宣言：“中国者，中国人之中国；中国之政治，中国人任之。驱除鞑虏之后　2020-11-23 …

“中国者，中国人之中国；中国之政治，中国人任之。驱除鞑虏之后，光复我民族的国家。”引文主要反映的孙中　2020-12-08 …