一道War3对战的排列组合，男生进来看看，很有意思~~

sionocean

昨天学弟打War3时突发奇想，问如果是4v4，而且己方四家都是随机种族，问有多少种种族组合，不用考虑玩家顺序

答案晚上公布~

p.s. 不知道War3为何物的同志我简单解释一下，是一个游戏...然后有4个种族，Orc, NE, HUM, UD，然后队员可以选择随机，即由电脑随机分配种族，最后如果有4个队员的话，会产生多少种分配方法？

p.s.2.木有人感兴趣？这也算一道经典的排列组合了吧~~，答案是 47
    

[此贴子已经被作者于2008-10-8 22:18:38编辑过]

luga

这个难道不是4^4么？难道还另有玄机？

小齐

4.4.4.4  = 

对不

sionocean

因为是问有多少种种族组合，不考虑排序，所以不是4^4

Orc+NE+HUM+UD 和 NE+UD+HUM+Orc 都只能算1种，4^4重复太多

sionocean

答案是47~

wenhaogsm

C(4,4)+C(4,3)*C(3,1)+C(4,2)*(2+1)+C(4,1)=35

不知道LZ怎么算的？

sionocean

这个是我的思路，分5种情况

1、4种一样，C(4,1) = 4  
2、3+1，C(4,1)*C(3,1) = 12  
3、2+2，C(4,2) = 6  
4、2+1+1，C(4,1)*C(3,1)*C(2,1) = 24  
5、1+1+1+1，C(4,4) = 1 
 
总数为 4+12+6+24+1 = 47

wenhaogsm

4、2+1+1，C(4,1)*C(3,1)*C(2,1) = 24

你的意思是有两个人选了一个，还有两个人从剩下的三个里选了两个

C(4,3)*C(3,1)=12才对

四个种族选三个，从三个中选出来一个族做两个人的，其余那两个无所谓是谁的。