重複組合的公式是怎樣推導的,重複組合的公式是怎樣推導的?

2021-12-23 13:07:12 字數 1813 閱讀 8945

1樓:

n個不同的元素中取m次,可能的組合數是c(上標m, 下標n+m-1)

比較巧妙的辦法是,設想現在有n+m個元素,然後分到n個類中去,每個類要保證有1個,

則,好比在n+m個元素中設定分劃線,分劃線總共有n+m-1個,要放置的分劃線有n-1個

所以所有的可能有c(上標n-1, 下標n+m-1)或者也等於c(上標m, 下標n+m-1)

元素個數能與某個真子集一一對應的集合,所有無限集的元素都能夠和自然數集中的元素一一對應。

無限集合有3種定義,即:

1、不是有限集的集合;

2、可與其真子集對等的非空集合;

3、既不是空集,又不與mn=,n∈n對等的集合。

2樓:乀檸檬最萌

n個排列,第一個有n種可能,之後第二個有n-1可能,然後第三個n-2可能,最後一個只有1種可能。

於是得到n個排列種數n!

對於每一種排列,都存在m個選中的排列m!, n-m個沒有選中的排列(n-m)!種重複的計算。

所以組合數量就是 (總數/重複計算的次數)= n! / m!(n-m)!

這個組合數公式怎麼推導的?

3樓:匿名使用者

首先,c(n,r)可看作n個元素選r個,因此可看作先從n個元素選1個,再從n-1個元素選r-1個。所以前者有n種情況,後者有c(n-1,r-1)種,並相乘,得nc(n-1,r-1),但是這樣算出來是有重複的。

舉個栗子,a,b,c,d,四個元素選三個,如果先從四個裡選一個,再從剩下三個裡選兩個,那麼這三種情況是一樣的:

①單獨選出a,從剩下三個選b,d;

②單獨選出b,從剩下三個選a,d;

③單獨選出d,從剩下三個選a,b;

所以一共會重複三次,重複次數實際上是由r決定的,選取r個元素,就會重複r次。

所以公式是c(n,r)=n╱rc(n-1,r-1)

4樓:李維

將後面的組合後與前面的分式約分後就行了。即為r/n*[n!/(r!*(n+1)!]=(n-1)!/[(r-1)!(n-1)!]=右式

可重複的組合

5樓:李證道

1.舉例說明,從1-7共7個數中取出3個數,允許數字重複,總共有多少種方法。

2.如果數字不重複,我們都知道結果是c3-7,現在數字允許重複該怎麼辦?

3,解決方法,還是要設法讓取得的數字變得不重複才能回到熟悉的問題上來。怎麼讓數字變得不重複?

4.無論你怎麼取三個數,哪怕全相等,我總可以排序再調整吧? 假設這三個數按照從小到大順序為a小於或等於b小於或等於c。

那麼我只需要將a不變,b加上1,c加上2,就保證取得的3個數一定不同。

5,問題的實質發生了變化,就是說從7個數中取3個允許重複的數字完全等價於,從9個數中取3個不重複的數字。

6,明白了這個例子再看公式推導就很簡單了。本來是要從c個數中取m個可以相同的數,那麼只需要將後m-1個數按照大小順序排列後,分別加上1,2,3…即可(當然乘或者除也是可以的,思想類似)。 問題的實質是需要再引進m-1個元素才能將原有的取值變得絕對不一致。

進而問題就回到了熟悉的公式上。

數學排列組合問題。 請問分組人數相同時,怎麼推匯出要除以人數相同的組數量的階乘?

6樓:烏天元

如果出現相同意味著分出的組都在計算的時候出現重複,先分1組2個人,留下1組2個人。和分出後面1組2個人,留下前面1組2個人重複,這裡就要除以2的階乘,即2組的全排列數,p2。

對於3組,4組同樣是這個道理。

人生真的是在重複嗎人生是不是不斷重複的迴圈?

恩,20歲的我都有同感,d幾個月我好象整個人變了,悟出很多道理,覺得冥冥中好象有d什麼力量在激發我的思維,也許在我們暫時沒法知道的另一個宇宙或第5維真的存在著吧!人生猶如一場時空之旅 人生如夢啊!生前的一瞬間我們穿越時空來到200億光年的21世紀 死後的一瞬間我們穿越時 空去到未知的未來 生前的那瞬...

電腦上有許多重複的檔案,怎麼刪除重複的檔案好

電腦上有許多重複的檔案,這些東西檔案多了,不但不方便管理,而且還佔用大量空間。刪除重複檔案,可以藉助一款軟體 duplicate cleaner free。方法 步驟 可以定義規則,內容相同,還是檔名相同相似等 2 設定好規則後,接下來就要填加要查詢的資料夾了,選擇掃描位置,新增要查詢的資料夾 3 ...

關於重複的成語,形容重複很多遍成語

空氣清新,沁人心脾,空谷若蘭 形容一次又一次,多次重複的成語是什麼?迴圈往復 反反覆覆 迴圈無端 反反覆覆 終而復始。翻來覆去 層巒迭嶂 重垣疊鎖 顛來倒去 周而復始。1 翻來覆去 解釋 形容一次又一次。也形容來回翻動身體。出自 朱子全書 橫說也如此,豎說也如此,翻來覆去說都如此。譯文 橫說了如此,...