One of the applications we see of counting problems is using counting to evaluate probabilities. Probability is a deep mathematical subject, and so there is much, much more to probability than we will discuss here. But in this section, we hope to give enough of an introduction to the topic that you can see the application of counting as well as find it easier to understand probabilities that you encounter in your everyday life.
1 Experimental and theoretical probability
Let’s start by asking, “what is probability?”
The values of probabilities fall between and , with meaning that an event will not occur, and meaning that an event is certain to occur. In between and , the higher the value of the probability, the more likely the event is to occur. We also sometimes represent probabilities using percentages, so if the probability of an event is we might say that the event has a chance of occurring.How do we find these probabilities? We need to start by specifying the thing whose probability we are trying to compute, and we call this an event. We will also use the terminology event space to refer to the collection of all the ways that the event can occur. The event should also be part of a collection of things, sometimes including events that we don’t want to consider in our probability. We will call this overarching space the sample space. Let’s clarify this with another example.
When we start calculating probabilities, there are two different ways that we can think about making these calculations: using experimental data or using theoretical data. Let’s investigate both types.
The sample space here is all of the tosses of the coin, and so we have a total of options. For the event space, let’s choose “the result of the toss is heads”, so to find the number of outcomes in the event space, we count the number of tosses and get . Now, to calculate the experimental probability, we create our fraction as follows. (Below, enter the numbers we’ve calculated; don’t simplify your answer. You can simplify your final answer later, but to enter the numbers here use the ones we calculated.)
Even though we can get two different answers with the two ways of calculating probability, there is an important result in probability called the Law of Large Numbers, which tells us that the more data we collect in our experiments, the closer our experimental probability should get to our theoretical probability. In other words, if our experiment is large enough, we expect the experimental probability to be very close to the theoretical probability.
2 Equal likelihood
Before we actually calculate theoretical probabilities, we need to understand what it means for outcomes to be equally likely. Our plan, as with experimental probability, will be to count the number of outcomes in the event space and the sample space. However, before we start counting these outcomes, we need to make sure we are counting things which are equally likely to happen. Let’s use two examples to illustrate what we mean.
However, some magicians performing tricks could have a coin that is extra heavy on one side so that when you flip it, it always lands on one of the sides. In this case, the coin doesn’t have the same chance to land on either side because of the heavier side. It’s more likely to land on that heavier side. This is a good example to keep in mind for when the outcomes are equally likely not equally likely .
Here’s another example to think about.
The idea of equally likelihood of the outcomes is one of the most common mistakes that people make when calculating and interpreting probability. Be sure to carefully think through whether the outcomes you’re counting are equally likely!
3 Finding theoretical probabilities
Once we have our outcomes set up in our sample space so that they are equally likely, calculating the theoretical probability is the same as calculating the experimental probability, except we use the ideal or abstract reasoning instead of the results of an experiment.
Let’s work through two more example to make sure this formula makes sense.
First, we need to decide whether the outcomes are equally likely. If we just draw a card from the deck at random, we don’t have any reason to pick any one card over any other card, so we are equally likely to pick any of the cards. This means to count the sample space, we count each one of the equally likely cards. There are total cards in the sample space.
The event space is “draw a red or a black ”, so to count the number of items in the event space we can list all of the possible outcomes. We have the following.
of hearts, of diamonds, of spades, and of clubs
There are a total of outcomes in the event space, so we can now calculate the probability. (Below, enter the numbers we’ve calculated; don’t simplify your answer. You can simplify your final answer later, but to enter the numbers here use the ones we calculated.)
First, Raj’s die is equally likely to come up with each of the four sides, so the four outcomes , , , and are all equally likely. When he rolls the die three times, no combination of numbers is more likely than any other combination of numbers, so we can count the total number of three-dice rolls in order to count the sample space. You can look back at your notes from that section or re-calculate: there are total three-dice rolls.
The event space is “each roll of the dice is even”. So, we need to count the number of rolls where all three are even. On the first roll, there are even numbers ( and ) that could come up. On the second roll, there are still two even numbers, and the same is true for the third roll. You might consider drawing a tree diagram to count the number of such rolls, and we get Remember to use the techniques we developed in the previous two sections to explain why we calculate this way, including what you are seeing as the groups and objects.
Now, we are ready to calculate the probability of rolling three even numbers. (Below, enter the numbers we’ve calculated; don’t simplify your answer. You can simplify your final answer later, but to enter the numbers here use the ones we calculated.)
When we calculate probabilities, we are using our counting skills as well as our meaning of fractions. You can imagine the sample space as a large rectangle. The number of equally likely outcomes in the sample space tells us how many equal pieces to cut the rectangle into (and since they are equally likely, the pieces are all equal sized). Then we shade in the pieces that represent the event space. We use our counting skills to count both the total number of equal pieces (the denominator of the probability) and we use our counting skills again to count the number of shaded pieces (the numerator of our probability).
4 Multi-stage problems
When we calculate probabilities, sometimes we come across situations that are modeled in several stages. It can be very convenient to use a tree diagram to keep track of the various stages. In this case, we record the probabilities on the branches of the tree diagram, and then to calculate the overall probability we multiply the probabilities on each branch. This is a lot like fraction multiplication: when we branch and branch again, we are calculating a fractional group of the original probability.
On the first roll, there are four equally likely sides on the die, and there are two sides that are even. So the probability of rolling an even die is . Similarly there are two odd sides, so the probability of rolling an odd number is also . The same is true for each of the other two rolls, so we can now build a tree diagram.