Exact 5 II

Hard
Statistics Expectations

Problem

Abd continually rolls a fair -sided die until he obtains his first .
What’s the expected number of times Abd rolls a before he stops?

Original Problem Link: Click here

Solution

Let be the event representing number of times we get a before hitting our first .

Let’s try to break this down using conditional expectation.
From any given state, every die roll gives us 6 possible outcomes:

  • With probability , we get a .
  • With probability , we get a → game stops.
  • With probability , we get something else (, , , or ).

Let’s write the expected value in terms of these outcomes:

Now, analyze each term:

  • → because we stop immediately, no more s possible.
  • → we got one , and then we're back to square one, since the process restarts.
  • → getting , , , or doesn't change the structure. We're still in the exact same state with same probabilities.

Substituting all this in:

Bring terms together:

Final Answer

So the expected number of times Abd rolls a before his first is: