1樓：匿名使用者
c n+m-1m-1種將n個相同的小球放入m個相同的盒子（n>m)，等價於將n＋m個相同的小球放入m個不同的盒子，無空盒。
將n個相同的小球放入m個相同的盒子中，不允許有空盒，（m≤n）問共有多少种放法？
2樓：貓耳yo子
插板法：
n個球有n-1個空擋，插m-1個板就能分成m組
答案c下n-1上m-1（不會上下標湊合看吧）
n個相同的球，放入m個相同的盒子中，允許有盒子為空，請問有多少種方法？
3樓：河星怎探索
解法有很多種，這只是一種。
4樓：王新花
m的n次方個
這個問題可以分開來一個球一個球考慮，從每個球的放法推到總共的放法
一個球有可能放在m個盒子裡，有m種選擇，同樣的，另一個球也有m種選擇，每個球都有m種選擇，一共有n個球，也就是n個m相乘，共有m的n次方個方法
小學奧數問題，n個不同的小球，放入m個相同的盒子裡，允許空盒，怎麼計算有多少種組合方式？ 220
5樓：匿名使用者
一張**決所有此類問題
6樓：冰岩泉
你的列舉是把相同的小球放到相同的盒子裡吧
n個同樣的球放入m個不同的盒子裡，有多少種方法
7樓：匿名使用者
如果可以出現空盒子，有n^m種方法，（n的m次冪）。
如果不可以出現空盒子，也就是n≥m，有c(n，m-1）種方法。
8樓：火星
每個球都有m種方法，
mxmxm……xm=m的n次方
9樓：匿名使用者
我覺得是n的m次方吧
m個相同的球放入n個相同的盒子裡 允許盒子為空 球所有情況的個數。 5
10樓：匿名使用者
隔板法：設n個盒子內球的個數為x1，x2，x3，...xn則xi≥0，i=1,2,3...n
且x1+x2+x3+...+xn=m
所以(x1+1)+(x2+1)+...+(xn+1)=m+n設xi+1=yi，則y1+y2+...+yn=m+n.
把m+n看作m+n個位置，分成n分，放入n-1個隔板，所以放法數為c(m+n,n-1).
說明：本題所用的隔板法是一種常規方法，適於相同元素的分組問題.
n個同樣的球放入m個不同的盒子裡，有多少種方法？（可以有空盒子）。分n>m和n
11樓：匿名使用者
c(m+n-1,n).
解 設a=代表m個不同的盒子構成的集合, n個同樣的球放入這m個的盒子裡,相當從m個元素中任取n個元素的可重複組合,即從a中可重複選取(a中的任意元素選取的個數不受限制,即可選0-n個)n個元素構成的組合.
如a=代表5個不同的盒子, n=6個同樣的球,則
112344表示第1個盒子放入2個球,第2,3個盒子各放入1個球,第4個盒子放入2個球,第5個盒子不放球.
222335表示第1個盒子不放球,第2個盒子放入3個球,第3個盒子各放入2個球,第4個盒子不放球,第5個盒子放入1個球.
m個元素的n個元素的可重複組合的個數為c(m+n-1,n).
c(m+n-1,n)表示從m+n-1個元素中任取n個元素的通常組合個數.
這個問題相當於整數方程
x1+x2+…+ xm=n
有多少非負的整數解。
12樓：匿名使用者
比較複雜，看這裡
將m個相同的球全部放到n個相同的盒子裡面有幾種放法
13樓：匿名使用者
我只是搬運工，本**摘自《離散數學》屈婉玲版表10.3，詳細內容請看類似書。
14樓：落日餘暉
樓主，首先相同
的球放入相同的盒子本身是沒有意義的，這道題應該是相同的球放入不同的盒子
那麼就為插板問題，在m個球中（包括兩端）插入n-1個板，板與板之間可以沒有球。
然後把題轉化為，在m+n個球中（不含兩端）插入n-1個板，板與板之間至少有一個球
一共有m+n-1個空隙，n-1個板，所以有c（m+n-1）（n-1）種方法
15樓：匿名使用者
因為盒子和球是完全相同的，考慮次序(盒子和球要編號的情形)沒有意義。這類問題可以轉化成整數的分割問題。m個相同球放入n個相同盒子可以看做求一個整數m分割成n個0到m之間的整數，使這n個整數的和為m的方法數，稱為整數的分劃。
例如，3分劃成2個數有2種方法，5分劃成3個整數有5種方法。它沒有通式，結論要看具體的問題。
16樓：匿名使用者
分析：球相同，袋子也相同，這要怎麼計數啊qaq,要既不多也不少的計數，肯定是有某一種順序，我們按照每個袋子裝球的數量降序排列，這就相當於把相同的袋子強行當成了不同的袋子，為了維護這個降序，我們一旦在第i個袋子放一個球，那麼前面的袋子都必須要放一個球，當然，我們也可以考慮不在這個位置多放一個球，我們在後面的袋子放，所以f[i][j] = f[i-j][j] + f[i][j-1].這道題和上一道題有一個很大的區別，上一道題的狀態轉移方程沒有考慮不放的情況，是因為袋子是相同的，放在這個袋子和那個袋子是沒有區別的，我們硬性規定第i個球必須放在我們選定的j個袋子中，而這一題雖然題面上說袋子相同，但是我們硬性規定是不同的，所以可以考慮不放的情況。
總結：這四道題可以得出一個規律：袋子不同用數學，袋子相同用dp,不同和相同的區別在於，不同的話我們可以單獨考慮第i個，相同的話必須要變成「不同」的才能單獨考慮!
17樓：不吃貓的魚
樓上這兄弟是我見過的第一個自己把題目改了做一遍答案還和原題一樣的人。
排列組合問題，m個完全相同的球，放入n個不同的盒子中，有多少种放法，一個盒子可以放多個球。不要告訴
18樓：saya小透明
隔板法模型。
比如你有4個球（m個），分給3個盒子（n個），那就是2個隔板（n-1），球橫著排一排，那就有五個位置可以擺隔板，中間三個，左右兩個。
比如你把第一個隔板放在最左邊，第二個隔板放第一個球右邊，那這堆球就是被分成了3份，第一個版左邊是第一盒的，兩個版中間第二盒，第二個版右面第三盒。
第一個板5种放法，第二個板5種方法
19樓：匿名使用者
同學，既然你懂了，可以講給我聽聽嘛。我完全看不懂ಥ_ಥ
其他都一樣，就多一個條件m>n，該怎麼做？？
如何將兩個excel表中相同的資料找出來
假設表1的名稱是 表1 名字資料在a2 a100 表2的名稱是 表2 名字資料在a2 a200,在表1的b1輸入 重名檢查,b2輸入 countif 表2 a 1 a 200,a2 然後往下複製或填充到b100 選中b列 工具欄 資料 篩選 自動篩選 自定義 選擇 大於或等於 1 確定.這樣篩選出來...
如何將裡面相同的文字合併，如何將word裡面相同的文字合併？
1.選中要合併的字元，或將插入點定位到要插入合併字元的位置。2.執行 格式 中文版式 合併字元 開啟 合併字元 對話方塊。3.選中的字元顯示在 字元 框中，也可以直接在此框中輸入文字。4.設定字型和字型大小 5.在預覽中檢視效果，單擊 確定 按鈕，將合併字元插入文件。 1 首先判斷完全一致的試題 確...
將兩個相同紙杯掛在簡易天平的兩端烤熱紙杯內的空氣觀察現象會發生什么
天平不平衡了，被加熱的一端往翹。這是因為 熱空氣比同體積的冷空氣輕，就會上升。由於受熱膨脹，熱空氣的密度小於冷空氣，所以同體積的熱空氣比冷空氣質量小，由g mg同體積的熱空氣受到的重力比冷空氣小。擴充套件資料 熱空氣的用途 大氣中的一團空氣在熱力或動力作用下的垂直上升運動。通過大氣對流一方面可以產生...