Balls numbered 1 through N are in an urn. Suppose that n,n ≤ N, of them are randomly selected without replacement. Let Y denote the largest number selected.
(a) Find the probability mass function of Y.
(b) Derive an expression for E[Y] and then use Fermat’s combinatorial identity (see Theoretical Exercise of Chapter 1) to simplify the expression.
Exercise
The following identity is known as Fermat’s combinatorial identity:
Give a combinatorial argument (no computations are needed) to establish this identity.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.