作者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)