Expectation of deviation being N

27 Views Asked by At

Let’s say, we are tossing a fair coin.

How many times, on average, should we toss it so as to have N more heads than tails or tails than heads?

In other words, what is the mathematical expectation of the number of tosses till |number(heads) - number(tails)| == N?