1樓:
你錯了p(m,n)是有順序的,c(m,n)是無順序的。
也就是說。在p(4,2)中,ab和ba是不一樣的但是,在c(4,2)中,ab和ba是一樣的。
具體的本題,你把兩本書給某一個人是不需要考慮順序的,所以,不能用p,只能用c。
2樓:淵允礱
p是排序,而c是組合。
是不同的概念和演算法。
你一開始就用p來算,當然錯。 不能用p 要用c。
這個問題是組合 而不是排序。
你要認清問題。
不然還好錯的更多。。。
還有上面那位 說的挺好的
3樓:three哥
你的演算法存在重複,例如將a,b,c,d四本書分給甲,乙,丙三個人。
按你的方法先將a給甲,再把b,c,d分別給甲,乙,丙得到的結果和先將b給甲,再把a,c,d分別給甲,乙,丙得到的結果是相同的,都是甲分到a,b兩本書,乙分到c,丙分到d.
也就是說,按你的方法,任何一種結果恰好可能通過兩種過程得到,所以,你的方法最後應該除以2以達到去重複的目的。
4樓:匿名使用者
你的做法是存在了重複。。
當你給了甲1本後,乙和丙就只能在其中3本里面取了。。
同樣,若給了乙2本,甲和丙也就只能在2本中取了..
則按你那樣做需要用的平均分組來算..
看看最基本的做法 其中一個人必定拿了2本書..
1種情況,甲拿:c2/4*c1/2*c1/1=12種2種情況,乙拿:c1/4*c2/3*c1/1=12種3種情況,丙拿:
c1/4*c1/3*c2/2=12種.. 總:3*12=36種
從你的問題補充裡可以看出,你基礎不錯的,只是某地方困惑。
這上面我不必多說了,自己體會吧。。。你應該會有所啟示的...
關於排列組合的問題,例:4個人分5本書,每人至少分得一本,共有多少種分法?這類題該怎麼思考?
5樓:匿名使用者
先把書分成4組,有一組2本,其餘3本自成3組,有c(上2,下5)=10種分法,再把分好的4本書分給4個人,共有c(上2,下5)*a(4,4)=10*24=240種分法。
解此類問題的一般此路是先組合(分組)再排列,等額分組時注意不要重複
6樓:
1.如果是同樣的書籍,兩種情況:1人只分1本書只有一種分法:其中一人分2本很顯然4種分法,共5種分法
2.如果是不同的書籍,兩種情況:1人只分1本5*4*3*2=120種:其中一人分2本,4*(5*4/2)*3*2=240種,共360種分法
7樓:匿名使用者
剩餘一本分到4個位置。
c(5,1)*a(4,1)=5*4=20種
8樓:豬格拉底
如果說四本書都相同,則有4+4=5種;如果說四本書都不同,則有4*9+4*5=56種
排列組合—六本不同科普讀物分給4人 每人至少一本 有多少分法
9樓:匿名使用者
6*5*4*3*4*4=5760
思路:每人先領取一本,第一人6種選擇,第二人5種,第三人4種,第四人3種
共6*5*4*3=360種
剩下兩本,分配給4個人,每本有4種分法共4*4=16中所以總共分法有360*16=5760種
10樓:
p(6,4)* 4*4 = 360*16 = 5760 種,結果不對!有重複的。。。再想想。。。
可以這樣:
【p(6,4)* c(4 ,1)】/3 + * c(3 ,1)/2=480+1080=1560種。
即在每人先分1本的基礎上,餘2本的處理:全部給其中1人 + 4人分1本再3人分1本 =1560種。
11樓:彭怡
先從六本書挑4本所以是c64=15種可能 分給四個人有a44=24種可能 剩下兩本書在四個人中選兩人 有c42乘以a22=12種可能 所以總共有15*24*12種可能
12樓:wonderful婧婧
遇到這種題目,可以先將書不考慮順序的分組,然後再分給四個人,
六本書分四組,每組至少一本,方法有兩個:3 1 1 1 / 2 2 1 1
第一種 3 1 1 1的分法: c(6,3)*c(3,1)*c(2,1)/p(3,3)
注意:出現幾個相同數量的分組就要除以幾的全排列
第二種 2 2 1 1的分法:c(6,2)*c(4,2)*c(2,1)/p(2,2)*p(2,2)
再分給四個人,即乘以p(4,4)
即分法:【c(6,3)*c(3,1)*c(2,1)/p(3,3)+c(6,2)*c(4,2)*c(2,1)/p(2,2)*p(2,2)】*p(4,4)
以後遇到類似的m個不同的東西分給n個不同的人,都可以這樣做,學習排列組合一定要學會用除法。有什麼不懂再問我。祝你學習進步…加油~
不好意思,前面有一個寫錯,已改正~ 我再改 哈哈~
6本不同的書,選出來4本分給4個學生,每個學生一本,有多少種?
13樓:匿名使用者
排列組合知識點,計算方法如下:
6本書拿出4本有多少種方法,公式就是(百度這裡打不出上下標我截圖):
= 6*5*4*3*/4*3*2*1=6*5/2*1=30
4個學生隨便哪個書本不同第一個有4本科選擇,第二個3中一次類推:計算公式為:
=24總共方法就是:
= 30*24
=720種
請參考。
排列組合問題,排列組合問題
你所說的情況是組合,組合是忽略其元素排列情況的 比如,1234,3421,2143都屬於同一種組合吧?對於組合公式如下 6 5 4 3 4 3 2 1 出現的組合數樓上是算了排列了,位置不同都可以屬於1種組合方式.那是排列的涵義.6個數字1,2,3,4,5,6.任意取4個不同的數進行組合,那麼6c4...
排列組合的問題,排列組合的問題
球相同 盒子相同 並且每個盒子只能容納一個球那麼選出那個不裝球的盒子即可 答案是c 3,1 3種方法 選出一個不裝球 剩餘兩個各裝一個球 解畢!根據題意,兩個球沒有區別,三個盒子沒有區別,而你的做法它們看成不同的了 直觀的來講,你的計算過程組合意義可列舉如下 c12 c13 c11 c12 a球 箱...
排列組合問題,一個排列組合問題
1 6本不同的書,平均分給甲乙丙3個同學有幾種分法解 先從6本書中,任取兩本給甲,有c6 2再從剩下的4本書中,任取兩本給乙,有c4 2剩下的2本書給丙 故 共有c6 2 c4 2 90種 2 6本不同的書,平均分給3個同學有幾種分法解 設abcdef分別代表6本不同的書 在 1 中90種分法中,如...