犯罪团伙的问题

northwolves

成员是可区分的吗
wayne 发表于 2010-2-6 10:17

应该是有区别的

northwolves

成员是可区分的吗
wayne 发表于 2010-2-6 10:17

主要问题是:
A+B=B+A
但 (A+B)+C<>A+(B+C)
((A+B)+C)+D<>(A+B)+(C+D)

northwolves

类似梁山好汉的入伙

northwolves

p(n)=n*p(n-1),p(2)=1
所以p(n)=n!/2
wayne 发表于 2010-2-6 10:00

P(4)感觉在18-24之间,而不是12个

wayne

我还是没抓住过程的具体涵义，

最开始A和B结盟，然后C加入   同 一开始就是A,B,C一块结盟，是按两种情况算呢，还是一种情况？

northwolves

我还是没抓住过程的具体涵义，

最开始A和B结盟，然后C加入   同  一开始就是A,B,C一块结盟，是按两种情况算呢，还是一种情况？
wayne 发表于 2010-2-6 13:51

理论上应该算两种吧.
分别讨论如何?

northwolves

想到了一种方法:
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