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

一道{高中}數學題有n个人,已知他们中的任意两人至多通电话一次,他们中的任意n－2个人之间通电话的　2020-06-12 …

晏子之晋，至中牟，睹弊冠反裘负刍，息于途侧者，以为君子也。使人问焉，曰：“子何为者也？”对曰：“我　2020-06-16 …

学校文艺组的成员每人至少会演奏一种乐器。已知会拉手风琴的有24人，会谈电子琴的有17人，其中两种乐　2020-06-23 …

晏子之晋，至中牟，睹弊冠反裘负刍，患于逾侧者，以为君子也。使人问焉，曰：“于何为者也？”对曰：“我　2020-07-05 …

1883年两广总督张树声上奏称：“窃泰西各国，越重洋数万里来至中土……至于遣将调兵，处分军事，虽悬　2020-07-07 …

学校文艺组每人至少会演奏一种乐器，已知会拉手提琴的有24人，会弹电子琴的有17人，其中两样都会的有　2020-07-22 …

两样反应物发生化学反应至中性是什么意思?最近在学离子方程式,总会遇到两样反应物发生化学反应至中性这　2020-07-25 …

一道抽屉原理的数学题1、6个小朋友每人至少有1本书,一共有20本书,至少有几个小朋友有相同数量的书　2020-08-02 …

下列各句中的“至于”，与现代汉语意思与用法相同的一项A.顺流而东行，至于北海B.吾非至于子之门，则殆　2020-11-13 …