1樓：神乃木大叔
2. 盤子是不一樣的，相當
於m+n個位置放n個盤子，而且最後一個位置必須是盤子。這樣，每個盤子之前有幾個空位，就是有幾個蘋果，於是=c（m+n-1）（n-1）
3.蘋果不同盤子相同太難 做不出來 用計算機搞一搞或許行4. 不同的蘋果 不同的盤子，每一個蘋果都有n個選擇放入，而且全不相同，於是=n^m
2樓：晉修行瑋奇
這樣複雜的題目，花了時間做出來，也很難保證不重不漏。我估計不會有人做的。這明顯不是作業。
把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？m, n為自然數。
3樓：匿名使用者
每一個蘋果都用n种放法，所以結果為n*n*n*n*n*n..........*n*n*n*，總工是m個n
即n的m次方
poj1664的放蘋果，題目說了允許盤子不放蘋果。然後我看到第一個例子中，輸入7個蘋果，3個盤子,結果是8？
4樓：匿名使用者
1,2,4和1,4,2是一種分法
5樓：匿名使用者
poj-1664 放蘋果
放蘋果time limit: 1000ms memory limit: 10000k
total submissions: 21021 accepted: 13395
description
把m個同樣的蘋果放在n個同樣的盤子裡，允許有的盤子空著不放，問共有多少種不同的分法？（用k表示）5，1，1和1，5，1 是同一種分法。
input
第一行是測試資料的數目t（0 <= t <= 20）。以下每行均包含二個整數m和n，以空格分開。1<=m，n<=10。
output
對輸入的每組資料m和n，用一行輸出相應的k。
sample input
17 3
sample output
81 /* 功能function description: poj-1664
2 開發環境environment: dev c++ 4.9.9.1
3 技術特點technique:
4 版本version:
5 作者author: 可笑痴狂
6 日期date: 20120815
7 備註notes:
8 解題分析：
9 設f(m,n) 為m個蘋果，n個盤子的放法數目，則先對n作討論，
10 當n>m：必定有n-m個盤子永遠空著，去掉它們對擺放蘋果方法數目不產生影響。即if(n>m) f(m,n) = f(m,m)
11 當n<=m：不同的放法可以分成兩類：
12 1、有至少一個盤子空著，即相當於f(m,n) = f(m,n-1);
13 2、所有盤子都有蘋果，相當於可以從每個盤子中拿掉一個蘋果，不影響不同放法的數目，即f(m,n) = f(m-n,n).
14 而總的放蘋果的放法數目等於兩者的和，即 f(m,n) =f(m,n-1)+f(m-n,n)
15 遞迴出口條件說明：
16 當n=1時，所有蘋果都必須放在一個盤子裡，所以返回1；
17 當沒有蘋果可放時，定義為1种放法；
18 遞迴的兩條路，第一條n會逐漸減少，終會到達出口n==1;
19 第二條m會逐漸減少，因為n>m時，我們會return f(m,m) 所以終會到達出口m==0．
20 */
21 #include
22 23 int fun(int m,int n) //m個蘋果放在n個盤子中共有幾種方法
24 32
33 int main()
34 42 }
n個一樣的蘋果放在m個不同的盤子裡，有多少種方法？
6樓：匿名使用者
如果盤子可以空就是m+n個元素分成不同的m組裡不能空，答案為c(m-1,m+n-1)（不要問我怎麼推的）
不能空的話暫時不知道，但根據上面看應該是c(m-1,n-1)
兩個排列m-1都在上面
7樓：害羞的小櫻桃
m的n次方
高三概率問題，可以去看看書啊~
解釋一下啊：一個蘋果可以放在m個盤子的任意一個就有m种放法，所以n個蘋果就有m*m*m*m*……*m*m*m一共n個m种放法，即m的n次方
8樓：龍哥wo來答
哇哇，有點複雜…………高手快來吧。
9樓：
蘋果是一樣的。沒有順序之分
把6個蘋果放在三個盤子裡，不允許有空盤子，有幾種放法
10樓：七情保溫杯
有7种放法。
把6個蘋果放在三個盤子裡，不允許有空盤子，那麼可以有下列情況：
1、盤子裡分別為1個、2個、3個蘋果；
2、盤子裡各有2個蘋果；
3、盤子裡分別為3個、2個、1個蘋果；
4、盤子裡分別為1個、3個、2個蘋果；
5、盤子裡分別為2個、1個、3個蘋果；
6、盤子裡分別為2個、3個、1個蘋果；
7、盤子裡分別為3個、1個、2個蘋果。
所以一共有7种放法。
11樓：sc_常州愛康
解法：如果盤子沒有差別：3個盤子，每個盤子先放一個，這樣就沒有空盤子了，這樣就是1、1、1；還剩3個。
第一種：剩下3個全放一個盤子裡 ，這樣就是4,1,1；第二種，剩下的3個2兩個和一個分別放在兩個盤子裡，那就是3,2,1；第三種，剩下的3個每個盤子各放一個，那就是2,2,2；
如果盤子有差別，那就可以有411,141,114,321,312,231,213,123,132,222共10種。
n個蘋果 放在 m個盤子裡面 共有多少种放法
12樓：匿名使用者
盤不同,但注意蘋果和蘋果是一樣的
把n個相同的元素分成不同的m堆,可以有空相當於把n+m個相同的元素分成不同的m堆,不可以有空
插隔板,c(m-1)(n+m-1) , c是組合,m-1在上面
13樓：
樓上兩位明顯是錯的....我想想....
我想不出任何一種排列組合的方法能夠做出來...因為有一個很重要的限制條件: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的全排列也不對吧。。。。
14樓：匿名使用者
如果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了
真的是複雜的公式，不過這應該算是經典問題了。
15樓：匿名使用者
每個盤子裡 先放一個 剩下的n-m個 想怎麼分 就怎麼分 即為n-m的m次方
謝謝指正的那位
若盤子不一樣 就是 上面的 答案 都一樣 就是上面的 答案再除以m的全排列數
hehe
不一樣的盤子 就只要除排列數
這題就是 分書問題嘛 是很典型的 排列組合題
16樓：匿名使用者
這個問題沒有固定的公式，只能根據實際情況解答
把n個蘋果放在m個盤子裡，有幾種方法？
17樓：匿名使用者
盤不同,但注意蘋果和蘋果是一樣的
把n個相同的元素分成不同的m堆,可以有空相當於把n+m個相同的元素分成不同的m堆,不可以有空
插隔板,c(m-1)(n+m-1) , c是組合,m-1在上面
18樓：暴素芹區甲
m的n次方
高三概率問題，可以去看看書啊~
解釋一下啊：一個蘋果可以放在m個盤子的任意一個就有m种放法，所以n個蘋果就有m*m*m*m*……*m*m*m一共n個m种放法，即m的n次方
簡單的C 程式（把n個蘋果放到n個盤子的種數），求解釋
使用了動態規劃的演算法，總體演算法思想 每一次迴圈，算出將m個蘋果放入i個盤子中的方法，儲存到c1 m 中這樣迴圈到i n時就得出了最終答案 迴圈到i 1時，將m個蘋果放入i 1個盤子中的方法數，新的c1 m c1 m c1 m i c1 m 2i 每次減i，相當於在新增加的1個盤子裡多放入i個蘋果...
兩個同樣的命運會一樣嗎,兩個同樣的八字命運會一樣嗎
人的命運抄 是由性格決定的,而性格是由bai環境造成的,兩個相同du的八字,因家庭教zhi育或者信仰或者居dao住環境不同會產生差異,尤其是城鄉差異這麼大,就算八字完全一樣,因為環境不一樣,長大之後自然就不同,不過認識到自己的命運,也不是一成不變的,可以通過自己努力不斷改變命運,如知識改變命運,努力...
iPhone把主機板換到同樣的iPhone上資料還在嗎
理論上將可以更換，但是手機可能會無法開機。資料會在的，所有資料都是原來的，換了主機板之後，記得把原來的指紋按鈕也一同換上去，不然會導致指紋無法使用 iphone6s換了主機板，資料還在嗎 你好，iphone更換了主機板後，主機板上的記憶體晶片也會隨時更換，資料也會隨之消失，您以往存在記憶體中的資料全...