【證明】放球問題

來源：百度百科 放球問題是指把 n個球放到 m個盒子裏的方案數。它是組合數學的一個非常重要的問題。根據球是否相同，盒子是否有區別，是否允許有空盒以及n與m 的大小關係，放球問題可分成 16 個子問題。 1. n 個球有區別,m 個盒子有區別,允許有空盒,n≥m≥1 　　由於可以有空盒,所以每個球可以放到m個盒子的任意一個盒子裏。又因爲盒子是有區別的,所以對於任意一個球有m種不同的選擇。 n個球是有

>>阅读原文<<