[合集] 面试题 (statistician and optimization) --总结# JobHunting - 待字闺中
T*T
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!
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!