2008-09-24

離散-

第4版的題庫
CH3 3-27題

10雙鞋子任取4隻,選到恰好一雙時的方法數
C10取1 X C9取2 X 2平方

先從10雙取走一雙可以理解

可是接下來為什麼是C9取2 X 2的平方呢?
我的想法是C9取1 X C8取1

4 則留言:

Odie 提到...

因為有可能同時取到兩隻左腳或兩隻右腳。您的想法應該是先從剩下的九雙取一隻左腳,再從剩下的八雙取一隻右腳。

但實際上應該先從剩下的九雙取兩雙有(9,2)種方法,再從這兩雙各取一隻,每一雙有兩種取法,所以是(9,2)*2*2。

希望有回答到您的問題。

雨衡 提到...

恩...C9取2的我懂了

那我的想法:取左腳C9取1 X C8取1
加上取右腳C9取1 X C8取1
應該也是可以吧??

非常感謝您的解答^^

Odie 提到...

有點怪怪的,若題目改成任選6隻恰好一雙,用您的想法好像就不太行了。可以試試看^^

Unknown 提到...

題目是說在十雙鞋子中,取出四隻,要"恰好"一雙
所以應該是(1,1),(2,2)....(10,10)
括號左邊就是左腳,右邊是右腳
一雙就是(1,1)...(10,10)中的其中一組所以C10取1(假設取出(5,5)),但是剩下的兩隻(四隻扣一雙剩兩隻),應該就可以C18取2阿...
後來看一下題目他說恰好一雙,所以兩雙的狀況要排除,意思就是,取完一雙後,避免第二雙的出現,必須要從剩下的九雙中挑兩雙
任取其中的左右腳-->C9取2後
取出(隨意選的)
(1,1)
(2,2)
要左邊的一還右邊的一 C2取1
要左邊的二還是右邊的二 C2取1
所以答案就是C10取1*C9取2*C2取1*C2取1