作者micamido (狗)
看板Inference
标题Re: 相识
时间Thu Apr 30 00:47:58 2009
※ 引述《Hseuler (蓝色狸猫)》之铭言：
: 在一个12个人组成的群体中
: 任意9个人中都有5个人，他们两两相识
: 请问
: 从这12个人中，是否可以选出6个人，他们俩两相识?
: 1)一定可以 2)不一定 3)绝对不可能
: 谢谢
3)绝对不可能
假设有6个人两两相识
那任意选的9个人中包含这6个人的时候
就违反「5个人两两相识」的前提
因此假设不成立
题目应该是这个意思吧?
任9人刚好有5人互相认识
以上是我的见解~呵呵
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.171.141
1F：推 zevin:我觉得题目的说法并不是"刚好"有5人两两相识 04/30 00:57
2F：推 zevin:题目的意思应该是..任选9人中 都能找出5个人是两两相识 04/30 01:00
3F：→ micamido:那就麻烦原po解释一下罗 04/30 19:25
4F：推 chaung1892:应该是鸽洞原理的题目 是五人中必定最少有两人相识\ 05/01 08:35
5F：→ micamido:那最多呢？ 05/01 23:34
6F：推 Hseuler:抱歉 没写清楚 是zevin的意思 05/02 01:12
7F：推 ChaosK:5个人怎麽两两相识? 05/02 12:57
8F：→ FACE90006:一个人有可能认识"复数"个人吧... 05/02 13:31
9F：→ micamido:对题目愈来愈模糊了~(眼花) 05/02 13:41
10F：推 Hseuler:就是例如甲乙丙丁戊 任意取两人都互相认识 05/02 19:30