We will discuss three ways of determining probabilities: enumeration (listing of the sample space), tree diagrams, and resampling. Resampling will be discussed in the next chapter and enumeration is what we have been doing. For instance, we solved the probability of a "7" or "11" in the game of craps by listing the sample space and just observing the number of times we get "7" or "11". This gets tedious very quickly and for many problems is quite unrealistic. For example consider the following problem:
Urn Problem : Suppose we have an urn with 30 blue balls and 50 red balls in it and that these balls are identical except for color. Suppose further the balls are well mixed and that we draw 3 balls, without replacement. Determine the probability that the balls are all of the same color.
Even for this simple problem there are 82160 elements in the sample space. But note that this problem is sequential in nature; i.e, there are 3 steps (draw Ball 1, draw Ball 2, and draw Ball 3). In such cases a simple tree diagram can often solve the problem or even if unfinished lead to the answer. We will draw our trees horizontally. So for this problem, begin by putting a dot on the center left side of your paper. Then for the first ball, it is either blue or red. Beginning at the dot, trace a branch up for blue, putting the probability of the first ball being blue, 30/80, on it and a "B" at the end. Likewise, trace a branch down for red with 50/80 on it and an R at the end. Hence at the end of the first step your tree looks like Figure 2.1.
Next do the second step at each of the ends of the first step. The second ball is either blue or red. That is, at the "B", draw one branch up for second ball blue with the probability of 29/79 on it (on this branch, you have already drawn one of the blue balls, so there are 29 blue balls left out of 79 balls), and end it with a "B". Next draw one branch down for second ball red with the probability 50/79 (a blue ball was drawn on the first step so there are 50 red balls left out of 79 balls) and end it with an "R".
Now you try the second step at the "R" of the first step. If you have done it right, your tree diagram at the end of the second step should look like Figure 2.2.
Hey this is easy stuff! Now you try the third step. The ball can be blue or red so there will be two branches at the end of the four second step branches. If you have done it right, your tree diagram at the end of the third and last step should look like:
Look at the node of the final "B", "B", "B" branch. This means blue ball on first step, blue ball on second step, and blue ball on third step. What's the probability of this? It's easy. 30 out of 80 times you go up to the first "B", and of those times 29 out of 79 times you go up to the second "B", and of those times 28 out of 78 times you go up to the third "B". The key word, here, is of. That is 28/78 of 29/79 of 30/80 times you get to the "B", "B", "B" node. Hence the probability of three blue balls is: