Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $N$ be the number of rolls until the same number appears $k$ consecutive times. Show the expected value $E[N]=\dfrac{6^k-1}{5}$. I've tried conditioning this on the first occurrence of the expected number, but I'm having a hard time generalizing further than 2 consecutive times. I think I need to use the conditional expectation formula, $E[N]=E[E[N|Y]]$ where $Y$ is another random variable which I've previously taken to be the first appearance of the number.

share|cite|improve this question
What is the probability that the second roll yields a different number than the first one ? This should help you compute the probability that no number appears two consecutive times up until the $N^{\textrm{th}}$ roll. – Joel Cohen Oct 2 '11 at 23:19
up vote 3 down vote accepted

You can prove this by induction. Let $a_k$ be the expected number of rolls until the same number appears $k$ consecutive times. Clearly $a_1=1=(6^1-1)/5$. Now assume $a_{k-1}=(6^{k-1}-1)/5$.

To get $k$ consecutive rolls with the same number, you first need to get $k-1$, and this is expected to take $a_{k-1}$ rolls. On the next roll, you have a $1$ in $6$ chance to finish and a $5$ in $6$ chance to go back to square one. Thus

$$a_k=a_{k-1}+\frac16\cdot1+\frac56\cdot a_k\;,$$



Substituting $a_{k-1}=(6^{k-1}-1)/5$ yields $a_k=(6^k-1)/5$.

share|cite|improve this answer

Well, for k=1, the value is trivially 1.

For k=2, you can find the probability of your event happenning in 2,3,4,.... throws.

The probability of N=2 , is the probability of the first two throws having the same outcome. So the expected number of throws needed for N=2 is:

P(Outcome aa).2+ [P(Outcome aba)+ P(Outcome baa)].3+....+[P( same number appears twice after j rolls].j+......

But, notice that every six rolls, you necessarily get at least one repetition.

share|cite|improve this answer
While the last sentence is correct, it is not applicable as OP asked about repetitions on successive rolls. – Ross Millikan Oct 2 '11 at 23:49

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.