1樓：廬陽高中夏育傳
用組合插板法；
將m個球用(n-1)板隔開有c(m-1 , n-1)種方法；
m-1是下標，
將m個相同的球全部放到n個相同的盒子裡面有幾種放法
2樓：匿名使用者
我只是搬運工，本**摘自《離散數學》屈婉玲版表10.3，詳細內容請看類似書。
3樓：落日餘暉
樓主，首先相同
的球放入相同的盒子本身是沒有意義的，這道題應該是相同的球放入不同的盒子
那麼就為插板問題，在m個球中（包括兩端）插入n-1個板，板與板之間可以沒有球。
然後把題轉化為，在m+n個球中（不含兩端）插入n-1個板，板與板之間至少有一個球
一共有m+n-1個空隙，n-1個板，所以有c（m+n-1）（n-1）種方法
4樓：匿名使用者
因為盒子和球是完全相同的，考慮次序(盒子和球要編號的情形)沒有意義。這類問題可以轉化成整數的分割問題。m個相同球放入n個相同盒子可以看做求一個整數m分割成n個0到m之間的整數，使這n個整數的和為m的方法數，稱為整數的分劃。
例如，3分劃成2個數有2種方法，5分劃成3個整數有5種方法。它沒有通式，結論要看具體的問題。
5樓：匿名使用者
分析：球相同，袋子也相同，這要怎麼計數啊qaq,要既不多也不少的計數，肯定是有某一種順序，我們按照每個袋子裝球的數量降序排列，這就相當於把相同的袋子強行當成了不同的袋子，為了維護這個降序，我們一旦在第i個袋子放一個球，那麼前面的袋子都必須要放一個球，當然，我們也可以考慮不在這個位置多放一個球，我們在後面的袋子放，所以f[i][j] = f[i-j][j] + f[i][j-1].這道題和上一道題有一個很大的區別，上一道題的狀態轉移方程沒有考慮不放的情況，是因為袋子是相同的，放在這個袋子和那個袋子是沒有區別的，我們硬性規定第i個球必須放在我們選定的j個袋子中，而這一題雖然題面上說袋子相同，但是我們硬性規定是不同的，所以可以考慮不放的情況。
總結：這四道題可以得出一個規律：袋子不同用數學，袋子相同用dp,不同和相同的區別在於，不同的話我們可以單獨考慮第i個，相同的話必須要變成「不同」的才能單獨考慮!
6樓：不吃貓的魚
樓上這兄弟是我見過的第一個自己把題目改了做一遍答案還和原題一樣的人。
排列組合問題，m個完全相同的球，放入n個不同的盒子中，有多少种放法，一個盒子可以放多個球。不要告訴
7樓：saya小透明
隔板法模型。
比如你有4個球（m個），分給3個盒子（n個），那就是2個隔板（n-1），球橫著排一排，那就有五個位置可以擺隔板，中間三個，左右兩個。
比如你把第一個隔板放在最左邊，第二個隔板放第一個球右邊，那這堆球就是被分成了3份，第一個版左邊是第一盒的，兩個版中間第二盒，第二個版右面第三盒。
第一個板5种放法，第二個板5種方法
8樓：匿名使用者
同學，既然你懂了，可以講給我聽聽嘛。我完全看不懂ಥ_ಥ
其他都一樣，就多一個條件m>n，該怎麼做？？
r個相同的球放入n個不同的盒子裡,每個盒子至多放一個球,問有多少种放法？詳細說下解題過程,謝謝！
9樓：匿名使用者
分析：分步放球，按照乘法原理計算。
乘法原理就是做一件事，完成它需要分成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）种放法。
10樓：匿名使用者
第一個球有n种放法。第一個球放下後，就只有n-1個空盒子
了，所以第二個球有n-1种放法。...
到第r個球只有n-r+1個空盒子了，有n-r+1中放法。一共有n*(n-1)*(n-2)*...*(n-r+1)=n!/r!中放法。
n個相同的球，放入m個相同的盒子中，允許有盒子為空，請問有多少種方法？
11樓：河星怎探索
解法有很多種，這只是一種。
12樓：王新花
m的n次方個
這個問題可以分開來一個球一個球考慮，從每個球的放法推到總共的放法
一個球有可能放在m個盒子裡，有m種選擇，同樣的，另一個球也有m種選擇，每個球都有m種選擇，一共有n個球，也就是n個m相乘，共有m的n次方個方法
求m個不同的球放入n個不同盒子有多少种放法的公式
m 個不同的球放入 n 個不同的盒子，一共有 n m 種不同的放法。這是由於每個球都有 n 种放法，由分步計數原理即得結果。將4只球隨機地放入6個盒子中去,每個盒子至多有一球的概率為 總共的情況有4 4種,是把相同的球都看成有不同編號的排列總數.空出一個盒子的組合有c 4,1 4 種.在三個盒子裡放...
在盒子裡有白球,絨球,黃球,至少摸出多少個球才能保證其中有相顏
樓上看清楚問題，人家問的是有三個相同的顏色，最少要7個能保證，拿了六個球一樣兩個，第七個怎麼也能出三個一樣顏色的了。我以為是10個球。這樣題是不是應該考慮最差的結果呢？我認為若結果最差，即一個人拿球，把其中的兩個顏色的球全部拿出了才拿到第三種顏色，這樣組合的最多的次數就是絨球和黃球組合，4 5 9，...
摩托車化油器上方有個黑盒子黑盒子右下方有個管一直樓油怎麼回事
是回油管 可以不要管他。把化油器出油門調小一點 就不怎麼漏油了。請採納！踏板摩托車發動機上面的盒子是幹嘛的，盒子連線發動機那個小細管又是幹嘛的？這個黑盒子是空氣濾清器，它的裡面有空氣濾芯，作用是過濾空氣中的灰塵，向化油器和發動機提供清潔的空氣，避免化油器堵塞和磨損發動機。空濾裡面的濾芯應定期清潔，一...