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: