[Math] Finding the probability that red ball is among the $10$ balls

combinatoricsprobability

A box contains $20$ balls all of different colors including the red color. If we select $10$ balls randomly without replacement, what is the probability that the red ball will be among these $10$ balls?

What I think is that: If we let $X$ to be the number of balls we select until we get the red ball, then $X$ will be a random variable with range $ 1,2,3, \ldots ,20 $, and the probability of getting the red ball will be $1/20$, so our probability will be $$\left(\frac{1}{20} \right)^{10} ,$$ is that right?! I'm not sure about the distribution of $X$?

Best Answer

Your calculation represents the probability of getting the red ball ten times in a row with replacement: this is a totally different problem. It should be easy to see that it is false by how small it is: the probability of getting the red in just the first pick is one out of twenty, so your chances of getting the red ball in the process of taking ten balls out should be even greater.

Here's how the reasoning with $X$ could have gone: the chance the $n$-th ball came up red is the probability the other $n-1$ before it came up nonred and then you got the red ball out of the remaining ones (the latter colored red in the calculations below). The probability the first pick was nonred is $19/20$, the probability the second pick was nonred is $18/20$, and so on, so we get the pattern

  • $P(X=1)=\color{Red}{\frac{1}{20}}=1/20$
  • $P(X=2)=\frac{19}{20}\times\color{Red}{\frac{1}{19}}=1/20$
  • $P(X=3)=\frac{19}{20}\frac{18}{19}\times\color{Red}{\frac{1}{18}}=1/20$
  • $P(X=4)=\frac{19}{20}\frac{18}{19}\frac{17}{18}\times\color{Red}{\frac{1}{17}}=1/20$
  • $\qquad\qquad\cdots\cdots\cdots\cdots\cdots\cdots$
  • $P(X=10)=\frac{19}{20}\frac{18}{19}\cdots\frac{11}{12}\times\color{Red}{\frac{1}{11}}=1/20$

Hence $P(X=1)+P(X=2)+\cdots+P(X=10)=\frac{1}{20}+\cdots\frac{1}{20}=10(\frac{1}{20})=1/2.$

Alternatively, we could have reasoned with symmetry as follows: every way of picking twenty balls out of twenty balls and keeping track of what order they come out will be like putting the balls in some order. The probability a specific ball will end up in a specific position is equal to the same probability for any other specific ball, say $p$. Since at least one ball must be in the position we have that the sum of each ball's probability being there equals one, or $20p=1$, hence $p=1/20$. Sum this over the first ten positions for the red ball and you get $10(1/20)=1/2$ as the probability the red ball is in the first ten positions. Since it makes no difference whether we actually take out the last ten balls or keep them in the box, this must be our desired value.

Two quicker ways could have been the following:

  1. Symmetry: For every way of taking 10 balls out of 20 and leaving the other 10 in the box, there is exactly one way of taking those other 10 out of the box and leaving the original 10 in, hence by symmetry the probability of choosing the red ball equals the probability of not choosing the red ball. Thus the probability is $1/2$.

  2. Counting: The number of ways of getting a red ball in a choice of 10 out of 20 is equal to the number of ways the other 9 non-red balls can be chosen out of the total 19 non-red balls: in other words, $19\choose9$. And the total number of ways of picking 10 balls out of 20 is $20\choose10$. So the probability of getting the red ball is $$\frac{{19\choose9}}{{20\choose10}}=\frac{19!}{9!10!} \frac{10!10!}{20!}=\frac{10}{20}=\frac{1}{2}.$$

Having these two techniques in your probability toolkit is important because problems that can be solved easily with them are ubiquitous in combinatorial situations. However it is also important that you don't split a probability problem into a large number of smaller cases (originally, we split ours up into 10 different cases) when doing so isn't actually necessary - this saves a lot of energy.

Related Question