数学之家

标题: 请教一道分配的问题 [打印本页]

作者: appletree444 时间: 2009-8-29 21:35
标题: 请教一道分配的问题
曾经想过一个问题，但至今没有想出解决方法，故而请教各位高手：有m个相同的棋子，任意把它分成若干组（一组至少一个棋子），组与组之间没有编号，总共有几种分法？比如说4个棋子，可以全部为一组，也可以分成四组，还可以分成二二，一三，一一二。总共有5种分法（当然，一三和三一是同一种分法，一一二和二一一，一二一也是同一种分法）。希望能求得一个与m相关的表达式，呵呵。

作者: appletree444 时间: 2009-9-26 09:53
都快一个月了，貌似没人来解啊

作者: appletree444 时间: 2009-9-26 10:13
本来我是这样考虑的：f(A,B)表示总数为A，每组按从多到少排列，其中数量最大的一组数量为B的分类。
显然，A>=B>=1；而且f(A,1)=1，f(A,2)=1，f(A,A)=1，f(A,A-1)=1;
现在我不知道f(A,B)有没有递推式之类的式子。

作者: appletree444 时间: 2009-9-26 14:27
不好意思，又错了。f(A,2)不为1，同理f(A,A-1)也不为1。

作者: appletree444 时间: 2009-9-27 10:07
再次出错，f(A,A-1)=1

作者: qtstc 时间: 2009-9-27 18:08
虽然我不懂，但看太冷清了。。帮你顶下吧

作者: appletree444 时间: 2009-9-30 00:09
谢谢楼上了，我发现我好可怜:llk

作者: 秘密时空 时间: 2010-1-24 11:00
我也顶下,不过N组N<=M,从1~M去讨论哈噻

作者: jyc06 时间: 2010-1-24 13:26
囧...建议你去看高中卷的奥林匹克小丛书<排列组合>你面有这类问题公式和解法.

欢迎光临数学之家 (http://www.2math.cn/)