wayne 发表于 2010-2-6 10:17 http://bbs.emath.ac.cn/images/common/back.gif
应该是有区别的 成员是可区分的吗
wayne 发表于 2010-2-6 10:17 http://bbs.emath.ac.cn/images/common/back.gif
主要问题是:
A+B=B+A
但 (A+B)+C<>A+(B+C)
((A+B)+C)+D<>(A+B)+(C+D) 类似梁山好汉的入伙 p(n)=n*p(n-1),p(2)=1
所以p(n)=n!/2
wayne 发表于 2010-2-6 10:00 http://bbs.emath.ac.cn/images/common/back.gif
P(4)感觉在18-24之间,而不是12个 我还是没抓住过程的具体涵义，
最开始A和B结盟，然后C加入 同 一开始就是A,B,C一块结盟，是按两种情况算呢，还是一种情况？ 我还是没抓住过程的具体涵义，
最开始A和B结盟，然后C加入 同一开始就是A,B,C一块结盟，是按两种情况算呢，还是一种情况？
wayne 发表于 2010-2-6 13:51 http://bbs.emath.ac.cn/images/common/back.gif
理论上应该算两种吧.
分别讨论如何? 本帖最后由 northwolves 于 2010-2-7 00:11 编辑
想到了一种方法:
1.N个人员先选2个组成一个小团伙,有$((n),(2))$种方法,
2 这个小团伙当成一个人,重复步骤1
3重复步骤2,直到变成1个大团伙
$P(n)=((n),(2))*((n-1),(2))*((n-2),(2))*...*((2),(2))=\frac{n!*(n-1)!}{2^(n-1)}$
得到的序列已有人研究过
http://www.research.att.com/~njas/sequences/A006472
页:
1
[2]