【一提人都认识】...若S中任意4个人当中都至少有1人认识其...

发布时间:2021-04-03 04:22:59

S是由任意大于等于5个人组成的集合,若S中任意4个人当中都至少有1人认识其余3人,求证S中至少有1人认识人 数学

网友回答

【答案】 反证法,假设每个人都有不认识的
  先随机选个人 A,则他必须有一个不认识的人 B
  分情况
  1 如果不存在两人都认识的人,那么如果选的四个人包含A,B,对AB而言不认识对方,对其他人而言不能同时认识A,B,故条件不成立
  2 如果有C,分别和A,B认识,那么C还有一名不认识的D,那么ABCD四人中每人都有不认识的人,又不满足条件
  综上,假设矛盾,故至少有一人认识所有人
以上问题属网友观点,不代表本站立场,仅供参考!