1樓：匿名使用者
我只是搬運工，本**摘自《離散數學》屈婉玲版表10.3，詳細內容請看類似書。
2樓：落日餘暉
樓主，首先相同
的球放入相同的盒子本身是沒有意義的，這道題應該是相同的球放入不同的盒子
那麼就為插板問題，在m個球中（包括兩端）插入n-1個板，板與板之間可以沒有球。
然後把題轉化為，在m+n個球中（不含兩端）插入n-1個板，板與板之間至少有一個球
一共有m+n-1個空隙，n-1個板，所以有c（m+n-1）（n-1）種方法
3樓：匿名使用者
因為盒子和球是完全相同的，考慮次序(盒子和球要編號的情形)沒有意義。這類問題可以轉化成整數的分割問題。m個相同球放入n個相同盒子可以看做求一個整數m分割成n個0到m之間的整數，使這n個整數的和為m的方法數，稱為整數的分劃。
例如，3分劃成2個數有2種方法，5分劃成3個整數有5種方法。它沒有通式，結論要看具體的問題。
4樓：匿名使用者
分析：球相同，袋子也相同，這要怎麼計數啊qaq,要既不多也不少的計數，肯定是有某一種順序，我們按照每個袋子裝球的數量降序排列，這就相當於把相同的袋子強行當成了不同的袋子，為了維護這個降序，我們一旦在第i個袋子放一個球，那麼前面的袋子都必須要放一個球，當然，我們也可以考慮不在這個位置多放一個球，我們在後面的袋子放，所以f[i][j] = f[i-j][j] + f[i][j-1].這道題和上一道題有一個很大的區別，上一道題的狀態轉移方程沒有考慮不放的情況，是因為袋子是相同的，放在這個袋子和那個袋子是沒有區別的，我們硬性規定第i個球必須放在我們選定的j個袋子中，而這一題雖然題面上說袋子相同，但是我們硬性規定是不同的，所以可以考慮不放的情況。
總結：這四道題可以得出一個規律：袋子不同用數學，袋子相同用dp,不同和相同的區別在於，不同的話我們可以單獨考慮第i個，相同的話必須要變成「不同」的才能單獨考慮!
5樓：不吃貓的魚
樓上這兄弟是我見過的第一個自己把題目改了做一遍答案還和原題一樣的人。
把m個相同的球放入n個相同的盒子裡，有幾種放法
6樓：匿名使用者
其實就相當於整數m的拆分數，如果盒子不可空的話，則有p(m,n)種。
p(m,n)為不定方程x1+x2+...+xn=m的正整數解的個數，其中1≤x1≤x2≤...≤xn
將n個相同的小球放入m個相同的盒子中，不允許有空盒，問共有多少种放法？
7樓：
則n≥m
假設n個小球一個個橫著排列好，這下就好辦了n個小球，當中有n-1個空格，在這n-1個空格里取m個空格進行分割則有p(n-1)^m/m!
^代表m在n-1上面
8樓：望崖傾
1、m個相同的球放入n個不同的盒子，允許有空盒子，有c（n-1，m+n-1）種。
推匯出：m個相同的球放入n個不同的盒子，每個盒子至少有a個球，有c（n-1，m-an+n-1）種，即將至少要放入的球扣掉，該命題轉化為「將（m-an）個相同的球放入n個不同的盒子，允許有空盒子」。當a=1時，有c（n-1，m-1）種。
例如：9個相同的球放入編號為1、2、3的三個箱子，要求每個箱子放球的個數不少於其編號數，有幾種放法？有c(3-1,9-6+3-1)=c（2,5）=10種。
2、m個不同的球放入n個不同的盒子，允許有空盒子，有 n的m次方 種。例如：四個同學爭三項冠軍，冠軍獲得者有幾種可能？有4的3次方=64種。
3、m個不同的球放入m-1個不同的盒子，每個盒子至少有一球，有c（2，m）乘以a（m-1，m-1）種。例如：4個不同的球放入編號為1、2、3、4的四個盒子，則恰好有一個空盒子的放法有幾種？
先選出一個空盒子，有4種；再將4個不同的球放入3個不同的盒子且每個盒子至少有一球，有c(2,4)a（3,3）種。所以，有4*c(2,4)a（3,3）種。
m個球放n個盒子（盒子相同，球也相同）有多少種方法
9樓：廬陽高中夏育傳
用組合插板法；
將m個球用(n-1)板隔開有c(m-1 , n-1)種方法；
m-1是下標，
排列組合問題，m個完全相同的球，放入n個不同的盒子中，有多少种放法，一個盒子可以放多個球。不要告訴
10樓：saya小透明
隔板法模型。
比如你有4個球（m個），分給3個盒子（n個），那就是2個隔板（n-1），球橫著排一排，那就有五個位置可以擺隔板，中間三個，左右兩個。
比如你把第一個隔板放在最左邊，第二個隔板放第一個球右邊，那這堆球就是被分成了3份，第一個版左邊是第一盒的，兩個版中間第二盒，第二個版右面第三盒。
第一個板5种放法，第二個板5種方法
11樓：匿名使用者
同學，既然你懂了，可以講給我聽聽嘛。我完全看不懂ಥ_ಥ
其他都一樣，就多一個條件m>n，該怎麼做？？
r個相同的球放入n個不同的盒子裡,每個盒子至多放一個球,問有多少种放法？詳細說下解題過程,謝謝！
12樓：匿名使用者
分析：分步放球，按照乘法原理計算。
乘法原理就是做一件事，完成它需要分成n個步驟，做第一步有m1種不同的方法，做第二步有m2種不同的方法，……，做第n步有mn種不同的方法，那麼完成這件事共有n=m1×m2×m3×…×mn種不同的方法。
1、第一個球可以放到n個盒子裡，有n种放法。
2、第二個球只能放到剩餘的（n-1）個空盒子中，所以第二個球有（n-1）种放法。
3、依次類推，第r個球只能放到（n-r+1）個空盒子中，有（n-r+1）种放法。
分步過程按照乘法原理，把每一步進行相乘，得到：
p＝n*(n-1)*(n-2)*...*(n-r+1)，即p（n，r）种放法。
13樓：匿名使用者
第一個球有n种放法。第一個球放下後，就只有n-1個空盒子
了，所以第二個球有n-1种放法。...
到第r個球只有n-r+1個空盒子了，有n-r+1中放法。一共有n*(n-1)*(n-2)*...*(n-r+1)=n!/r!中放法。
將n個相同的小球放入m個相同的盒子中，不允許有空盒，（m n
插板法 n個球有n 1個空擋，插m 1個板就能分成m組 答案c下n 1上m 1 不會上下標湊合看吧 r個相同的球放入n個不同的盒子裡,每個盒子至多放一個球,問有多少种放法？詳細說下解題過程,謝謝！分析 分步放球，按照乘法原理計算。乘法原理就是做一件事，完成它需要分成n個步驟，做第一步有m1種不同的方...
將完全相同的球放到不同的盒子中，要求每個盒子至少放球，一共有多少種方法
每個盒子先放一個。這樣剩下5個，這個問題等價於5個球放到3個盒子裡，可以不放，問多少種方法。就是3 5.21種 116 215 314 413 512 611 125 224 323 422 521 134 233 332 431 143 242 341 152 251 161 1 2 3 4 5 ...
哪兩個相同的數相乘等於,哪兩個相同的數相乘等於
有這樣的兩個數,它們就是5 2 2和 5 2 2.估計你應該是小學生吧,你們還沒有學到這個知識。兩個相同的什麼數相乘等於12 兩個相同的什麼數相乘等於12?12x 12 122 3x2 3 12答 這個數是2 3。兩個相同的什麼數相乘等於12 2 3 3.4641 好像都是小數約為3.4641 怎樣...