[Math] Expected number of “good” balls drawn from an urn.

probability

Suppose we have a $n$ balls in an urn labeled $1$ through $n$, and we draw balls without replacement. Suppose we draw a first ball , and then draw an additional $k$ balls uniformly at random without replacement. What is the expected number of balls which have a label larger than the label of the first ball?

Best Answer

Hint: what is the probability that ball #$j$ has a label larger than that of ball #$1$?

Related Question