机械必威体育网址

标题: 一道数学题，考考大家~ [打印本页]

作者: 老鹰 时间: 2009-7-10 09:44
在一次集合中任意找出6个人，求证：这6个人中，一定有3人互相认识或不认识
（假定A认识B时，必同时有B认识A，即“认识”是相互的）（★请说一下过程。）

作者: 卓信 时间: 2009-7-10 10:52
其实这个题可以不用什么高深的抽屉原理啦
就一个个假设好了这样容易理解如果用抽屉原理反而抽象了
如果6个全是熟人成立
如果6个全是陌生人成立
……
因为总共6个人取了一半3个人而且还是正反面都有当然就成立了

欢迎光临机械必威体育网址 (//www.szfco.com/)