Re: 相識 - 推理遊戲

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