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

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

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種

請參考。

排列組合問題,排列組合問題

甲直接擊殺比較容易,就是說要在9次內擊殺,對於甲要麼殺死,要麼殺不死。反過來求甲九次不能擊殺的概率,說明九次都已經打完了,而且沒死。9次打掉9x2700 24300,剩下35700,至少要在9次裡面暴擊5次8900,才殺死。那就讓它暴擊0,1,2,3,4次,概率分別是 c 9,0 0.4的0次方0....

排列組合問題,排列組合問題

乘法原理它屬於分步範疇,要求每步的工作都是獨立的才可以,如果前者影響到後者的決定就不能純粹這樣算了。像你這裡舉的幾個例子都是可以用乘法原理來處理的。就是假設一個問題的解決可以分為幾步,每步解決的方案不依賴於其他步方法,第一步有a1個解決方案,第n步有an個解決方案,則完全解決這個問題的一整套方案可以...

排列組合的問題,排列組合問題

典型的插空法 結果 a 14 14 a 8 8 a 6 9 思路 14人全排列 6個女生互不相鄰的排列數。14人全排列 a 14 14 6個女生互不相鄰的排列數 先把8個男生全排列a 8 8 再把6個女生插在8個男生形成的9個空中a 6 9 即 a 14 14 a 8 8 a 6 9 排列組合是組合...