排列組合4本書,關於排列組合的問題,例 4個人分5本書,每人至少分得一本,共有多少種分法?這類題該怎麼思考?

2021-06-13 01:04:10 字數 2814 閱讀 1307

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種分法中,如...