組合數學-球盒模型-母函式
球盒模型指的是把球放入盒子裡的題目模型(強行解釋)
分為盒子同或不同,球同或不同,盒子允許空或不空
所以一共八種問題
假設有n個球m個盒子
盒異,球同,盒子允許空
盒異,球同,盒不允許空
盒同,球同,盒子允許空 中的係數
盒同,球同,盒不允許空 中的係數
-----------------------------------------------------------------------
-----------------------------------------------------------------------
盒異,球異,盒子允許空
盒異,球異,盒不允許空
盒同,球異,盒子允許空 根據下一問列舉盒子個數
盒同,球異,盒不允許空
證明:
盒異,球同,盒子允許空
盒異,球同,盒不允許空
隔板法
盒同,球同,盒子允許空
盒同,球同,盒子不允許空
盒子異,球異,盒子允許空
盒子異,球異,盒子允許空
盒同,球異,盒子允許空
設之為B(n,m)
列舉和n號球在一起的數量k
k=0->B(n-1,m-1)
k=1->B(n-2,m-1)
...
盒同,球異,盒不允許空
相當於異,球異,盒不允許空 去全排