level 3
甲乙两人做一个抛硬币的游戏。
游戏开始前,甲有9枚硬币,乙有1枚硬币。
每一回合,甲乙同时抛硬币。如果都是正面,则乙胜利,甲给乙1枚硬币。否则甲胜利,乙给甲1枚。
假定,乙在没有硬币时,仍然可以进行游戏,并且失败也不用支付给甲,试问:平均需要多少回合,乙可以赢得10枚全部的硬币?
2013年04月19日 09点04分
1
level 5
3^10-21
方法:
单次乙胜率1/4
0到1,平均4步;
1到2,16步
n到n+1,x(n+1)=1/4
+3
/4*(1+x(n)+x(n+1))
求的
x(n+1)+2=3*(x(n)+2)
等比数列求和
4+16+52+160+....
2013年04月19日 11点04分
8
不认同……~
2013年04月19日 11点04分
修正为16+52+160...=18(1+3+...+3^8)-2*9=3^11-3^3
2013年04月19日 11点04分
level 5
补充思路,从n硬币到n+1,1/4概率一轮到n+1,3/4概率一轮退到n-1,n-1到n需要xn-1步,n到n+1需要xn步。递归加权列方程。
4xn=1+3(1+xn-1+xn)
2013年04月19日 12点04分
9
谢谢谢谢!请问一下X是什么意思?没看太懂
2013年04月20日 13点04分
回复
@coolsd99 :乙从n赢到n+1需要花的步数
2013年04月20日 15点04分
level 11
这游戏绝不公平,谁愿意玩,另外一方都没钱了,谁还傻傻的跟我玩,无聊的问题。
2013年04月19日 12点04分
10
level 9
题意不清,"每一回合,甲乙同时抛硬币",同时抛多少硬币?抛10枚,还是一人一枚?
2013年04月19日 16点04分
11
一枚,就是乙每次有1/4概率拿一枚,有3/4概率输一枚,在自身硬币不为负的情况下,赢光甲硬币回合数的期望
2013年04月20日 13点04分