Brainteaser about expected number of rolls

An -sided fair die is rolled repeatedly. What is the expected number of rolls until the total sum becomes at least ? This question can be solved by conditioning on the outcome of the first roll. For , let be … Continue reading →