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