永发信息网

一个数学论证题目。

答案:3  悬赏:10  手机版
解决时间 2021-04-28 04:23
  • 提问者网友:别再叽里呱啦
  • 2021-04-27 23:56
一个数学论证题目: 请证明:从全世界任取6个人,从中必可以找出三个人来,要么三人相互认识或三人都不认识。
最佳答案
  • 五星知识达人网友:独钓一江月
  • 2021-04-28 01:07

很高兴为您答题:


都不认识,即一定符合题意中6人中可找出3人互不相识。


有2个人相互认识,即另外的4个人就相互不相识,也符合


有4个人相互认识,即另外的2个人就相互不认识,也符合


有5个人相互认识,即另外的2个人就相互不认识,也符合


全部都相互认识,即一定符合题意中6人中可找出3人相互相识。


谢谢采纳!

全部回答
  • 1楼网友:患得患失的劫
  • 2021-04-28 03:01

解:假若他们都不认识,即一定符合题意中6人中可找出3人互不相识。

假若他们中有2个人相互认识,即另外的4个人就相互不相识,也符合“必有三人都不认识”

假若他们中有3个人相互认识,即另外的3个人就相互不认识,也符合“必有三人都不认识”

假若他们中有4个人相互认识,即另外的2个人就相互不认识,也符合“必有三人相互认识”

假若他们中有5个人相互认识,即另外的2个人就相互不认识,也符合“必有三人相互认识”

假若他们全部都相互认识,即一定符合题意中6人中可找出3人相互相识。

即得证:从全世界任取6个人,从中必可以找出三个人来,要么三人相互认识或三人都不认识。

  • 2楼网友:玩世
  • 2021-04-28 02:30

证明:从6 个人中任一个人记为A,则其余5 个同A 或者认识,或者不认识,据抽屉原理:其中必有三个人同A 认识,或者不认识; 若有三个人同A 认识,则这三个人或者互不认识,则结论成立。或者有两个人相互认识,则这两个人同A 三人 互相认识。 若有三个人同A 不认识,则这三个人或者互相认识,则结论成立,或者有两个人互不认识,则这两个人同A 三 人互不认识。结论成立。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