n個蘋果放在m個盤子裡面共有多少種放法

2021-03-08 04:54:04 字數 1842 閱讀 4754

1樓:匿名使用者

盤不同,但注意蘋果和蘋果是一樣的

把n個相同的元素分成不同的m堆,可以有空相當於把n+m個相同的元素分成不同的m堆,不可以有空

插隔板,c(m-1)(n+m-1) , c是組合,m-1在上面

2樓:

樓上兩位明顯是錯的....我想想....

我想不出任何一種排列組合的方法能夠做出來...因為有乙個很重要的限制條件:5 1 1和 1 1 5 是一種

我想出另外一種辦法,不過相當麻煩,而且m n較大的時候是不適用的...

針對本題目,可以假設a+b+c=7,且a小於等於b小於等於c先取a=1,b=1,那麼c=5

再增大b,取b=2,那麼c=4;取b=3,那麼c=3再取a=2,b=2,那麼c=3

再增大b,找不到合理解

所以只有4種.

這實際上是一種隱式的窮舉法,mn較小是比較適用貌似除以m的全排列也不對吧。。。。

3樓:匿名使用者

如果m=3,n=3x+1的話

結果就是[3x/2]+[(3x-1)/2]+[(3x-2)/2]+...+[(2x+1)/2]-x(x-1)/2

如果m=3,n=3x+2的話

結果就是[(3x+1)/2]+[(3x)/2]+[(3x-1)/2]+...+[(2x+2)/2]-x(x-1)/2

如果m=3,n=3x的話

結果就是[(3x-1)/2]+[(3x-2)/2]+[(3x-3)/2]+...+[2x/2]-x(x-1)/2

m=別的數就不清楚了

m大一點時可以用遞推的方法,比如m=4,4個盤子裡最多的乙個至少是[n/4]或[n/4]+1,剩下的分到三個盤子裡,分法如上面的公式,這樣可以求出m=4時的公式,也就可以遞推到m=5,m=6了

真的是複雜的公式,不過這應該算是經典問題了。

4樓:匿名使用者

每個盤子裡 先放乙個 剩下的n-m個 想怎麼分 就怎麼分 即為n-m的m次方

謝謝指正的那位

若盤子不一樣 就是 上面的 答案 都一樣 就是上面的 答案再除以m的全排列數

hehe

不一樣的盤子 就只要除排列數

這題就是 分書問題嘛 是很典型的 排列組合題

5樓:匿名使用者

這個問題沒有固定的公式,只能根據實際情況解答

n個不同的蘋果放進m個不同的盤子中,要求每個盤子中至少有1個蘋果,則共有多少種放法? 10

6樓:匿名使用者

如果m,n未知就沒法算,一定要是具體的數值。

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

7樓:匿名使用者

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

即n的m次方

【1】把m個同樣的蘋果放在n個同樣的盤子裡,允許有的盤子空著不放,共有多少種分法

8樓:神乃木大叔

2. 盤子是不一樣的,相當

於m+n個位置放n個盤子,而且最後乙個位置必須是盤子。這樣,每個盤子之前有幾個空位,就是有幾個蘋果,於是=c(m+n-1)(n-1)

3.蘋果不同盤子相同太難 做不出來 用計算機搞一搞或許行4. 不同的蘋果 不同的盤子,每乙個蘋果都有n個選擇放入,而且全不相同,於是=n^m

9樓:晉修行瑋奇

這樣複雜的題目,花了時間做出來,也很難保證不重不漏。我估計不會有人做的。這明顯不是作業。

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

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

把蘋果放在盤子裡,必有盤子至少放多少個蘋果 請說明理由

這題是典型的抽屜原理應用題。一種抽屜原理的表達形式為 把多於kn 1個東西任意分放進n個空抽屜 k是正整數 那麼一定有乙個抽屜中放進了至少k 1個東西。先把12個蘋果平分給3個盤子,這時每個盤子有4個蘋果,而這時12個蘋果放3個盤子的最小個數。剩下的乙個無論放在哪個盤子,都將變成5個。所以必有乙個盤...

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

插板法c m 1 n 1 比如m 4,n 3 則c5 2 10 就是說把m個蘋果擺成一排,其間及兩邊總共 m 1 個位置 原因是籃子可空.若題目要求至少乙個蘋果,則兩邊不能放板,只能在其間期間插板,數目 m 1 任插 n 1 個板,兩板之間為乙個籃子,則有n個籃子咱們只需要知道有多少種插法,就可以知...