Chapter 7: Problem 22
How many times would you expect to roll a fair die before all 6 sides appeared at least once?
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 7: Problem 22
How many times would you expect to roll a fair die before all 6 sides appeared at least once?
All the tools & learning materials you need for study success - in one app.
Get started for free
Let \(X\) be a random variable having finite expectation \(\mu\) and variance \(\sigma^{2}\), and let \(g(\cdot)\) be a twice differentiable function. Show that $$ E[g(X)] \approx g(\mu)+\frac{g^{\prime \prime}(\mu)}{2} \sigma^{2} $$ Hint: Expand \(g(\cdot)\) in a Taylor series about \(\mu\). Use the first three terms and ignore the remainder.
An urn contains \(a\) white and \(b\) black balls. After a ball is drawn, it is retumed to the urn if it is white; but if it is black, it is replaced by a white ball from another urn. Let \(M_{n}\) denote the expected number of white balls in the um after the foregoing operation has been repeated \(n\) times. (a) Derive the recursive equation $$ M_{n+1}=\left(1-\frac{1}{a+b}\right) M_{n}+1 $$ (b) Use part (a) to prove that $$ M_{n}=a+b-b\left(1-\frac{1}{a+b}\right)^{n} $$ (c) What is the probability that the \((n+1)\) st ball drawn is white?
If a die is to be rolled until all sides have appeared at least once, find the expected number of times that outcome 1 appears.
Prove that \(E[g(X) Y \mid X]=g(X) E[Y \mid X]\).
If \(X_{1}, X_{2}, \ldots, X_{n}\) are independent and identically distributed random variables having uniform distributions over \((0,1)\), find (a) \(E\left[\max \left(X_{1}, \ldots, X_{n}\right)\right] ;\) (b) \(E\left[\min \left(X_{1}, \ldots, X_{n}\right)\right]\)
What do you think about this solution?
We value your feedback to improve our textbook solutions.