從n種不同的元素中選出m個元素合為「組」,一共可以合成多少種不同的「組」

時間 2022-03-17 03:25:02

1樓:匿名使用者

有重複的組合

從n種不同的元素中選出m個元素合為一個「組」,一共可以合成不同的「組」

=(n+m-1)!/[m!(n-1)!]=n(n+1)(n+2)...(n+m-1)/m!

例如:從3種不同的元素a,b,c中選出2個元素合為一個組,

aa,bb,cc,ab,ac,bc

一共可以合成

=(3+2-1)*(3+2-1)/2!=6

例如:從2種不同的元素a,b中選出3個元素合為一個組,

aaa aab abb bbb

一共可以合成=(2+3-1)*(2+3-2)*(2+3-3)/3!=4

2樓:

從n種不同的元素中選出m個元素合為一個「組」,一共可以合成n^m(n的m次方)種不同的「組」

如:車牌號的編排。

假設某城市大約有8萬輛汽車,如果不考慮其他限制,車牌號至少需設定幾位?

由於8萬<10萬=10^5

所以 車牌號至少需設定5位

這是因為車牌號從00000到99999,可設定10萬個車牌號

3樓:

這是一道簡單的奧賽單射模型,你絕對會懂得,不難對於 1,2,3,......,n組中m數不妨從小到大排列(一樣的排一起)

下面開始單射:第1數 不變

第2數 加1

第3數 加2

..............第m數 加 m-1(為什麼 : 使各數都不同,仔細想想)

單射後: 最小數 1

最大數 n+m-1

即為:從 1,2,3,......., n+m-1 選出 m 數

這樣用一個 c 就解決了 (上面是 m,下面是 n+m-1 )

謝謝啦 那位講的挺好的,就是有點瑕疵

我做過,不急,等你老師講解後,再交流吧

4樓:老黃知識共享

n和不同的元素,每個元素剩m倍,元素的總個數變成nm個

問題變成了隨機從nm箇中取m個的各種可能

這一步是重點,後面只要運用階層公式就可以了。這方面的內容我生疏了,其他網友補充吧。

5樓:冰水清清藍

解:從n種不同的元素中選出m個元素合為一個「組」,一共可以合成多少種不同的「組」?

答案c(上標n-1)(下標m+n-1)如圖

設s=為一個有重複元素的集合(簡稱重集)其中ei·ai

中的ei 為元素,ai 為元素ei 的重複數(i=1,2,3,…,n),且a1+a2+…+ an=m。在這裡m為取出的總個數

a1,a2,…, an為每個元素取出的個數,顯然有a1+a2+…+ an=m

則原問題轉化為方程x1+x2+…+ xn=m的非負整數解的組數

用佔位法即在m+n-1個位置取出n-1位置將m分成n份,立得上述結論。

6樓:薏苡宸

(n-m+1)+(n-1-m+1)+...+1 (即此時為m-m+1)

=((n-m+1)+1)*n/2

=(n²-mn+2n)/2

7樓:匿名使用者

組合:(m)

c(n+m-1)

8樓:橙琳子

【n(n-1)(n-2).....(n-m+1)】÷m!

就是從n個元素中選出m個元素的一個排列,【n(n-1)(n-2).....(n-m+1)】。由於是一組與順序無關,還要除以m的全排列。

例如:從10個人中每2個人之間握一次手 10×(10-1)÷2=45次

9樓:靜靜是楊桃

我知道但是不知道怎麼告訴你,是n(n—1)。。。。(n—m+1)除以m(m—1)。。。1這個就是排列組合的不算順序的,如果算順序的話就不除

10樓:o春遊

用學生計算機(卡西歐那種),mcn=mpn/mpm 照這樣算

11樓:千變優曇

n^m,可看成一共有m個空格,每一個空格都可以放n個元素

12樓:王民敬

全錯了!要知道二氧化碳和碳化二氧是一種組合!這個問題有點難,容我想想。

13樓:baby陽光信仰

應該是(n×m)-(m÷n)試試看對不?

14樓:

