91影视

A probability mass function is a cycle over the example space of a discrete arbitrary variable $X$ which gives the probability that $X$ is indistinguishable from a particular worth.

Let's define the random variable $Y$. It marks the largest number taken out of the urn. We find that $Y鈭�\{n,鈥�,N\}$.

Let's take any $k鈭�\{1,鈥�,N\}$.

From the information we observe that there are $\left(\begin{array}{l}N\\ n\end{array}\right)$of all possible combinations.

If the largest number taken out is $k$, we are capable to choose $n-1$out of $k-1$numbers freely.

Hence

$P(Y=k)=\frac{\left(\begin{array}{c}k-1\\ n-1\end{array}\right)}{\left(\begin{array}{c}N\\ n\end{array}\right)}$

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 select

We have that, $E\left(Y\right)=\underset{k=n}{\overset{N}{鈭�}}鈥�k鈰�\frac{\left(\begin{array}{l}k鈭�1\\ n鈭�1\end{array}\right)}{\left(\begin{array}{l}N\\ n\end{array}\right)}=\frac{1}{\left(\begin{array}{l}N\\ n\end{array}\right)}\underset{k=n}{\overset{N}{鈭�}}鈥�k\left(\begin{array}{l}k鈭�1\\ n鈭�1\end{array}\right)$by using the definition of expectation.

Now, find that $k\left(\begin{array}{l}k鈭�1\\ n鈭�1\end{array}\right)=k鈰�\frac{(k鈭�1)!}{(n鈭�1)!(k鈭�n)!}=\frac{k!}{(n鈭�1)!(k鈭�n)!}=\frac{1}{n}\left(\begin{array}{l}k\\ n\end{array}\right)$

So we have the expression above is equal to $\frac{1}{\left(\begin{array}{l}N\\ n\end{array}\right)}\underset{k=n}{\overset{N}{鈭�}}\frac{1}{n}\left(\begin{array}{l}k\\ n\end{array}\right)=\frac{1}{n\left(\begin{array}{l}N\\ n\end{array}\right)}\underset{k=n}{\overset{N}{鈭�}}\left(\begin{array}{l}k\\ n\end{array}\right)$

Using Fermat's combinatoric identity, we have that

$\underset{k=n}{\overset{N}{鈭�}}\left(\begin{array}{l}k\\ n\end{array}\right)=\left(\begin{array}{l}N+1\\ n+1\end{array}\right)$

So finally, we have that

$E\left(Y\right)=\frac{1}{\left(\begin{array}{l}N\\ n\end{array}\right)}路\left(\begin{array}{c}N+1\\ n+1\end{array}\right)=\frac{N+1}{n(n+1)}$