m個相同蘋果放到n個相同籃子裡有多少種放法,允許有籃子不放java

2021-03-20 15:37:53 字數 3445 閱讀 2344

1樓:king手舞足蹈我

插板法c(m+1) (n-1)

比如m=4,n=3

則c5 2=10

就是說把m個蘋果擺成一排,其間及兩邊總共(m+1)個位置【原因是籃子可空.

若題目要求至少乙個蘋果,則兩邊不能放板,只能在其間期間插板,數目(m-1)】

任插(n-1)個板,兩板之間為乙個籃子,則有n個籃子咱們只需要知道有多少種插法,就可以知道有多少種放法即c(m+1) (n-1)

(籃子相同,此處應該不排序)

看怎樣,

7個同樣的蘋果放在3個同樣的籃子裡,籃子不能空,有多少種不同放法?

2樓:匿名使用者

有35種放法,要用到排列組合的知識,c(7,3)=35。

排列的定義:從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個不同的元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的乙個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 a(n,m)表示。計算公式:

組合的定義:從n個不同元素中,任取m(m≤n)個元素並成一組,叫做從n個不同元素中取出m個元素的乙個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號 c(n,m) 表示。

計算公式:

其他排列與組合公式 從n個元素中取出m個元素的迴圈排列數=a(n,m)/m=n!/m(n-m)!. n個元素被分成k類,每類的個數分別是n1,n2,...

nk這n個元素的全排列數為 n!/(n1!×n2!

×...×nk!).

k類元素,每類的個數無限,從中取出m個元素的組合數為c(m+k-1,m)。

3樓:匿名使用者

解,-個籃放乙個,

有1+1+5,1+2+4,1+3+3共3種。

乙個藍放二個,

則2+2+3,共1種。

則,3+1=4(種)

4樓:匿名使用者

從題目中知道,考查排列組合知識,有35種放法。

5樓:呼啦啦

7個蘋果放到3個籃子中,有35種放法。

把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?m, n為自然數。

6樓:匿名使用者

每乙個蘋果都用n種放法,所以結果為n*n*n*n*n*n..........*n*n*n*,總工是m個n

即n的m次方

將m個相同的球全部放到n個相同的盒子裡面有幾種放法

7樓:匿名使用者

我只是搬運工,本**摘自《離散數學》屈婉玲版錶10.3,詳細內容請看類似書。

8樓:落日餘暉

樓主,首先相同

的球放入相同的盒子本身是沒有意義的,這道題應該是相同的球放入不同的盒子

那麼就為插板問題,在m個球中(包括兩端)插入n-1個板,板與板之間可以沒有球。

然後把題轉化為,在m+n個球中(不含兩端)插入n-1個板,板與板之間至少有乙個球

一共有m+n-1個空隙,n-1個板,所以有c(m+n-1)(n-1)種方法

9樓:匿名使用者

因為盒子和球是完全相同的,考慮次序(盒子和球要編號的情形)沒有意義。這類問題可以轉化成整數的分割問題。m個相同球放入n個相同盒子可以看做求乙個整數m分割成n個0到m之間的整數,使這n個整數的和為m的方法數,稱為整數的分劃。

例如,3分劃成2個數有2種方法,5分劃成3個整數有5種方法。它沒有通式,結論要看具體的問題。

10樓:匿名使用者

分析:球相同,袋子也相同,這要怎麼計數啊qaq,要既不多也不少的計數,肯定是有某一種順序,我們按照每個袋子裝球的數量降序排列,這就相當於把相同的袋子強行當成了不同的袋子,為了維護這個降序,我們一旦在第i個袋子放乙個球,那麼前面的袋子都必須要放乙個球,當然,我們也可以考慮不在這個位置多放乙個球,我們在後面的袋子放,所以f[i][j] = f[i-j][j] + f[i][j-1].這道題和上一道題有乙個很大的區別,上一道題的狀態轉移方程沒有考慮不放的情況,是因為袋子是相同的,放在這個袋子和那個袋子是沒有區別的,我們硬性規定第i個球必須放在我們選定的j個袋子中,而這一題雖然題面上說袋子相同,但是我們硬性規定是不同的,所以可以考慮不放的情況。

