7
$\begingroup$

In a bucket, there are five different colors of balls, two of each color, making 10 in total. If you pick three balls at random without replacement, what is the probability that you pick a different colored ball each time? What is the probability that you only pick two different colored balls?

I just made up a simple random scenario that demonstrates the principle/type of problem that I am trying to figure out. With the skills I acquired in pre-calculus, I would be able to solve this if it was with replacement, not without replacement. Also having several unique colors, but identical balls within each color group adds an extra layer of complexity that confuses me. What is the process to solve the problem? And, if I was to increase the number of colors, number of balls per color, or the number of times a ball is picked, could the same formula/process still be applied?

$\endgroup$
6
$\begingroup$

If you're picking the balls without replacement, then you can treat this problem with combinations (since it doesn't matter in which order you pick the balls).

There are $_{10}C_3$ ways to pick three balls out.

To pick three different colors, choose the colors ($_5C_3$) and then choose which ball of each color ($8$). This gives probability $8\cdot (_5C_3) / (_{10}C_3)$.

To pick two different colors, pick the color with two balls ($5$) and pick the other ball ($8$). So, probability $5 \cdot 8 / (_{10}C_3).$

This method works for any number of colors and any number of balls per color, as long as the number of balls per color is the same. If you allow for different numbers of balls of particular colors then you'll need to treat those cases differently.

$\endgroup$
  • $\begingroup$ Sorry, I don't understand the number $8$. If we have chosen the three colors to be used and we have to paint the three balls then there are only six possibilities. Say, we chose b, w and r then we have bwr, brw, rwb, rbw, wrb, and wbr; only six possibilities. $\endgroup$ – zoli Jan 13 '17 at 20:35
  • $\begingroup$ @zoli "...and then choose which ball of each color". For example, if we choose the colors to be b, w, r: there are 2 b's, 2 w's, and 2 r's in the bucket, so for each color, we can choose one of two balls. Hence, $2*2*2 = 8$ choices for the individual balls, once the colors have been decided. $\endgroup$ – mathmandan Jan 13 '17 at 21:13
  • $\begingroup$ @mathmandan: OK. THX. $\endgroup$ – zoli Jan 13 '17 at 21:49
5
$\begingroup$

I do not think there is a cooking formula for everything :It is all about counting. First, we count the possible scenarios, and then the ones in our favor.

We have $5$ colors : $C_1, C_2,..,C_5$

We pick $3$ balls, how many ways are they to pick $3$ balls out of $10$ ? $\binom{10}{3}$ possibles scenarios.

Now, here, we count the scenarios in our favor, that is $3$ different colors. First, we must choose $3$ colors in order to create a "good" scenario, for example : one red, one blue , one yellow. Here we have $5$ colors, and there are $\binom{5}{3}$ ways to choose three colors. For each color, we have two choices of balls, that is $2^3$ ways to pick 3 balls among the three chosen colors.

The total is then $\binom{5}{3}*2^3$ , and the probability is the ratio between the number of good scenarios and the number of possible scenarios $$\frac{\binom{5}{3}*2^3}{\binom{10}{3}}$$

$\endgroup$
  • $\begingroup$ +1 just for the first paragraph. The only definition for "combinatorics" that I ever use is just "counting." $\endgroup$ – Wildcard Jan 14 '17 at 5:16
3
$\begingroup$

Canardi's formula can be easily generalized. Assume:

$x$: number of colors

$y$: number of balls per color

$z$: number of picks

$P$: chance of all $z$ picks having a different color

Now, if $z > x$, then obviously $P = 0$. Otherwise (i.e. if $z \leq x$):

$$P = \frac{\binom{x}{z}*y^z}{\binom{x*y}{z}}$$

$\endgroup$
  • $\begingroup$ Your generalized formula simplifies to $P=y^{z}\prod_{i=0}^{z-1}\frac{x-i}{xy-i}$ $\endgroup$ – Dario Jan 13 '17 at 22:15
3
$\begingroup$

Just bear in mind “favorable cases divided by all cases” and you won't be confused. In your example, let's compute the probability of picking three different colors. every ball is good at the first pick, so the probability to be on the right track is $\frac{10}{10}=1$ (certainty). At the second pick, 8 balls are good in overall 9 balls, so the probability to be on the right track becomes $1\cdot\frac{8}{9}$. At the third pick, you have 6 good balls in 8, so the probability of picking three differently colored balls is $\frac{8}{9}\cdot\frac{6}{8}=\frac{6}{9}=\frac{2}{3}$. The other possible case, that is, to have both balls of a color, is then $1-\frac{2}{3}=\frac{1}{3}$. We can also compute it directly: $\frac{1}{9}$ (probability of picking two balls of the same color in the first two picks) and $\frac{8}{9}\cdot\frac{2}{8}=\frac{2}{9}$ (probability of picking two different colors in the first two picks, and a repetition at the third) is $\frac{1}{9}+\frac{2}{9}=\frac{3}{9}=\frac{1}{3}$.

I think this reasoning is much simpler than other answers.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.