組合數的求法是怎麼想到和階乘有關係的

時間 2021-06-08 06:30:04

1樓:匿名使用者

這是一個個確定的,首先假設4個是不一樣的~

如abcd可以多取

以每個位置有4種可能,所以4*4*4*4=64種可能

接下來是不可重複取的

那麼一旦你選第一個第二個的可能就只有3個了

所以是4*3*2*1=4!=24

接下來是重複的

我們假設現在是aabc

那麼有假設第一個選了a,那麼剩下的是上面一種演算法3*2*1=6

第一個選了b或c,那麼我們回到這種演算法,假設第二個a,那麼就有2*1=2

假設第二個是c或b,那麼再回到這種演算法這時只有1(這裡是一個歸納法)

總的就有3*2*1+2*(2*1+1*1)=12用歸納法推廣可以得到答案公式。

還有另一種理解我們先假設aabc是adbc,那麼就有4*3*2*1=24種,考慮到ad為一樣的所以除以2,24/2=12種。

在推廣,現在假設是情況aabb

那麼用剛才的想法有4*3*2*1=24種,不算重複的

我們先假設為aabc於是有4*3*2*1/2=12種

同樣的在假設為aabb,那麼就只有(4*3*2*1/2)/2=6種。

這是針對特例的,其中的aabc中除以2,是假設aa不同,那麼ad有兩種排法2!,如果是aaabc,那麼我們假設成adebc,這是ade就有3!種排法,就要除以3!。

對於公式裡的(4!/2!)2!應該理解為4個數的組合除以其中2個數重複再除以2個數重複。

2樓:匿名使用者

組合數是按排列數去除以重複的部分算出來的.

3樓:笑笑熊笑面熊

c4(左下)2(右上)

4個位置中選2個位置放a 其餘位置放b