n個球無區別，m個盒有區別，可有空盒：c(n+m-1,m-1)
n個球無區別，m個盒無區別，可有空盒：c(n+m-1,m-1)/m!
……在n+m-1個球中選m-1個變成板
n個球無區別，m個盒有區別，沒有空盒：c(n-1,m-1)
n個球無區別，m個盒無區別，沒有空盒：c(n-1,m-1)/m!
……在n-1個空隔中插入m-1塊隔板
n個球有區別，m個盒有區別，可有空盒：m^n
n個球有區別，m個盒無區別，可有空盒：m^n/m!
……每個球都有m種選擇
n個球有區別，m個盒有區別，沒有空盒：p(n,m)m^(n-m)
n個球有區別，m個盒無區別，沒有空盒：p(n,m)m^(n-m)/m!
……先取m個球放，剩下的球有(n-m）種選擇
n個球由x個a，y個b，z個c組成，放進m(=n)個盒，每個盒放乙個球：n!/(x!y!z!)
n個球由x個a，y個b，z個c組成，放進m(……多重組合沒有特別好的方法
組合數學 8種盒子放球問題
這篇部落格總結一下下邊8種問題 1.有n個相同的球，k個不同的盒子，把n個球放到盒子裡，盒子不允許為空，有多少種方案。2.有n個相同的球，k個不同的盒子，把n個球放到盒子裡，盒子允許為空，有多少種方案。3.有n個相同的球，k個相同的盒子，把n個球放到盒子裡，盒子允許為空，有多少種方案。4.有n個相同...
經典組合數學模型 盒子與球問題
組合數學 盒子與球問題 給定 n 個不同的球，放進 m 個不同的盒子，盒子允許為空，有多少種方案？a 給定 n 個不同的球，放進 m 個不同的盒子，盒子不允許為空，有多少種方案？b 給定 n 個不同的球，放進 m 個相同的盒子，盒子允許為空，有多少種方案？c 給定 n 個不同的球，放進 m 個相同的...
組合數學之放球問題 附斯特林數
放球問題在組合數學中是乙個經典問題，在acm比賽中也經常會出現類似的題目，這裡做乙個歸納。我們假定現在有n個球，要放到m個盒子中，根據情況的不同主要可以分為一下8類 這裡確保n m 編號n個球是否有區別 m個盒子是否有區別 是否允許空盒1否 否是2否 否否3否 是否4否 是是5是 否否6是 否是7是...