# Question: A total of n balls numbered 1 through n are

A total of n balls, numbered 1 through n, are put into n urns, also numbered 1 through n in such a way that ball i is equally likely to go into any of the urns 1, 2, . . . , i. Find

(a) The expected number of urns that are empty;

(b) The probability that none of the urns is empty.

(a) The expected number of urns that are empty;

(b) The probability that none of the urns is empty.

## Relevant Questions

Show that E[(X − a)2] is minimized at a = E[X]. Suppose that X1 and X2 are independent random variables having a common mean μ. Suppose also that Var(X1) = σ21 and Var(X2) = σ22. The value of μ is unknown, and it is proposed that μ be estimated by a weighted average ...Prove that if E[Y|X = x] = E[Y] for all x, then X and Y are uncorrelated; give a counterexample to show that the converse is not true. Prove and use the fact that E[XY] = E[XE[Y|X]]. Let X be a random variable having finite expectation μ and variance σ2, and let g(∙) be a twice differentiable function. Show that Expand g(∙) in a Taylor series about μ. Use the first three terms and ignore the ...A.J. has 20 jobs that she must do in sequence, with the times required to do each of these jobs being independent random variables with mean 50 minutes and standard deviation 10 minutes. M.J. has 20 jobs that he must do in ...Post your question