一个数学论证题目。
答案: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 三 人互不认识。结论成立。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