※ 引述《Wantai (萬太)》之銘言：
: ※ 引述《n19860423 (尼歐 / LILY / 年)》之銘言：
: : 假設分別是 AA BB CCC DDD
: : 如果那對兄弟是從A或B選，要考慮剩下的兩人是從三胞胎或是另一對雙胞胎選
: : 同理，如果那對兄弟是從C或D選，也要考慮剩下的兩人是從雙胞胎或是另一對三胞胎選
: : 2 1 2 2 3 2 3 3 2 2 2 2 2 1 2 3
: : C1*( C1*C1*C1*C1 + C2*C1*C1 ) + C1*( C2*C1*C1 + C1*C1*C1*C1 )
: : A 選 C 選 選 C 選 選 C A 選 選 A 選 選 選
: : B 另 D 雙 三 D C D D B A B B 另 雙 三
: : 選 一 選 之 胞 皆 之 之 選 皆 之 之 選 一 之 之
: : 一 雙 一 一 胎 選 一 一 一 選 一 一 一 三 一 一
: : 種 胞 種 人 人 人 種 人 人 種 胞 人 人
: : 胎 胎
: : =2*(12+9)+2*(4+12)=74 |
: ^^^^ |=>CCC當中取兩人應該有三種可能
: |
: |=>此動作代表視兄弟可辨別誰是誰
: 所以會變成 =2*(12+9)+2*3*(4+12)=138
: 不知在下是否觀念有錯 抱歉 m(_ _)m
那有沒有人可以為我指點迷津...
我是直接用排容作 但答案算出來不是138
想知道是哪裡沒扣掉@@"
恰一組 = (至少一組的) - 兩組的
至少一組的 = (所有可能) - (各組剛好取一個的)
= C10取4 - 2*2*3*3
= 210 - 36 = 174
兩組的 = (都兩人的) + (兩人組一份+三人組一份) + (都三人的)
= 1*(C2取2)*(C2取2) + (C2取1)*(C2取1)*(C3取2) + 1*(C3取2)*(C3取2)
= 1 + 2*2*3 + 3*3 = 22
可是174 - 22 = 152
是哪裡多算或少算了呢..
剛用另一種算法:
(從雙胞胎取兄弟)*(剩下隨意取-取到兄弟)+(從三胞胎取兄弟)*(剩下隨意取-取到兄弟)
2 2 8 1 2 2 3 2 3 7 2 2 1 3
=( C *C )*( C - C *C - C *C )+( C *C )*( C - C *C - C *C )
1 2 2 1 2 1 2 1 2 2 1 2 1 2
= 2*(28-7) + 6*(21-5)
= 42 + 96
= 138
這樣就可以
所以前面那種算法是哪裡會出問題@@"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.83
※ 編輯: jameschou 來自: 140.113.139.83 (01/07 11:48)