[Math] Probability: deep understanding of permutations and combinations.

combinationscombinatoricspermutationsprobability

Look at this problem:

If one is to throw $2$ dice, what is the probability that he/she gets a total of exactly $4$ dots?

Well, the amount of the events that satisfy the condition is $3$ as we have $(1;3)$, $(2;2)$ and $(3;1)$ as three possibilities. The number of all events that can happen is $6^2$ – so we've used the permutation with repetition formula.

Consider another problem:

Out of a box containing $6$ white and $3$ black balls $2$ balls are randomly taken. What is the probability that the balls taken are both black?

This is the solution that is written in a book: the number of all the possible events is $n={9\choose 2}=36$. The amount of events that satisfy the given condition is $m={3\choose 2}=3$. The probability is hence $\frac{1}{12}$.

In this second problem the number of all the possible events is calculated using the combination without repetition formula. Now what I don't understand is this: in the first problem, we have to include both $(1;3)$ and $(3;1)$, while in the second the calculation of the number of the possible events shows that $(W;B)$ and $(B;W)$ should not be both taken into account. Why is it so? Sorry if this is not understandable, I am not a native English speaker.

Best Answer

You CAN, if you wish, ignore ordering in the dice example, but then the (21) different outcomes are no longer equally likely (the doubles are half as likely as the non-doubles). For that reason, it is easier to model the dice by ordered pairs.

As RandomUser points out, you CAN model the ball problem by ordered pairs but in that case it is just as easy to use unordered pairs (i.e. combinations) and the numbers are smaller, so usually we would do it as you outlined.

When choosing balls with replacement (or rolling dice, or any identical trials) it is often easier to model the experiment with ordered sets (i.e.permutations), even if the events in question don't require it, because we retain the "equally likely outcome" property which makes the computations simpler.

Related Question