把a個相同的東西分成b組,要求分組可以爲空的方案數

先看下,如果分組不可以爲空,那麼就變成了經典的插板法了。
就是在a個元素中間放a-1個空格,在從這a-1個空格里面選b-1個,就可以分成b組了。
0-0-0-0-0-0-0-0
res = C(a-1,b-1)

正題:我們可以分成0個元素爲一組的,可以給每個組先分配一個元素,即總數加b,
在對這a+b個元素分成b組。
res = C(a+b-1,b-1)
這樣當某個組裏只有一個 元素的時候,這個組就相當於空,其他的類似。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章