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 顛倒陣列中...