Let X1, . . . , Xk be independent with P{Xi = j} = 1 n

, j= 1, . . . , n, i = 1, . . . , k If D is the number of distinct values among X1, . . . , Xk show that

Transcribed Image Text:

E[D]=n|1 k- k 2n n n k2 when is small n