犯罪团伙的问题

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

成员是可区分的吗