犯罪团伙的问题

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