※ 引述《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