Re: 相識
以下的假設在所有人是被特定選的條件下進行
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
推
05/14 18:21, , 1F
05/14 18:21, 1F
→
05/14 18:22, , 2F
05/14 18:22, 2F
第一個條件..任意9個人中都有5個人,他們兩兩相識
所以將最低底線的 5 個人兩兩相識看成一組.. 然後下寫下有可能的狀況..
→
05/14 18:23, , 3F
05/14 18:23, 3F
→
05/14 18:24, , 4F
05/14 18:24, 4F
→
05/14 18:24, , 5F
05/14 18:24, 5F
→
05/14 18:24, , 6F
05/14 18:24, 6F
因為題目說得不是任選六人..
所以在第一個假設成立的情況下..
不管怎麼選(任意也好..特定也好..)..都會有六人相識..
※ 編輯: NetZaWar 來自: 122.121.65.1 (05/15 12:45)
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
9
15