可以用组合数学里的知识，不过单纯的求组合数恐怕不行。
问题1：
> 
> 这道题能不能用排列组合的方法解？？
> 实质就是把n个苹果分成m份~可以含零的情况~
> 用a(m+1,n-1)的数学方法解~
> 然后再除于m(因为每种情况重新算了m次）
> 
> 就是最终答案~

不一定每一个情况都重复m次，比如将5分成3，2，1，实际上要重复6次的。

问题2：
> 
> 把一个正整数拆分的题，是不是也可以像这样解决~
> 例如37，看成37个1，然后分成n份~
> 而且是不是用2进制表示也行？？

正整数拆分确实和这个是一类问题，也就是无序拆分，对于有序拆分，你可以直接用组合数得到。但是无序拆分，你只能通过母函数来求（至少我还没有见到过用组合数得到的）。对于母函数，你可以随便找一本大学数学专业的组合数学看看。

最后声明，我非大牛，也是今年暑假刚刚接触acm，不过我是数学系的，对于这些还算明白一些。有什么问题咱们可以互相探讨探讨。

• Re:能不能用排列组合的方法解？ (21) zllang 2007-09-19 15:12:55
  • 这样的好贴,应该顶上去,呵呵,很有研究精神~~ (0) gfedcba 2009-02-27 22:17:11