作者NetZaWar (相乐狸猫)
看板Inference
标题Re: 相识
时间Thu May 14 16:12:00 2009
以下的假设在所有人是被特定选的条件下进行
A B C D E F
G H I J K L
假设 12 个人如上
每 9 个人中..有五个人两两认识..所以 就选用 5 个人来说
ABCDE -> 这样是一组
ABCDE
BCDEF
CDEFG
DEFGH
EFGHI
FGHIJ
GHIJK
HIJKL
IJKLA
JKLAB
KLABC
LABCD
上面是一个循环的组合
其中完全不认识的有
AF BG CH DI EJ FK GL HA IB JC KD LE
再将这些不认识的组合起来 ( 组合好多..我先省略
就可以凑出..每九个人至少都有五个人认识的结果
所以..从 12 个人里面任选 6 个
他们都一定会两两认识..
所以答案应该是 1
※ 引述《micamido (狗)》之铭言：
: ※ 引述《Hseuler (蓝色狸猫)》之铭言：
: : 在一个12个人组成的群体中
: : 任意9个人中都有5个人，他们两两相识
: : 请问
: : 从这12个人中，是否可以选出6个人，他们俩两相识?
: : 1)一定可以 2)不一定 3)绝对不可能
: : 谢谢
: 3)绝对不可能
: 假设有6个人两两相识
: 那任意选的9个人中包含这6个人的时候
: 就违反「5个人两两相识」的前提
: 因此假设不成立
: 题目应该是这个意思吧?
: 任9人刚好有5人互相认识
: 以上是我的见解~呵呵
--
『花落水流狸』- http://blog.yam.com/KITAKAZE
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.133.13.130
1F：推 zevin:唔 我真的看不懂你写什麽 也看不出来什麽地方证出来答案为1 05/14 18:21
2F：→ zevin:可以麻烦你再说清楚一点吗 那个五个人的一组循环到底是什麽? 05/14 18:22
第一个条件..任意9个人中都有5个人，他们两两相识
所以将最低底线的 5 个人两两相识看成一组.. 然後下写下有可能的状况..
3F：→ zevin:还有 为什麽从12人中任选6人,都会两两相识?? 05/14 18:23
4F：→ zevin:如果十二人中任选6人都会两两相识 那就是所有人都相识了 05/14 18:24
5F：→ zevin:这显然比题目所要求还强 题目只问说12人中是否可以选出6人 05/14 18:24
6F：→ zevin:题目说的并不是 从12人中任选6人...... 05/14 18:24
因为题目说得不是任选六人..
所以在第一个假设成立的情况下..
不管怎麽选（任意也好..特定也好..）..都会有六人相识..
※ 编辑: NetZaWar 来自: 122.121.65.1 (05/15 12:45)