64.5k views
0 votes
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.

User Sameet
by
3.2k points

1 Answer

3 votes

Answer:

(a) =
(n-1)/(2) (b)
(1)/(n!)

Explanation:

I have solved this problem on paper (Attached)

A total of n balls, numbered 1 through n, are put into n urns, also numbered 1 through-example-1
A total of n balls, numbered 1 through n, are put into n urns, also numbered 1 through-example-2
A total of n balls, numbered 1 through n, are put into n urns, also numbered 1 through-example-3
User Kerlens
by
3.6k points