雖然我很想得到你的分,但答案確實是n的m次方。或許樓主慧眼識人知道我才是算了好久,驗算了許多組元素的人。希望不要以回答快慢論英雄。原來樓主是數學高人阿!呵呵,就不班門弄斧了

15樓:瀧澤瑪利蒼

cnm,其中n在右下角,m在右上角。謝謝。。。

每1組有2個元素 共n個不同的組,從每組中任取1個元素進行組合,共有多少種方法

16樓:國際媽咪

數學中 一個c 右邊上下兩個數字或者一個a右邊上下兩個數字,前者是排列,後者是組合。

一、排列。

排列,一般地,從n個不同元素中取出m(m≤n)個元素,按照一定的順序排成一列,叫做從n個元素中取出m個元素的一個排列(permutation)。特別地,當m=n時,這個排列被稱作全排列(all permutation)。

n個不同元素全部取出的排列數,等於自然數1到n的連乘積。自然數一到n的連乘積,叫做n的階乘,用n!表示。我們規定零的階乘等於1。

二、組合。

一般地,從n個不同的元素中,任取m(m≤n)個元素為一組,叫作從n個不同元素中取出m個元素的一個組合。我們把有關求組合的個數的問題叫作組合問題。

數學的重要概念之一。從n個不同元素中每次取出m個不同元素(0≤m≤n),不管其順序合成一組,稱為從n個元素中不重複地選取m個元素的一個組合。所有這樣的組合的總數稱為組合數。

特別的,如果從幾個不同元素中一個也不選,只有一種方法,即不選,我們規定c(0,n)=1.

一元,兩元,五元,十元的人民幣各一張,一共可以組成多少種幣值

17樓:匿名使用者

共可以組成15種不同的幣值。

解析:題中四種不同幣值的人民幣各一張,即從4個不同幣值人民幣中任取1張,2張,3張,4張為一組,進行組合。

1、單獨1張人民幣:1元,2元,5元,10元,共4種幣值。

2、2張人民幣組合:

1+2=3(元),1+5=6(元),1+10=11(元),2+5=7(元),2+10=12(元),5+10=15(元)。

共6種不同的組合方式,得到6種不同幣值。

3、3張人民幣組合:

1+2+5=8(元),1+2+10=13(元),1+5+10=16(元),2+5+10=17(元)。

共4種不同的組合方式,得到4種不同幣值。

4、4張人民幣組合:1+2+5+10=18(元)

共1種不同的組合方式,得到1種不同幣值。

將以上四種組合方式得到的幣值數相加4+6+4+1=15(種),所以共15種組合方式。

這是數學中的組合問題。從n(題中是4)個不同的元素中,任取m(m≤n)個元素為一組,叫作從n個不同元素中取出m個元素的一個組合。這種求組合的個數的問題叫作組合問題。

組合數可以直接用公式計算,為:

如題:n=4,m分別為1,2,3,4 。

分別計算m等於1,2,3,4時的結果為:4,6,4,1。將結果相加得到15 。即有15種不同的組合方式。

18樓:匿名使用者

分析:根據題意知道,一張10元、

一張5元、一張2元、一張1元,就是4種不同的幣值;

再由一張10元、一張5元、一張2元、一張1元,可以組成幣值是3元,6元,7元,8元,11元,12元,13元,15元,16元,17元,18元,就是11種不同幣值。

解:(1)一張10元、一張5元、一張2元、一張1元,就是4種不同的幣值;

(2)又因為:

1+2=3(元),

5+1=6(元),

5+2=7(元),

5+2+1=8(元),

10+1=11(元),

10+2=12(元)

10+1+2=13(元),

10+5=15(元),

10+5+1=16(元),

10+5+2=17(元),

10+5+2+1=18(元),

共有11種不同的幣值;

所以,一共可組成:4+11=15(種)不同的幣值.

19樓:郝慈羅莞爾

高中題不會做,我初二!過任務,求諒解!

20樓:匡梧太叔幼菱

