魔方吧·中文魔方俱乐部

标题: 求解 [打印本页]

作者: 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也不过是跟纯组合的递推一个样..也不是直接就能给出一个通项公式..

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)