永发信息网

一个数学论证题目。

答案:3  悬赏:10  手机版
解决时间 2021-04-28 04:23
一个数学论证题目: 请证明:从全世界任取6个人,从中必可以找出三个人来,要么三人相互认识或三人都不认识。
最佳答案

很高兴为您答题:


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


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


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


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


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


谢谢采纳!

全部回答

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

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

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

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

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

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

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

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

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
家中财政大权该由谁来管?` A男 人 B女人
格力NO.粤A00016怎么去啊,有知道地址的么
我停在好友的停车场里怎么能停4个车啊?
形容领导风采的句子,形容团队凝聚力的词语 20
诺基亚5310内屏问价?
没有女人了会是怎样的?
汕头正大体育馆晚上有没有开?
谁帮我给孩子取个好名字?男孩女孩各一个?
我们的一生都会经历很多的事情 用英语怎么说
exercise 的单复数用法
延边二手偏置重耙图片
EA是什么?
大连市内哪有diy巧克力的?
sl400 thinkpad 2743-2kc 加1g内存5050亏吗!
求生化危机4游戏的下载地址!帮帮忙 !!
推荐资讯
啥叫麻辣烫呀!
我的七喜T800手机支持MRP 下载的QQ浏览器怎么
永恒之塔手机充值怎么冲
郑州经贸学校学费如何?录取表准是…
长夜漫漫 谁来推荐几部电影
洛奇 显卡问题
很希望自己有好的qq秀,谁送给我一个拉,谢谢
dnf2015年3月12日更新内容
双子座的人的性格如何
求<青囊尸衣之天门鬼谷>下载地址
哪位朋友知道天津872路和856路途径主要路线,
求家庭教师reborn最新OP和ED下载、
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?