※ 引述《NetZaWar (相乐狸猫)》之铭言： : 标题: 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 : : 上面是一个循环的组合 所以上面那些组合都是彼此相识的组合吗?? why?? 你在推文下的回文是说: "第一个条件..任意9个人中都有5个人，他们两两相识 所以将最低底线的 5 个人两两相识看成一组.. 然後下写下有可能的状况.." 请问什麽是"有可能的状况"?? 为什麽有可能的状况是这样?? 当你说ABCDE相识的时候, 为什麽BCDEF也会相识?? 当BCDEF相识的时候, 为什麽CDEFG也会相识?? 你并没有证明出这些事情来阿 : : 其中完全不认识的有 : : AF BG CH DI EJ FK GL HA IB JC KD LE : : 再将这些不认识的组合起来 ( 组合好多..我先省略 : : 就可以凑出..每九个人至少都有五个人认识的结果 : : 所以..从 12 个人里面任选 6 个 : : 他们都一定会两两认识.. 其实我还是没有很懂你到底是怎麽证的 但如果你证明的结论是 "从12个人里面任选6个他们都一定会两两认识" 那你的证明绝对绝对是错的 因为我可以马上举出个反例: "ABCDEFGHIJ彼此都相识, K完全不认识他们" 此例中满足题目所说的, 任意9个人中都有5个人他们两两相识 但是并不满足你的结论: "从12个人里面任选6个他们都一定会两两认识" 你的结论太强了 绝对不会是"任选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 : 推 zevin:唔 我真的看不懂你写什麽 也看不出来什麽地方证出来答案为1 05/14 18:21 : → zevin:可以麻烦你再说清楚一点吗 那个五个人的一组循环到底是什麽? 05/14 18:22 : : 第一个条件..任意9个人中都有5个人，他们两两相识 : 所以将最低底线的 5 个人两两相识看成一组.. 然後下写下有可能的状况.. : : → zevin:还有 为什麽从12人中任选6人,都会两两相识?? 05/14 18:23 : → zevin:如果十二人中任选6人都会两两相识 那就是所有人都相识了 05/14 18:24 : → zevin:这显然比题目所要求还强 题目只问说12人中是否可以选出6人 05/14 18:24 : → zevin:题目说的并不是 从12人中任选6人...... 05/14 18:24 : : 因为题目说得不是任选六人.. : 所以在第一个假设成立的情况下.. : 不管怎麽选（任意也好..特定也好..）..都会有六人相识.. : ※ 编辑: NetZaWar 来自: 122.121.65.1 (05/15 12:45) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.210.1.213