球與盒子模型全解

把n個球放m個盒子裏的模型分爲函數 (1)n個不一樣的球,放入m個無區別的盒子,不容許盒子爲空。 方案數:     。這個跟第二類Stirling數的定義一致。 (2)n個不一樣的球,放入m個有區別的盒子,不容許盒子爲空。 方案數:     。因盒子有區別,乘上盒子的排列便可。 (3)n個不一樣的球,放入m個無區別的盒子,容許盒子爲空。 方案數:  S[n,1]+S[n,2]+„+S[n,m]  
相關文章
相關標籤/搜索