View Full Version : Random walk question
Izverg04
08-06-2005, 05:39 AM
What average number of fair coin flips does it take to lose N bets?
SumZero
08-06-2005, 06:50 AM
[ QUOTE ]
What average number of fair coin flips does it take to lose N bets?
[/ QUOTE ]
The expected number of flips of a fair coin to lose N bets is 2N.
But I suspect based on the subject you meant what is the expected number of flips to be -N bets in a running total of equally sized bets about flips of a fair coin. For large M number of flips the expected value of the absolute value of the running total is around sqrt(2M/pi). For smaller M the expected value of the absolute value is ((M-1)!!)/((M-2)!!) when M is even and ((M!!)/((M-1)!!)) for M being odd. Of course half the time the distance is positive, so this may not be quite what you are looking for.
BruceZ
08-06-2005, 07:13 AM
[ QUOTE ]
What average number of fair coin flips does it take to lose N bets?
[/ QUOTE ]
If you play until you lose N bets or bust your opponent, the average duration is N*(opponent's bankroll). If your opponent is infinitely wealthy so he can't be busted, then the average duration is infinite.
vBulletin® v3.8.11, Copyright ©2000-2024, vBulletin Solutions Inc.