You are currently browsing the tag archive for the ‘coin tossing’ tag.

A related problem to the last post. You toss a fair coin, and keep going until the number of tails you’ve seen is n more than the number of heads. On average, how many times do you toss the coin before you stop?

Unlike the last problem, I don’t know the answer to this one, so I’d be interested in hearing anyone else’s approach. I believe that I have a good method for getting at the answer, but that I’m missing one crucial step that I haven’t yet been able to fill in.

I have a lot of coin-tossing problems floating around in my head, of varying levels of difficulty. Here’s one which requires some thought, but shouldn’t present too much of a challenge if you’ve seen this kind of problem before.

You start flipping a fair coin, and keep going until you’ve seen n heads in a row, when you stop. On average, how many times do you flip the coin before stopping?

About me

Proto-hacker, ex-mathematician and aspiring flaneur. Now living in London and making my living from algorithmic trading.

Twitter

  • 100 character Mandelbrot set: X=repmat(-2:3/98:1,99,1);C=X+i*(X'+.5);Z=X*0;T=Z;for k=1:30;Z=Z.^2+C;T(~T&abs(Z)>2)=k;end;imagesc(T) 2 months ago
Follow

Get every new post delivered to your Inbox.