传球问题(组合数学问题)

http://coolshell.cn/?p=1976

 

这个酷壳不错~~

【问题】传球问题

有a,b,c,d,四个人
互相传球
从a开始传出
经过5次传球后
球回到a的手里

算总共有多少种传球的方法

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

我最开始思路

f(1) = 0

f(2) = 1

f(3) = 3*2

f(4) = 3*3*2     [假设传球人为A->*->*->*->A,传给第三个人,可能是A,我直接最后*2就不不对了]

f(5) = 3*3*3*2

 

 

 

 

 

 

错了~~~~~

 

 

 

经过四人传球,总共有3*3*3*3种传法

但当第四次传到a手中时,第五次就肯定不在a手中,因为a不能传给a自己。所以第五次传给a的总数就是前面四次的总数减去第四次传给a的总数,这样就形成了一个递归。
假设f(i)为第i次传给a的传法总数,那么
f(i)=pow(3,i-1)-f(i-1) 且 f(1)=0

所以
f(5) = pow(3,4) – f(4) = 81 – (pow(3,3)-f(3)) = … = 60

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值