[Math] Probability question: $100$ balls with $r$ red balls.

probability

Queation:

A box contains 100 balls, of which r are red. Suppose that the balls are drawn from the box one at a time, at random, without replacement. Determine

(a) the probability that the first ball drawn will be red; (b)the probability that the second ball drawn will be red;(c)the probability that the 50th ball drawn will be red; and (d)the probability that the last ball drawn will be red.

Answer:

I know that the answer for each of $(a),(b),(c)$ and $(d)$ is $\frac{r}{100}$.

For (a), it is trivial.

For (b), $Pr$(the second ball drawn will be red)$=Pr$(the first ball drawn is red and second is also red)$+Pr$(the first ball drawn is not red but second is red)$$=\bigg(\frac{r}{100}\frac{r-1}{99}\bigg)+\bigg(\frac{100-r}{100}\frac{r}{99}\bigg)=\bigg(\frac{r}{100}\bigg)$$

But I don't know how to generalize the result.That is how to extend the result for $50$ and $100$ balls as asked in (c) and (d).

Please help.thank you.

Best Answer

Denote $N=100$ (number of balls), $K=r$ (number of red balls);

$P_{N,K}(n,k) = \Pr$ ($k$ balls are red, when $n$ draws are made), where $0\le k \le n$.

Looking at Hypergeometric distribution, one can see that

$$ P_{N,K}(n,k) = \dfrac{\binom{K}{k} \binom{N-K}{n-k}}{\binom{N}{n}}. $$

Then the probability that the $(n+1)$th ball (where $n=1,2,...,N-1$) drawn will be red, is: $$ P_{n+1} = \sum\limits_{k=0}^{n} P_{N,K}(n,k)\cdot \dfrac{K-k}{N-n} $$ $$ = \sum\limits_{k=0}^{n} \dfrac{\binom{K}{k} \binom{N-K}{n-k}}{\binom{N}{n}}\cdot \dfrac{K-k}{N-n} $$ $$ = \sum\limits_{k=0}^{n} \frac{ \frac{K\cdot(K-1)!}{k!(K-1-k)!} \binom{N-K}{n-k}}{ \frac{N\cdot(N-1)!}{n!(N-1-n)!}} $$ $$ =\dfrac{K}{N} \sum\limits_{k=0}^{n} \dfrac{ \binom{K-1}{k} \binom{N-K}{n-k}}{\binom{N-1}{n}} =\dfrac{K}{N} \sum\limits_{k=0}^{n} P_{N-1,K-1}(n,k)= \dfrac{K}{N} \cdot 1 = \dfrac{K}{N}, $$ where $$\sum\limits_{k=0}^{n} \dfrac{ \binom{K-1}{k} \binom{N-K}{n-k}}{\binom{N-1}{n}}=1$$ follows from Vandermonde's identity. So, $P_{2}=P_{50} = P_{100} = \dfrac{K}{N} = \dfrac{r}{100}$.