northwolves 发表于 2010-2-5 22:13:29

犯罪团伙的问题

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

gogdizzy 发表于 2010-2-5 22:32:34

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

先有1个?再来1个?再来1个?

gogdizzy 发表于 2010-2-5 22:39:04

似乎是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 发表于 2010-2-6 00:06:57

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 发表于 2010-2-6 00:09:13

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

qianyb 发表于 2010-2-6 08:34:51

P(N)=2^N次

282842712474 发表于 2010-2-6 09:13:52

P(N)=2^N次
qianyb 发表于 2010-2-6 08:34 http://bbs.emath.ac.cn/images/common/back.gif
貌似还要减去1吧

wayne 发表于 2010-2-6 10:00:04

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

mathe 发表于 2010-2-6 10:15:09

看成一颗树来计数吧

wayne 发表于 2010-2-6 10:17:36

成员是可区分的吗
页: [1] 2
查看完整版本: 犯罪团伙的问题