机械必威体育网址

找回密码
注册会员

QQ登录

只需一步,快速开始

搜索
查看: 900 | 回复: 1
打印 上一主题 下一主题

一道数学题,考考大家~

[复制链接]
跳转到指定楼层
1#
发表于 2009-7-10 09:44:48 | 只看该作者 回帖奖励 | 倒序浏览 | 阅读模式
在一次集合中任意找出6个人,求证:这6个人中,一定有3人互相认识或不认识
(假定A认识B时,必同时有B认识A,即“认识”是相互的)(★请说一下过程。)
2#
发表于 2009-7-10 10:52:55 | 只看该作者
其实这个题可以不用什么高深的抽屉原理啦
就一个个假设好了 这样容易理解 如果用抽屉原理反而抽象了
如果6个全是熟人 成立
如果6个全是陌生人 成立
……
因为总共6个人 取了一半3个人 而且还是正反面都有 当然就成立了

小黑屋|手机版|Archiver|机械必威体育网址(京ICP备10217105号-1,京ICP证050210号,浙公网安备33038202004372号)

GMT+8, 2024-5-8 06:05, Processed in 0.092751 second(s), 17 queries , Gzip On.

Powered byDiscuz!X3.4Licensed

? 2001-2017Comsenz Inc.

快速回复 返回顶部 返回列表