mowxqq 发表于 2011-6-27 08:33:38

求解

把30拆成5个1~10之间的不同数有多少种拆法？
穷举法可以得出17种
那么假如把70拆成8个5~15之间的不同数有多少种拆法？
类似这种题有没有比较普遍的算法？

superacid 发表于 2011-6-27 09:49:14

可以用母函数方法，不过计算量也很大

mowxqq 发表于 2011-6-27 10:20:34

能否寻求一种排列组合的解法

tm__xk 发表于 2011-6-28 00:54:57

母函数ms也不过是跟纯组合的递推一个样..也不是直接就能给出一个通项公式..
页: [1]
查看完整版本: 求解