Re: Random walk question
[ 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.
|