2007-12-07

[四版習題本]排列組合與排容原理

3-78
我在考慮s2的時候就接不下去了,幫我看s2,不確定對不對
考慮N(a1a2),x x ○ ○ ○ ○ 的不全相異排列方法數有[4! / (2 * 1! * 1!)]
N(a1a3),x ○ y ○ ○ ○ [4! / (2! * 1! * 1!)]
N(a1a4),x ○ ○ z ○ ○ [4! / (2! * 1! * 1!)]
N(a1a5),x ○ ○ ○ ○ z [4! / (1! * 2! * 1!)]
N(a2a3),○ x y ○ ○ ○ [4! / (2! * 1! * 1!)]
N(a2a4),○ x ○ z ○ ○ [4! / (2! * 1! * 1!)]
N(a2a5),○ x ○ ○ ○ z [4! / (2! * 2! * 1!)]
N(a3a4),○ ○ y z ○ ○ [4! / (2! * 1! * 1!)]
N(a3a5),○ ○ y ○ ○ z [4! / (2! * 1! * 2!)]
N(a4a5),○ ○ ○ z ○ z [4! / (2! * 1! * 1!)]

3-96
b小題的(2)為什麼餘數會是2

3-105的(b)小題P(C=1,G=0)為什麼會分成兩部份
P(R=1,C=1,G=0)+P(R=0,C=1,G=0) =
0.8 * 0.2 + 0.2 * 0.7
^^^應該是0.7吧?

4 則留言:

線代離散助教(wynne) 提到...

3-78
S2分兩種狀況討論:
(1)兩個交集是取相同元素, 例如x,x那兩個的位置固定, 剩下的數一定是兩兩重複, 就是4!/(2!2!), 總共有xx 和 zz兩種, 所以乘以2
(2)兩個交集取的是不同的元素, 例如x,y, 則剩下的數中會有兩個重複, 就是4!/(2!1!1!), 總共有xy,xy,yz,yz,xz,xz,xz,xz八種交集法, 所以乘以8

3-96, b(2)
取m≡2,n≡1(mod 4)是因為m在4t+2時餘9, n在4t+1時餘3, 此時可得到(9+3)%10=2

3-105的(b)
以白話文來說, 因為題目給了R好與R壞這兩種情況,
而這兩種情況顯然包含所有的可能,
所以我們就針對R的好壞來討論分別做討論:
(1)R好(20%):此情況下只有可能發生G壞C好
=> 0.2*(1-0.3)
(2)R壞(80%):此情況下還是只有可能G壞C好
=> 0.8*0.2
所以總共是0.2*0.7 + 0.8*0.2

亞森 提到...

以上兩題懂了
對"我們就針對R的好壞來討論分別做討論:"

為什麼(1)R好(20%):此情況下只有可能發生G壞C好
=> 0.2*(1-0.3)

題意不是P(R=0)=0.2 ,表示壞掉的機率嗎,為什麼R好是0.2,
還有乘上(1-0.3)是C好的機率吧?

麻煩你了

線代離散助教(wynne) 提到...

抱歉我R好壞打反了, 應該是
R壞(0.2): G壞C好0.2*0.7 (0.7是C好沒錯)
R好(0.8): C好G壞0.8*0.2

亞森 提到...

嗯~謝謝你的指導