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 排列組合是組合...