Re: 相識

[NetZaWar (相樂貍貓)]

以下的假設在所有人是被特定選的條件下進行

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
推 zevin:唔 我真的看不懂你寫什麼 也看不出來什麼地方證出來答案為1
→ zevin:可以麻煩你再說清楚一點嗎 那個五個人的一組循環到底是什麼?
第一個條件..任意9個人中都有5個人，他們兩兩相識
所以將最低底線的 5 個人兩兩相識看成一組.. 然後下寫下有可能的狀況..

→ zevin:還有 為什麼從12人中任選6人,都會兩兩相識??
→ zevin:如果十二人中任選6人都會兩兩相識 那就是所有人都相識了
→ zevin:這顯然比題目所要求還強 題目只問說12人中是否可以選出6人
→ zevin:題目說的並不是 從12人中任選6人......
因為題目說得不是任選六人..
所以在第一個假設成立的情況下..
不管怎麼選（任意也好..特定也好..）..都會有六人相識..
※ 編輯: NetZaWar        來自: 122.121.65.1         (05/15 12:45)