T*T
发帖数: 421 | 1 ☆─────────────────────────────────────☆
idontknow (碧螺春真好喝) 于 (Tue Aug 14 17:44:37 2007) 提到:
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! |
|
