犯罪团伙的问题

northwolves

某犯罪团伙有n个成员，假设该团伙的形成过程中没有成员退出，那么该团伙的形成过程可能有多少种可能？
显然 P(2)=1
         P(3)=3

gogdizzy

我很悲剧的没看懂题意，能详细解释下怎么形成吗？

先有1个？再来1个？再来1个？

gogdizzy

似乎是P(2)是0+2 = 0+1+1
P(3)是 0+3 = 0+1+2 =0+2+1

那P(4)=0+4=0+3+1=0+2+2=0+2+1+1=0+1+3=0+1+2+1=0+1+1+2=0+1+1+1+1
8种

northwolves

P(2): A+B
P(3): (A+B)+C    (A+C)+B    A+(B+C)
P(4):  ((A+B)+C)+D    (A+C)+(B+D)   .......

northwolves

简单的说，就是个人或小的组织逐渐发展成大的组织，类似某些企业的兼并

qianyb

P(N)=2^N次

282842712474

P(N)=2^N次
qianyb 发表于 2010-2-6 08:34

貌似还要减去1吧

wayne

p(n)=n*p(n-1),p(2)=1
所以p(n)=n!/2

mathe

看成一颗树来计数吧

wayne

成员是可区分的吗