總結:這四道題可以得出乙個規律:袋子不同用數學,袋子相同用dp,不同和相同的區別在於,不同的話我們可以單獨考慮第i個,相同的話必須要變成「不同」的才能單獨考慮!

11樓:不吃貓的魚

樓上這兄弟是我見過的第乙個自己把題目改了做一遍答案還和原題一樣的人。

把m個相同的球放入n個相同的盒子裡,有幾種放法

12樓:匿名使用者

其實就相當於整數m的拆分數,如果盒子不可空的話,則有p(m,n)種。

p(m,n)為不定方程x1+x2+...+xn=m的正整數解的個數,其中1≤x1≤x2≤...≤xn

有27個水果放入四個籃子裡,每個籃子裡必須是單數,有3個大的籃子和一

13樓:一葦航之小童鞋

3個大的放7個,小的放5個,剩下乙個自己吃了就好了,哈哈。

分蘋果問題

14樓:匿名使用者

插板法c(m+1) (n-1)

比如m=4,n=3

則c5 2=10

就是說把m個蘋果擺成一排,其間及兩邊總共(m+1)個位置【原因是籃子可空。

若題目要求至少乙個蘋果,則兩邊不能放板,只能在其間期間插板,數目(m-1)】

任插(n-1)個板,兩板之間為乙個籃子,則有n個籃子咱們只需要知道有多少種插法,就可以知道有多少種放法即c(m+1) (n-1)

(籃子相同,此處應該不排序)

看怎樣,還滿意吧

n個一樣的蘋果放在m個不同的盤子裡,有多少種方法?

15樓:匿名使用者

如果盤子可以空就是m+n個元素分成不同的m組裡不能空,答案為c(m-1,m+n-1)(不要問我怎麼推的)

不能空的話暫時不知道,但根據上面看應該是c(m-1,n-1)

兩個排列m-1都在上面

16樓:害羞的小櫻桃

m的n次方

高三概率問題,可以去看看書啊~

解釋一下啊:乙個蘋果可以放在m個盤子的任意乙個就有m種放法,所以n個蘋果就有m*m*m*m*……*m*m*m一共n個m種放法,即m的n次方

17樓:龍哥wo來答

哇哇,有點複雜…………高手快來吧。

18樓:

蘋果是一樣的。沒有順序之分

將n個相同的小球放入m個相同的盒子中,不允許有空盒,問共有多

則n m 假設n個小球乙個個橫著排列好,這下就好辦了n個小球,當中有n 1個空格,在這n 1個空格裡取m個空格進行分割則有p n 1 m m 代表m在n 1上面 1 m個相同的球放入n個不同的盒子,允許有空盒子,有c n 1,m n 1 種。推導出 m個相同的球放入n個不同的盒子,每個盒子至少有a個...

將n個相同的小球放入m個相同的盒子中,不允許有空盒,(m n

貓耳yo子 插板法 n個球有n 1個空擋,插m 1個板就能分成m組 答案c下n 1上m 1 不會上下標湊合看吧 r個相同的球放入n個不同的盒子裡,每個盒子至多放一個球,問有多少种放法?詳細說下解題過程,謝謝! 分析 分步放球,按照乘法原理計算。乘法原理就是做一件事,完成它需要分成n個步驟,做第一步有...

把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?M,N為自然數

每乙個蘋果都用n種放法,所以結果為n n n n n n.n n n 總工是m個n 即n的m次方 把7個蘋果放在3個盤子裡,允許有的盤子空著不放,問共有幾種不同放法 1.如果三個盤子不同,答案是3的7次方。咱們這樣 說,假設這三個盤子在桌上,第乙個蘋果放在哪個盤子有三個可能,第二個蘋果放在哪個盤子也...