1樓：匿名使用者
如果可以出現空盒子，有n^m種方法，（n的m次冪）。
如果不可以出現空盒子，也就是n≥m，有c(n，m-1）種方法。
2樓：火星
每個球都有m種方法，
mxmxm……xm=m的n次方
3樓：匿名使用者
我覺得是n的m次方吧
r個相同的球放入n個不同的盒子裡,每個盒子至多放一個球,問有多少种放法？詳細說下解題過程,謝謝！
4樓：匿名使用者
分析：分步放球，按照乘法原理計算。
乘法原理就是做一件事，完成它需要分成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）种放法。
5樓：匿名使用者
第一個球有n种放法。第一個球放下後，就只有n-1個空盒子
了，所以第二個球有n-1种放法。...
到第r個球只有n-r+1個空盒子了，有n-r+1中放法。一共有n*(n-1)*(n-2)*...*(n-r+1)=n!/r!中放法。
將m個相同的球全部放到n個相同的盒子裡面有幾種放法
6樓：匿名使用者
我只是搬運工，本**摘自《離散數學》屈婉玲版表10.3，詳細內容請看類似書。
7樓：落日餘暉
樓主，首先相同
的球放入相同的盒子本身是沒有意義的，這道題應該是相同的球放入不同的盒子
那麼就為插板問題，在m個球中（包括兩端）插入n-1個板，板與板之間可以沒有球。
然後把題轉化為，在m+n個球中（不含兩端）插入n-1個板，板與板之間至少有一個球
一共有m+n-1個空隙，n-1個板，所以有c（m+n-1）（n-1）種方法
8樓：匿名使用者
因為盒子和球是完全相同的，考慮次序(盒子和球要編號的情形)沒有意義。這類問題可以轉化成整數的分割問題。m個相同球放入n個相同盒子可以看做求一個整數m分割成n個0到m之間的整數，使這n個整數的和為m的方法數，稱為整數的分劃。
例如，3分劃成2個數有2種方法，5分劃成3個整數有5種方法。它沒有通式，結論要看具體的問題。
9樓：匿名使用者
分析：球相同，袋子也相同，這要怎麼計數啊qaq,要既不多也不少的計數，肯定是有某一種順序，我們按照每個袋子裝球的數量降序排列，這就相當於把相同的袋子強行當成了不同的袋子，為了維護這個降序，我們一旦在第i個袋子放一個球，那麼前面的袋子都必須要放一個球，當然，我們也可以考慮不在這個位置多放一個球，我們在後面的袋子放，所以f[i][j] = f[i-j][j] + f[i][j-1].這道題和上一道題有一個很大的區別，上一道題的狀態轉移方程沒有考慮不放的情況，是因為袋子是相同的，放在這個袋子和那個袋子是沒有區別的，我們硬性規定第i個球必須放在我們選定的j個袋子中，而這一題雖然題面上說袋子相同，但是我們硬性規定是不同的，所以可以考慮不放的情況。
總結：這四道題可以得出一個規律：袋子不同用數學，袋子相同用dp,不同和相同的區別在於，不同的話我們可以單獨考慮第i個，相同的話必須要變成「不同」的才能單獨考慮!
10樓：不吃貓的魚
樓上這兄弟是我見過的第一個自己把題目改了做一遍答案還和原題一樣的人。
把48個球裝在盒子裡至少兩個盒子每個盒子裡裝著同樣多有幾種裝法，每種裝法個需要幾個盒子？
11樓：匿名使用者
把48分解質因數，48＝1×48＝2×24＝3×16＝4×12＝6×8，所以：
48的因數有：1、2、3、4、6、8、12、16、24，48；
48=2×24，一盒裝24個，裝2盒；或每盒裝2個，裝24盒；
48=3×16，一盒裝16個，裝3盒；或每盒裝3個，裝16盒；
48=4×12，一盒裝12個，裝4盒；或每盒裝4個，裝12盒；
48=6×8，一盒裝8個，裝6盒；每盒裝6個，裝8盒；
答：一共有9種裝法。
n個不同球放入m個相同盒子的放法
你這個題與投信問題相同，n封信投m個郵箱。每個球有m個選擇，所以n個求就應該有m的n次方個放法。想想吧 先把盒子看成不一樣的，做出的結果在除以m 即可分兩步 第一步 從n個球中取出m個分別放入m個盒子裡，有n m 中可能第二步 把剩餘的 n m 個球任意放入m個盒子，有 n m m m 由於兩步可以...
概論題 將n個球放入n個盒子，概論題 將n個球放入n個盒子
是通過求遞推數列a n n 1 a n 1 a n 2 的通項公式得到的.an為n個球n個盒子無一配對的投放總數，具體演算法詳見貼圖 當n趨於無窮大是，用無窮級數式可以化簡。隨便選出2個球放進和球號相同的盒號裡，則n 個球中任取兩個的可能取法為 c 2,n 然後對剩下的 n 2 個球，均要放在不和球...
將n個相同的小球放入m個相同的盒子中，不允許有空盒，（m n
貓耳yo子 插板法 n個球有n 1個空擋，插m 1個板就能分成m組 答案c下n 1上m 1 不會上下標湊合看吧 r個相同的球放入n個不同的盒子裡,每個盒子至多放一個球,問有多少种放法？詳細說下解題過程,謝謝！ 分析 分步放球，按照乘法原理計算。乘法原理就是做一件事，完成它需要分成n個步驟，做第一步有...