i*******w 发帖数: 405 | 1 9 个不同勒礼物,分给4个小孩,每个小孩至少要分到一个礼物,问有多少种分法?
◎◎
好像很难算,因为每组个数不确定。
======================================
方法一,也是我最喜欢勒解法 (first by nowoman in Quant)
假定"9 个不同勒礼物,分给4个小孩,每个小孩至少要分到一个礼物" 的方法为f(9,4)
,then, we have,
f(9,4)=4^9-c(4,1)*f(9,3)-c(4,2)*f(9,2)-c(4,3)*f(9,1)
Where f(9,1)=1
That's it! |
|