解:將一元,兩元,五元,十元的組合方式如下:(1,2),(1,5),(1,10),(2,5),(2,10),(5,10),這是可以組合的情況,共6種。其幣值分別為3,6

,11,7

,12,15,幣值沒有重複。故

可以組成6種幣值,分別是3,6

,11,7

,12,15。 這是概率的最簡單的一個,後面的好好學,這是最基本的,下面的課程會在此基礎上新增,無論怎樣,都是按順序去組合,還有就是認真。

21樓:匿名使用者

c(4,1)+c(4,2)+c(4,3)+c(4,4)=2^4-1=15種

15個數字,三個為一組,能有多少組不同的組合呢

22樓:匿名使用者

組合的定義有兩bai種。定義的前提du條件是m≦zhin。

① 從n個不同元dao素中,任取m個元版素並權

成一組,叫做從n個不同元素中取出m個元素的一個組合。

② 從n個不同元素中,取出m個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。

③ 用例子來理解定義:從4種顏色中,取出2種顏色,能形成多少種組合。

解:c(4,2)=a(4,2)/2!=/[2x(2-1)x(2-2+1)]=[(4x3x2x1)/2]/2=6。

[計算公式]

組合用符號c(n,m)表示,m≦n。

公式是:c(n,m)=a(n,m)/m! 或 c(n,m)=c(n,n-m)。

例如:c(5,2)=a(5,2)/[2!x(5-2)!]=(1x2x3x4x5)/[2x(1x2x3)]=10。

23樓:匿名使用者

15選3,有組合:

15x14x13÷(1x2x3)

=455種

從1、2、3、4、5這五個數中任選3個數,不重複選擇。請問一共有幾種選法?

24樓:匿名使用者

如果五個數中選2個,答案也是10。

c(5,3)=c(5,2)=5*4/2*1=20/2=10

1、從n個不同元素中,任取m(m≤n)個元素併成一組,叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。

3、組合是數學的重要概念之一。從 n 個不同元素中每次取出 m 個不同元素,不管其順序合成一組,稱為從 n 個元素中不重複地選取 m 個元素的一個組合。所有這樣的組合的種數稱為組合數。

以上便是該題的解法。

擴充套件資料

組合數的性質:

1、互補性質

即從n個不同元素中取出m個元素的組合數=從n個不同元素中取出 (n-m) 個元素的組合數;這個性質很容易理解,例如c(9,2)=c(9,7),即從9個元素裡選擇2個元素的方法與從9個元素裡選擇7個元素的方法是相等的。

規定:c(n,0)=1 c(n,n)=1 c(0,0)=1

2、組合恆等式

若表示在 n 個物品中選取 m 個物品,則如存在下述公式:c(n,m)=c(n,n-m)=c(n-1,m-1)+c(n-1,m)。

排列有n個元素,求正序數與逆序數的和

n n 1 2。排列 n,n 1 3,2,1的逆序數是 n n 1 2,這是n元排列的最大逆序數,順序數是0。在一個排列中,任何一個數對不是構成逆序就是構成順序,此消彼長,所以它們的和是 n n 1 2。或者這麼說 1,2,3,n 這n個數共可組成 c n,2 n n 1 2 個數對,在一個排列中,...

求大神,C編寫函式,統計出具有n個元素的一維陣列中大於等於所有元素平均值的元素個數並返回

我用c將整個程式都寫下來了,呵呵,我在vc 6.0中測試過了,完全正常,寫的不好,還請高手點津,必定謙虛接受,謹慎待之,感激不敬 include int s float b,int n return j void main void dim a 30 i 1,j 1,s,b 定義變數for i 1 ...

一個陣列中只有0,1,2三種元素,要求對這樣的數

資料操作 join 把陣列的所有元素放入一個字串。元素通過指定的分隔符進行分隔。pop 刪除並返回陣列的最後一個元素。push 向陣列的末尾新增一個或更多元素,並返回新的長度unshift 向陣列的開頭新增一個或更多元素,並返回新的長度shift 刪除並返回陣列的第一個元素reverse 顛倒陣列中...