机械必威体育网址

 找回密码
 注册会员

QQ登录

只需一步,快速开始

搜索
查看: 973|回复: 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-10-14 04:30 , Processed in 0.048135 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc.

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