Permutation Combination Probability
Permutation Combination Probability
Permutation Combination Probability
In this tutorial we will be going over the Fundamental Counting Principle. It will allow us to count the number of
ways a task can occur given a series of events. Basically you multiply the number of possibilities each event of the
task can occur. It is like multiplying the dimensions of it. I think you are ready to count away.
Example 1: A deli has a lunch special which consists of a sandwich, soup, dessert and drink for $4.99. They
offer the following choices:
There are 4 stages or events: choosing a sandwich, choosing a soup, choosing a dessert and choosing a drink.
There are 4 choices for the sandwich, 3 choices for the soup, 2 choices for the dessert and 5 choices for the
drink.
# of lunch specials
Sand. Soup Dessert Drink
4 x 3 x 2 x 5 = 120
Example 2: You are taking a test that has five True/False questions. If you answer each question with True or
False and leave none of them blank, in how many ways can you answer the whole test?
Example 3: A company places a 6-symbol code on each unit of product. The code consists of 4 digits, the first
of which is the number 5, followed by 2 letters, the first of which is NOT a vowel. How many different codes are
possible?
In general there are 10 digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. The first digit is limited to being the number 5, so there
is only one possibility for that one. There are no restriction on digits 2 - 4, so each one of those has 10 possibilities.
In general, there are 26 letters in the alphabet. The first letter, cannot be a vowel (a, e, i, o, u), so that means there
are 21 possible letters that could go there. The second letter has no restriction, so there are 26 possibilities for that
one.
These are practice problems to help bring you to the next level. It will allow you to check and see if you have an
understanding of these types of problems. Math works just like anything else, if you want to get good at it, then
you need to practice it. Even the best athletes and musicians had help along the way and lots of practice,
practice, practice, to get good at their sport or instrument. In fact there is no such thing as too much practice.
To get the most out of these, you should work the problem out on your own and then check your answer by
clicking on the link for the answer/discussion for that problem. At the link you will find the answer as well as
any steps that went into finding that answer.
1a. One quarter, one dime and one six-sided die are tossed. How many results are possible?
1b. Next semester you are going to take one science class, one math class, one history class and one english class.
According to the schedule you have 4 different science classes, 3 different math classes, 2 different history classes,
and 3 different English classes to choose from. Assuming no scheduling conflicts, how many different four-course
selections can you make?
1c. Six students in a speech class all have to give there speech on the same day. One of the students insists on
being first. If this student’s request is granted, how many different ways are there to schedule the speeches?
Permutations
In this tutorial we will be going over permutations. Permutations are an off shoot of the Fundamental Counting
Principle. Permutations specifically count the number of ways a task can be arranged or ordered. I think you are
ready to go off into the wonderful world of permutations, have fun!
Factorial
!
The factorial symbol is the exclamation point: ! So if I wanted to write 7 factorial it would be written as 7!.
Most, (if not all), of you will have a factorial key on your calculator. It looks like this: !
If you have a graphing calculator, it will be hidden under the MATH menu screen and then select your
Probability screen - there you should find !
Some calculators don’t have one, so I will show you how to simplify the problems in case you don’t have that key
on your calculator.
Example 1: Find 7!
If you have a ! key on your calculator you simple press 7 and then ! and in some cases you may have to also press
your enter or = key. If you don’t have this key you will have to enter the definition in as follows:
7! = (7)(6)(5)(4)(3)(2)(1) = 5040
We needed to know about factorial because it is used the formula for permutation, which is our next topic
Permutation : An ORDER of arrangements of r objects, without repetition, selected from n distinct objects is
called a permutation of n objects taken r at a time, and is denoted as
In other words, when you need to count the number of ways you can arrange items where ORDER is
important, then you can use permutation to count.
For example, you may want to know how many ways to pick a 1st, 2nd, and 3rd place winner from 10 contestants.
Since you are arranging them in order, you could use a permutation to do this. Or if you were wanting to know
how many ways your committee could pick a president, a vice president, a secretary, and a treasurer, you could use
permutations.
If you said n is 8 you are correct!!! There are 8 CD's in this problem.
r is the number of CD’s we are using at a time. What do you think r is?
If you said r is 8, pat yourself on the back!! We are arranging all 8 CD's on the shelf. Putting this into the
permutation formula we get
*n = 8, r = 8
*0! = 1
*Expand out 8!
If you have a factorial key, you can put it in as 8! divided by 0! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply all
those numbers one by one.
Wow, this means there are 40320 different ways to arrange those 8 CD’s, that’s a lot.
Example 3: If a softball league has 10 teams, how many different end of the season rankings are possible?
(Assume no ties)
n is the number of teams we have to choose from. What do you think n is in this problem?
If you said n is 10 you are correct!!! There are 10 teams in this problem.
r is the number of teams we are ranking at a time. What do you think r is?
If you said r is 10, pat yourself on the back!! We are ranking all 10 teams. Putting this into the permutation
formula we get:
*n = 10, r = 10
*0! = 1
If you have a factorial key, you can put it in as 10! divided by 0! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply all
those numbers one by one.
Wow, this means there are 3,628,800 different ways to rank those 10 teams, that’s a lot.
Example 4: In how many ways can a sorority of 20 members select a president, vice president and treasury,
assuming that the same person cannot hold more than one office.
Since we are choosing offices, which is a way to rank members, that means order is important. So we can use
permutations to help us out here.
n is the number of members we have to choose from. What do you think n is in this problem?
If you said n is 20 you are correct!!! There are 20 members in this problem.
r is the number of members we are selecting for offices at a time. What do you think r is?
If you said r is 3, pat yourself on the back!! There are 3 offices. Putting this into the permutation formula we
get:
*n = 20, r = 3
If you have a factorial key, you can put it in as 20! divided by 17! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply all
those numbers one by one.
Wow, this means there are 6840 different ways to select the three officers, that’s a lot.
Example 5: How many different arrangements can be made using two of the letters of the word TEXAS if no
letter is to be used more than once?
n is the number of letters we have to choose from. What do you think n is in this problem?
If you said r is 2, pat yourself on the back!! We are using 2 letters at a time. Putting this into the permutation
formula we get:
*n = 5, r = 2
If you have a factorial key, you can put it in as 5! divided by 3! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply all
those numbers one by one.
The ranking is to be indicated by the numbers 1, 2, 3, 4 and 5, where 1 indicates the item involving the greatest
satisfaction and 5 the least. In how many ways can an employee answer this questionnaire?
1b. A key pad lock has 10 different digits, and a sequence of 5 different digits must be selected for the lock to
open. How many key pad combinations are possible?
Combination: An arrangement of r objects, WITHOUT regard to ORDER and without repetition, selected from
n distinct objects is called a combination of n objects taken r at a time. The number of such combinations is
denoted by
The difference between combinations and permutations is in combinations you are counting groups (order is not
important) and in permutations you are counting different ways to arrange items with regard to order.
The n and the r mean the same thing in both the permutation and combinations, but the formula differs. Note that
the combination has an extra r! in its denominator.
Example 1: In a conference of 9 schools, how many intraconference football games are played during the season
if the teams all play each other exactly once?
When the teams play each other, order does not matter, we are counting match ups. For each game there is a
group of two teams playing. So we can use combinations to help us out here.
Note that if we were putting these teams in any kind of order, then we would need to use permutations to solve the
problem.
But in this case, order does not matter, so we are going to use combinations.
If n is the number of teams we have to choose from, what do you think n is in this problem?
If you said n = 9 you are correct!!! There are 9 teams in the conference.
If r is the number of teams we are using at a time, what do you think r is?
If you said r = 2, pat yourself on the back!! 2 teams play per game. Let’s put those values into the combination
formula and see what we get:
*n = 9, r = 2
*Eval. inside ( )
If you have a factorial key, you can put it in as 9!, divided by 7!, divided by 2! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply
all those numbers one by one.
Example 2: You are going to draw 4 cards from a standard deck of 52 cards. How many different 4 card hands
are possible?
This would be a combination problem, because a hand would be a group of cards without regard to order.
Note that if we were putting these cards in any kind of order, then we would need to use permutations to solve the
problem.
But in this case, order does not matter, so we are going to use combinations.
If n is the number of cards we have to choose from, what do you think n is in this problem? If you said n = 52 you
are correct!!! There are 52 cards in a deck of cards. If r is the number of cards we are using at a time, what do you
think r is?
If you said r = 4, pat yourself on the back!! We want 4 card hands. Let’s put those values into the combination
formula and see what we get:
*n = 52, r = 4
*Eval. inside ( )
If you have a factorial key, you can put it in as 52!, divided by 48!, divided by 4! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply
all those numbers one by one.
Example 3: 3 marbles are drawn at random from a bag containing 3 red and 5 white marbles. Answer the
following questions (a - d):
This would be a combination problem, because a draw would be a group of marbles without regard to order. It
is like grabbing a handful of marbles and looking at them.
Note that there are no special conditions placed on the marbles that we draw, so this is a straight forward
combination problem.
Note that if we were putting these marbles in any kind of order, then we would need to use permutations to solve
the problem.
But in this case, order does not matter, so we are going to use combinations.
If n is the number of marbles we have to choose from, what do you think n is in this problem?
If you said n = 8 you are correct!!! There are 3 red and 5 white marbles for a total of 8 marbles.
If r is the number of marbles we are drawing at a time, what do you think r is?
If you said r = 3, pat yourself on the back!! 3 marbles are drawn at a time. Let’s put those values into the
combination formula and see what we get:
*n = 8, r = 3
*Eval. inside ( )
If you have a factorial key, you can put it in as 8!, divided by 5!, divided by 3! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply
all those numbers one by one.
3b. How many different draws would contain only red marbles?
This would be a combination problem, because a draw would be a group of marbles without regard to order. It
is like grabbing a handful of marbles and looking at them.
In part a above, we looked at all possible draws. From that list we only want the ones that contain only red. Let’s
see what the draw looks like: we would have to have 3 red marbles to meet this condition:
3 RED
If n is the number of RED marbles we have to choose from, what do you think n is in this problem?
If you said n = 3 you are correct!!! There are a total of 3 red marbles.
If r is the number of RED marbles we are drawing at a time, what do you think r is?
If you said r = 3, pat yourself on the back!! 3 RED marbles are drawn at a time. Let’s put those values into the
combination formula and see what we get:
*n = 3, r = 3
*Eval. inside ( )
If you have a factorial key, you can put it in as 3!, divided by 0!, divided by 3! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply
all those numbers one by one.
This means there is only 1 draw out of the 56 found in part a that would contain 3 RED marbles.
3c. How many different draws would contain 1 red and 2 white marbles?
This would be a combination problem, because a draw would be a group of marbles without regard to order. It
is like grabbing a handful of marbles and looking at them.
In part a above, we looked at all possible draws. From that list we only want the ones that contain 1 RED and 2
WHITE marbles. Let’s see what the draw looks like: we would have to have 1 red and 2 white marbles to
meet this condition:
1 RED 2 WHITE
Together that would make up 1 draw. We are going to have to use the counting principle to help us with this one.
If you need a review on the Fundamental Counting Principle, feel free to got to Tutorial 55: The Fundamental
Counting Principle.
Note how 1 draw is split into two parts - red and white. We can not combine them together because we need a
particular number of each one. So we will figure out how many ways to get 1 RED and how many ways to get 2
WHITE, and using the counting principle, we will multiply these numbers together.
1 RED:
If n is the number of RED marbles we have to choose from, what do you think n is in this problem?
If you said n = 3 you are correct!!! There are a total of 3 RED marbles.
If r is the number of RED marbles we are drawing at a time, what do you think r is?
If you said r = 1, pat yourself on the back!! 1 RED marble is drawn at a time.
2 WHITE:
If n is the number of WHITE marbles we have to choose from, what do you think n is in this problem?
If you said n = 5 you are correct!!! There are a total of 5 WHITE marbles.
If r is the number of WHITE marbles we are drawing at a time, what do you think r is?
If you said r = 2, pat yourself on the back!! 2 WHITE marbles are drawn at a time. Let’s put those values into the
combination formula and see what we get:
*RED: n = 3, r = 3
*WHITE: n = 5, r = 2
*Eval. inside ( )
If you have a factorial key, you can put it in as 3!, times 5!, divided by 2!, divided by 1!, divided by 3!,
divided by 2! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply
all those numbers one by one.
This means there are 30 draws that would contain 1 RED and 2 WHITE marbles.
3d. How many different draws would contain exactly 2 red marbles?
This would be a combination problem, because a draw would be a group of marbles without regard to order. It
is like grabbing a handful of marbles and looking at them.
In part a above, we looked at all possible draws. From that list we only want the ones that contain 2 RED and 1
WHITE marbles. Remember that we need a total of 3 marbles in the draw. Since we have to have 2 red, that
leaves us needing 1 white to complete the draw of 3. Let’s see what the draw looks like: we would have to have
2 red and 1 white marbles to meet this condition:
2 RED 1 WHITE
Together that would make up 1 draw. We are going to have to use the counting principle to help us with this one.
If you need a review on the Fundamental Counting Principle, feel free to got to Tutorial 55: The Fundamental
Counting Principle.
Note how 1 draw is split into two parts - red and white. We can not combine them together because we need a
particular number of each one. So we will figure out how many ways to get 2 RED and how many ways to get 1
WHITE, and using the counting principle, we will multiply these numbers together.
2 RED:
If n is the number of RED marbles we have to choose from, what do you think n is in this problem?
If you said n = 3 you are correct!!! There are a total of 3 RED marbles.
If r is the number of RED marbles we are drawing at a time, what do you think r is?
If you said r = 2, pat yourself on the back!! 2 RED marble is drawn at a time.
1 WHITE:
If n is the number of WHITE marbles we have to choose from, what do you think nis in this problem?
If you said n = 5 you are correct!!! There are a total of 5 WHITE marbles.
If r is the number of WHITE marbles we are drawing at a time, what do you think r is?
If you said r = 1, pat yourself on the back!! 1 WHITE marble are drawn at a time. Let’s put those values into the
combination formula and see what we get:
*RED: n = 3, r = 2
*WHITE: n = 5, r = 1
*Eval. inside ( )
If you have a factorial key, you can put it in as 3!, times 5!, divided by 1!, divided by 2!, divided by 4!,
divided by 1! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably best to
simplify it first, because in some cases the numbers can get rather large, and it would be cumbersome to multiply
all those numbers one by one.
This means there are 15 draws that would contain 2 RED and 1 WHITE marbles.
Practice Problems
Practice Problems 1a - 1b:
A teacher has 15 students and 5 are to be chosen to give demonstrations. How many different
ways can the teacher choose the demonstrators given the following conditions.
8 students names will be drawn at random from a hat containing 14 freshmen names, 15
sophomore names, 8 junior names, and 10 senior names.
2b. How many different draws of 8 names would contain only juniors?
2c. How many different draws of 8 names would contain exactly 4 juniors and 4 seniors?
Probability
In this tutorial we will be going over probability. This will include learning some of the terminology that goes with
the different aspects of probability. Things like experiment, sample space and event to name a few. A lot of times
people associate probability with gambling, like playing cards and lotto. It can be used to find out your chances of
winning :-) or losing :-( a game of chance. But it can also be used in other areas like research and advertising. A
doctor might want to weigh the risks of putting a patient on a new drug and may look at the probability of their
chances of success on the drug. A company may take a survey of people on certain products to see what is the
probability that they will pick their product. So probability can be fun and games, but it can also be useful in a
professional setting. I think you are ready to venture into the world of probability.
Experiment
Examples of experiments are rolling a die, tossing a coin, surveying a group of people on their favorite soft drink,
etc..
Sample Space
A sample space S for an experiment is the set of all possible outcomes of the experiment such that each outcome
corresponds to exactly one element in S. The elements of S are called sample points. If there is a finite number of
sample points, that number is denoted n(S), and S is said to be a finite sample space.
For example, if our experiment is rolling a single die, the sample space would be S = {1, 2, 3, 4, 5, 6}. If our
experiment is tossing a single coin, our sample space would be S = {Heads, Tails}. If our experiment is surveying
a group of people on their favorite soft drink, our sample space would be all of the soft drinks on the survey.
Event
Any subset E of a sample space for an experiment is called an event for that experiment.
For example, if our experiment is rolling a single die, an event E could be rolling an even number, thus E = {2, 4,
6}. If our experiment is tossing a single coin, an event E could be tossing a Tail, where E = {Tails}. If our
experiment is surveying a group of people on their favorite soft drink, an event E could be picking a diet soft drink.
Empirical Probability
Finding the probability of an empirical event is specifically based on direct observations or experiences.
For example, a survey may have been taken by a group of people. If the data collected is used to find the
probability of an event tied to the survey, it would be an empirical probability. Or if a scientist did research on a
topic and recorded the outcome and the data from this is used to find the probability of an event tied to the research,
it would also be an empirical probability.
The numerator of this probability is the number of times or ways that specific event occurs.
The denominator of this probability is the overall number of ways that the experiment itself could occur.
Example 1: The table below lists the results of a student survey pertaining to favorite ethnic foods. Each student
chose only one type of ethnic food for the survey.
Using the given table find the probability that a) a student’s favorite ethnic food is Chinese, and b) a student’s
favorite ethnic food is Mexican. Round answers to three decimal places.
To find this probability, we need to know n(E) = n(students whose favorite ethnic food is Chinese), which is the
number of students who preferred Chinese food and n(S) = n(students surveyed), which is the total number of
students surveyed.
What do you think n(E) = n(students whose favorite ethnic food is Chinese) is?
If you said 20 you are correct. 20 students indicated that their favorite ethnic food is Chinese.
To find this probability, we need to know n(E) = n(students whose favorite ethnic food is Mexican), which is the
number of students who preferred Mexican food and n(S) = n(students surveyed), which is the total number of
students surveyed.
What do you think n(E) = n(students whose favorite ethnic food is Mexican) is?
If you said 30 you are correct. 30 students indicated that their favorite ethnic food is Mexican.
If you said 82 give yourself a pat on the back. As found in example 1a above, the total surveyed is 82. Putting
this together in the Empirical Probability formula you get:
Equiprobable Space
A sample space S is called an equiprobable space if and only if all the simple events are equally likely to occur.
A toss of a fair coin. It is equally likely for a head to show up as it is for a tail.
Select a name at random from a hat. Since it is at random, each name is equally likely to be picked.
Throwing a well balanced die. Each number on the die has the same amount of chance of coming up.
Theoretical Probability
Theoretical probability is finding the probability of events that come from an equiprobable sample space or, in
other words, a sample space of known equally likely outcomes.
For example, finding various probabilities dealing with the roll of a die, a toss of a coin, or a picking of a name
from a hat.
If E is an event of sample space S, where n(E) is the number of equally likely outcomes of event E and n(S) is the
number of equally outcomes of sample space S, then the probability of event E occurring can be found using the
Theoretical Probability Formula above.
Mutually Exclusive
In general, events E and F are said to be mutually exclusive if and only if they have no elements in common.
For example, if the sample space is rolling a die, where S = {1, 2, 3, 4, 5, 6}, and E is the event of rolling an even
number, E = {2, 4, 6} and F is the event of rolling an odd number, F = {1, 3, 5}, E and F are mutually exclusive,
because they have NO elements in common. Now lets say that event G is rolling a number less than 4, G = {1, 2,
3}. Would event G and E be mutually exclusive? If you said no, you are correct, they have one element, the
number 2, in common. G and F would not be mutually exclusive either.
Properties of Probability
Property 1
It stands to reason that if the bottom number of the probability is the total number - which is the highest number -
than the probability will never exceed 1.
Property 2
Property 3
This is just like Property 2 in reverse.
Since we are dealing with events that are NOT mutually exclusive, we run the risk of elements being counted twice
if we just add them together as in Property 4 above.
You need to subtract the intersection to get rid of the elements that were counted twice. In other words, you may
have some elements in common, so if we add the number of elements in E to the number of elements of F, we may
be adding some elements twice, so to avoid this we need to subtract the number of elements in the intersection of
the two events - which would be all the elements that are in both sets.
Example 2: A pair of fair dice is tossed. Determine the probability that a) at least one of the dice shows a 6 and
b) the sum of the two numbers is 5. Round answers to three decimal places.
Here is a table of all the possible outcomes of having a pair of dice tossed:
What do you think n(E) = n(at least one of the dice shows a 6) is?
If you said 11 you are correct. Looking at the table above, there are 11 rolls of two dice that contain at least one 6.
If you said 4 you are correct. Looking at the table above, 4 rolls of two die {(4, 1), (3, 2), (2, 3), (1, 4)} have a sum
of 5.
Example 3: From a group of 10 women and 5 men, 2 people are selected at random to form a committee. Find
the probability that a) only men are selected and b) exactly 1 man and 1 woman is selected.
Round answers to three decimal places.
Since we are counting committees that means we are counting groups of people, which means we need to use
combinations to count them. If you need a review on combinations, feel free to go to Tutorial 57: Combinations.
Here is what the committee looks like: we would have to have 2 men to meet this condition:
2 MEN
*Comb. of n = 5 men taken r = 2 at a time
*Eval. inside ( )
If you have a factorial key, you can put it in as 5!, divided by 3!, divided by 2! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in.
Again you would have to use combinations to figure this one out. Overall, there are 10 women and 5 men for a
total of 15 people, taken 2 at a time.
*Eval. inside ( )
If you have a factorial key, you can put it in as 15!, divided by 13!, divided by 2! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in.
What do you think n(E) = n(1 man and 1 woman are selected) is?
Since we are counting committees that means we are counting groups of people, which means we need to use
combinations to count them. If you need a review on combinations, feel free to go to Tutorial 57: Combinations.
Here is what the committee looks like: we would have to have 1 man and 1 woman to meet this condition:
1 MAN 1 WOMAN
*Eval. inside ( )
If you have a factorial key, you can put it in as 5!, divided by 4!, divided by 1! times 10!, divided by 9!,
divided by 1! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in.
The probability that exactly one man and one woman are selected is .476.
Example 4: One student’s name will be picked at random to win a CD player. There are 12 male seniors, 15
female seniors, 10 male juniors, 5 female juniors, 2 male sophomores, 4 female sophomores, 11 male freshmen and
12 female freshman. Find the probability that a) a senior or a junior is picked, b) a freshman or a female is picked,
and c) a freshman is NOT picked. Round answers to three decimal places.
To find this probability we need to know n(E) = n(seniors), which is the number of seniors and n(S) = n(students),
which is the total number of students.
If you said 27 you are correct. There are 12 male seniors and 15 female seniors for a total of 27 seniors.
If you said 71 give yourself a pat on the back. If we add all the students together we get 71.
If you said 23 you are correct. There are 11 male freshmen and 12 female freshmen for a total of 23 freshmen.
If you said 36 you are correct. There are 15 female seniors, 5 female juniors, 4 female sophomores and 12 female
freshman for a total of 36 females.
If you said 71 give yourself a pat on the back. If we add all the students together we get 71.
If you said 71 give yourself a pat on the back. If we add all the students together we get 71.
If you said 23 you are correct. There are 11 male freshmen and 12 female freshmen for a total of 23 freshman.
If you said 71 give yourself a pat on the back. If we add all the students together we get 71.
Independent Events
Two events are independent of each other if the outcome of one event does not affect the outcome of the other
event.
You can use this formula to show if two events are independent or not.
Example 5: If two cards are drawn from a deck of cards, WITH REPLACEMENT, find the probability that the
1st card is a heart AND the 2nd card is an ace. Round answer to three decimal places.
Since it said WITH REPLACEMENT, that means the outcome of the 1st card does NOT affect the outcome of the
2nd card, which means these two events are independent. So we can use the
formula to find our probability.
If you said 13 you are correct. There are 13 cards in a deck that have heart on them.
If you said 52 give yourself a pat on the back. There are 52 cards in a deck.
If you said 4 you are correct. There are 4 cards in a deck that have an ace on them.
If you said 52 give yourself a pat on the back. There are 52 cards in a deck.
Putting the probabilities of two events that are independent together we get:
Practice Problems
The table below lists the results of a student survey pertaining to favorite types of music.
1a. a student’s favorite type of music is jazz. Round answer to three decimal places.
1b. a student’s favorite type of music is classical. Round answer to three decimal places.
From a group of 7 freshmen, 9 sophomores, 8 juniors, and 10 seniors, 6 names will be drawn.
Find the probability that
3a. 2 freshmen, 2 sophomores and 2 juniors are selected. Round answer to three decimal places.
3b. only seniors are selected. Round answer to three decimal places.
4a. a six is rolled the 1st time and an odd number is rolled a 2nd time. Round answer to three decimal places.
4b. a number less than or equal to 2 is rolled the 1st time and an even number is rolled the 2nd time. Round answer
to three decimal places.
Answer/Discussion to 1a
One quarter, one dime and one six-sided die are tossed. How many results are possible?
Answer/Discussion to 1b
Next semester you are going to take one science class, one math class, one history class and one english
class. According to the schedule you have 4 different science classes, 3 different math classes, 2
different history classes, and 3 different English classes to choose from. Assuming no scheduling
conflicts, how many different four-course selections can you make?
There are 4 stages or events: a science class, a math class, a history class and an english class.
There are 4 different science classes, 3 different math classes, 2 different history classes, and 3
different English classes to pick from.
Six students in a speech class all have to give there speech on the same day. One of the students insists
on being first. If this student’s request is granted, how many different ways are there to schedule the
speeches?
There are 6 stages or events: speaker 1, speaker 2, speaker 3, speaker 4, speaker 5, and speaker 6.
That leaves 5 possibilities for speaker 2, which leaves 4 for speaker 3, which leaves 3 for speaker 4,
which leaves 2 for speaker 5 which leaves 1 for speaker 6.
# of ways
speaker 1 speaker 2 speaker 3 speaker 4 speaker 5 speaker 6
1 x 5 x 4 x 3 x 2 x 1 = 120
Answers:Permutations
Answer/Discussion to 1a
A company issues a questionnaire whereby each employee must rank the 5 items with which he or she
is most satisfied. The items are wages, work environment, vacation time, job security, supervisors,
health insurance, break time, and retirement plan.
The ranking is to be indicated by the numbers 1, 2, 3, 4 and 5, where 1 indicates the item involving the
greatest satisfaction and 5 the least. In how many ways can an employee answer this questionnaire?
Since we are ranking these items, this means order is important. So we can use permutations to
help us out here.
n is the number of items we have to choose from. What do you think n is in this
problem?
If you said n is 8 you are correct!!! There are 8 items listed.
r is the number of items we are ranking at a time. What do you think r is?
If you said r is 5, pat yourself on the back!! We are ranking the top 5.
*n = 8, r = 5
If you have a factorial key, you can put it in as 8! divided by 3! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
Wow, this means there are 6720 different ways to rank these items.
Answer/Discussion to 1b
A key pad lock has 10 different digits, and a sequence of 5 different digits must be selected for the lock
to open. How many key pad combinations are possible?
Since we are counting the number of 5 digit sequences, this means order is important. So we can
use permutations to help us out here.
n is the number of digits we have to choose from. What do you think n is in this
problem?
If you said n is 10 you are correct!!! There are 10 digits.
r is the number of digits being used at a time. What do you think r is?
If you said r is 5, pat yourself on the back!! There are 5 digits in the sequence.
*n = 10, r = 5
If you have a factorial key, you can put it in as 10! divided by 5! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
Answer/Discussion to 1c
Since we are arranging these books that means order is important. So we can use permutations to
help us out here.
n is the number of books we have to choose from. What do you think n is in this
problem?
If you said n is 7 you are correct!!! There are 7 books in this problem.
r is the number of books we are using at a time. What do you think r is?
If you said r is 7, pat yourself on the back!! We are arranging all 7 books on the
shelf.
*n = 7, r = 7
*0! = 1
*Expand out 7!
If you have a factorial key, you can put it in as 7! divided by 0! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
Wow, this means there are 5040 different ways to arrange these books.
Answers: Combinations
Answer/Discussion to 1a
If n is the number of students we have to choose from, what do you think n is in this
problem?
If you said n = 15 you are correct!!! There are 15 students.
If you said r = 5, pat yourself on the back!! 5 students are chosen to give demonstrations.
Let’s put those values into the permutation formula and see what we get:
*n = 15, r = 5
*Eval. inside ( )
If you have a factorial key, you can put it in as 15!, divided by 10! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
Wow, this means there are 360360 different ways the teacher can set up the demonstrators with
regard to order.
Answer/Discussion to 1b
Keeping in mind that order is NOT important, would this be a permutation or a combination?
If n is the number of students we have to choose from, what do you think n is in this
problem?
If you said n = 15 you are correct!!! There are 15 students to chose from.
If you said r = 5, pat yourself on the back!! 5 students are chosen to give demonstrations.
Let’s put those values into the combination formula and see what we get:
*n = 15, r = 5
*Eval. inside ( )
If you have a factorial key, you can put it in as 15!, divided by 10!, divided by 5! and then press
enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
Wow, this means there are 3003 different ways the teacher can set up the demonstrators without
regard to order.
Answer/Discussion to 2a
How many different draws of 8 names are there overall?
This would be a combination problem, because a draw would be a group of names without regard to
order.
Note that there are no special conditions placed on the names that we draw, so this is a straight forward
combination problem.
If n is the number of names we have to choose from, what do you think n is in this problem?
If you said n = 47 you are correct!!! There are 14 freshmen names, 15 sophomore names, 8
junior names, and 10 senior names for a total of 47 names.
If r is the number of names we are drawing at a time, what do you think r is?
If you said r = 8, pat yourself on the back!! 8 names are drawn at a time.
Let’s put those values into the combination formula and see what we get:
*n = 47, r = 8
*Eval. inside ( )
If you have a factorial key, you can put it in as 47!, divided by 39!, divided by 8! and then press
enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
Wow, this means there are 314,457,495 different draws.
Answer/Discussion to 2b
This is a combination problem with a twist. In part a we looked at all possible draws. From that list
we only want the ones that contain only juniors.
Let’s see what the draw looks like: we would have to have 8 juniors to meet this condition:
8 JUNIORS
If n is the number of JUNIORS we have to choose from, what do you think n is in this
problem?
If r is the number of JUNIORS we are drawing at a time, what do you think r is?
If you said r = 8, pat yourself on the back!! 8 JUNIORS are drawn at a time.
Let’s put those values into the combination formula and see what we get:
*n = 8, r = 8
*Eval. inside ( )
If you have a factorial key, you can put it in as 8!, divided by 0!, divided by 8! and then press
enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
This means there is only 1 draw that would contain only juniors.
Answer/Discussion to 2c
How many different draws of 8 names would contain exactly 4 juniors and 4 seniors?
Again we have a combination with a condition attached. Whenever you have a condition, you want to
illustrate to yourself what would be in the group or draw. In this case, the only possible way this could
come out is if you have 4 juniors and 4 seniors :
Let’s see what the draw looks like: we would have to have 4 juniors and 4 seniors to meet this
condition:
4 JUNIORS 4 SENIORS
Together that would make up 1 draw. We are going to have to use the counting principle to
help us with this one. If you need a review on the Fundamental Counting Principle, feel free
to got to Tutorial 55: The Fundamental Counting Principle.
Note how 1 draw is split into two parts - juniors and seniors. We can not combine them
together because we need a particular number of each one. So we will figure out how many
ways to get 4 JUNIORS and how many ways to get 4 SENIORS, and using the counting
principle, we will multiply these numbers together.
4 JUNIORS:
If r is the number of JUNIORS we are drawing at a time, what do you think r is?
If you said r = 4, pat yourself on the back!! 4 JUNIORS ARE drawn at a time.
4 SENIORS:
If r is the number of SENIORS we are drawing at a time, what do you think r is?
If you said r = 4, pat yourself on the back!! 4 SENIORS are drawn at a time.
Let’s put those values into the combination formula and see what we get:
*JUNIORS: n = 8, r = 4
*SENIORS: n = 10, r = 4
*Eval. inside ( )
If you have a factorial key, you can put it in as 8!, times 10!, divided by 4!, divided by 4!, divided
by 6!, divided by 4! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in. It is probably
best to simplify it first, because in some cases the numbers can get rather large, and it would be
cumbersome to multiply all those numbers one by one.
This means there are 14,700 different draws that would contain 4 juniors and 4 seniors.
Answers: Probability
Answer/Discussion to 1a
Find the probability that a student’s favorite type of music is jazz. Round answer to three decimal
places.
To find this probability, we need to know n(E) = n(students whose favorite type of music is jazz), which
is the number of students who preferred jazz and n(S) = n(students surveyed), which is the total number
of students surveyed.
What do you think n(E) = n(students whose favorite type of music is jazz) is?
If you said 24 you are correct. 24 students indicated that their favorite type of music is jazz.
If you said 128 give yourself a pat on the back. If you total 51 + 24 + 33 + 5 + 15 you get 128.
Answer/Discussion to 1b
Find the probability that a student’s favorite type of music is classical. Round answer to three decimal
places.
To find this probability, we need to know n(E) = n(students whose favorite type of music is classical),
which is the number of students who preferred classical and n(S) = n(students surveyed), which is the
total number of students surveyed.
What do you think n(E) = n(students whose favorite type of music is classical) is?
If you said 5 you are correct. 5 students indicated that their favorite type of music is classical.
If you said 128 give yourself a pat on the back. If you total 51 + 24 + 33 + 5 + 15 you get 128.
Answer/Discussion to 2a
Find the probability that you are dealt a jack. Round answer to three decimal places.
To find this probability we need to know n(E) = n(jacks), which is the number of jacks in a deck of
cards and n(S) = n(cards in a deck), which is the total number of cards in a deck.
If you said 4 you are correct. There are 4 jacks in a deck of cards.
If you said 52 give yourself a pat on the back. There are 52 cards in a deck.
Find the probability that you are dealt a heart or club. Round answer to three decimal places.
Note that these two events are mutually exclusive. A card CANNOT have a heart and a club on it at
the same time. So we can use the formula (property 4):
To find this probability we need to know n(E) = n(hearts), which is the number of hearts in a
deck of cards and n(S) = n(cards in a deck), which is the total number of cards in a deck.
If you said 13 you are correct. There are 13 hearts in a deck of cards.
If you said 52 give yourself a pat on the back. There are 52 cards in a deck.
To find this probability we need to know n(E) = n(clubs), which is the number of clubs in a
deck of cards and n(S) = n(cards in a deck), which is the total number of cards in a deck.
What do you think n(E) = n(clubs) is?
If you said 13 you are correct. There are 13 clubs in a deck of cards.
If you said 52 give yourself a pat on the back. There are 52 cards in a deck.
Answer/Discussion to 2c
Find the probability that you are dealt a heart and a club. Round answer to three decimal places.
As mentioned in the Answer/Discussion to problem 2b, these two sets are mutually exclusive. This
time we are looking for the probability that is a heart AND a club is dealt. This means the card must
have both attributes. Since they are mutually exclusive, this means they have nothing in common. In
other words, a card cannot be both a heart and a club at the same time.
So what would the probability of this event be????
If you said 0, you are right on. Since n(a card with a heart and a club) is 0, the probability will be 0.
Answer/Discussion to 2d
Find the probability that you are dealt an ace and a spade. Round answer to three decimal places.
To find this probability we need to know n(E) = n(ace AND spade), which is the number of cards with
an ace and a spade on it in a deck of cards and n(S) = n(cards in a deck), which is the total number of
cards in a deck.
If you said 1 you are correct. There is 1 card in a deck of cards that has both an ace and a spade on it.
If you said 52 give yourself a pat on the back. There are 52 cards in a deck.
The probability that a card with an ace and spade on it is dealt is .019.
Answer/Discussion to 2e
Find the probability that you are dealt an ace or a spade. Round answer to three decimal places.
Note that these two events are NOT mutually exclusive. A card CAN have an ace or a spade at the
same time. So we can use the formula (property 5):
To find this probability we need to know n(E) = n(aces), which is the number of aces in a
deck of cards and n(S) = n(cards in a deck), which is the total number of cards in a deck.
If you said 4 you are correct. There are 4 aces in a deck of cards.
If you said 52 give yourself a pat on the back. There are 52 cards in a deck.
To find this probability we need to know n(E) = n(spades), which is the number of spades in
a deck of cards and n(S) = n(cards in a deck), which is the total number of cards in a deck.
If you said 13 you are correct. There are 13 spades in a deck of cards.
The probability that a card that is dealt has an ace or a spade on it is .308.
Answer/Discussion to 3a
Find the probability that 2 freshmen, 2 sophomores and 2 juniors are selected. Round answer to three
decimal places.
To find this probability we need to know n(E) = n(2 freshmen, 2 sophomores and 2 juniors are
selected), which is the number of ways 6 names drawn can contain 2 freshmen, 2 sophomores and 2
juniors and n(S) = n(6 name drawings), which is the total number of ways 6 names can be drawn.
What do you think n(E) = n(2 freshmen, 2 sophomores and 2 juniors are selected) is?
Since we are counting draws that means we are counting groups of names, which means we need to use
combinations to count them. If you need a review on combinations, feel free to go to Tutorial 57:
Combinations.
Here is what the committee looks like: we would have to have 2 freshmen, 2 sophomores and 2
juniors to meet this condition:
As mentioned above, n(E) = n(2 freshmen, 2 sophomores and 2 juniors are selected) = 21168.
If you have a factorial key, you can put it in as 7!, divided by 5!, divided by 2! times 9!, divided by
7!, divided by 2!, times 8!, divided by 6!, divided by 2! and then press enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in.
Again you would have to use combinations to figure this one out. Overall, there are 7 freshmen, 9
sophomores, 8 juniors, and 10 seniors for a total of 34 students, taken 6 at a time.
*Comb. of n = 34 students taken r = 6 at a time
*Eval. inside ( )
If you have a factorial key, you can put it in as 34!, divided by 28!, divided by 6! and then press
enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in.
The probability that 2 freshmen, 2 sophomores and 2 juniors are drawn is .016.
Answer/Discussion to 3b
Find the probability that only seniors are selected. Round answer to three decimal places.
To find this probability we need to know n(E) = n(only seniors are drawn), which is the number of ways
6 names drawn can contain only seniors and n(S) = n(6 name drawings), which is the total number of
ways 6 names can be drawn.
Here is what the committee looks like: we would have to have only seniors to meet this condition:
6 SENIORS
If you have a factorial key, you can put it in as 10!, divided by 4!, divided by 6! and then press
enter or =.
If you don't have a factorial key, you can simplify it as shown above and then enter it in.
Note I carried this out 4 decimal places since that was the first non zero digit.
Answer/Discussion to 4a
Find the probability that a six is rolled the 1st time and an odd number is rolled a 2nd time. Round
answer to three decimal places.
Since the outcome of the 1st roll of the die does NOT affect the outcome of the 2nd roll of the die, this
means these two events are independent. So we can use the formula to
find our probability.
P(1st roll is a 6)
To find this probability we need to know n(E) = n(6's on the die), which is the number of 6's
on a die and n(S) = n(numbers on a die), which is the total number of numbers on a die.
If you said 6 give yourself a pat on the back. There are 6 numbers on a die.
To find this probability we need to know n(E) = n(odd numbers on a die), which is the
number of odd numbers on a die and n(S) = n(numbers on a die), which is the total number of
numbers on a die.
If you said 6 give yourself a pat on the back. There are 6 numbers on a die.
Putting the probabilities of two events that are independent together we get:
Answer/Discussion to 4b
Find the probability that a number less than or equal to 2 is rolled the 1st time and an even number is
rolled the 2nd time. Round answer to three decimal places.
Since the outcome of the 1st roll of the die does NOT affect the outcome of the 2nd roll of the die, this
means these two events are independent. So we can use the formula to
find our probability.
To find this probability we need to know n(E) = n(numbers less than or equal to 2), which is
the number of numbers that are less than or equal to 2 on a die and n(S) = n(numbers on a
die), which is the total number of numbers on a die.
If you said 2 you are correct. There are 2 numbers that are less than or equal to 2 on a die.
If you said 6 give yourself a pat on the back. There are 6 numbers on a die.
To find this probability we need to know n(E) = n(even numbers on a die), which is the
number of even numbers on a die and n(S) = n(numbers on a die), which is the total number
of numbers on a die.
If you said 6 give yourself a pat on the back. There are 6 numbers on a die.
Putting the probabilities of two events that are independent together we get:
Miscellaneous 1
This problem can be solved by combinations. The number of combinations of n distinct objects taken r at a time is:
Example:
How many ways can we select three letters from the letters of RSTUV?
n=5r=3
These are: RST, RSU, RSV, RTU, RTV, RUV, STU, STV, SUV and TUV.
Poker Example:
Poker. Find the probability of a full house (three of a kind and two of another kind), say three kings and two aces.
Imagine you order a pizza, and you want a three topping pizza. You will have pepperoni, mushrooms, and onions.
The waiter asks you, "which topping do you want on your pizza first?"
What would you answer? Would you ever expect this question? No. Because the order of the toppings wouldn't
matter. Your pizza will have three toppings, end of story.
Now, if you did want to know how many ways you could put those three toppings on your pizza, you could figure it
out with permutations: 3 x 2 x 1 = 6. But at the end of the day, they're all the same, so you don't count them.
What would be different? Well, a different pizza, that's what: sausage, pinapple, and onion would be a different
pizza. Again, you wouldn't care about the order, but it would be different.
That's the difference between permutations and combinations. In permutations, we count all the orderings of every
different group. In that case, the two pizza examples would be 12 different permutations. But in combos, we don't
care about the order, so we neutralize the copies. Take that 12 permutations from above, divide by the number of
copies of each group, and that's combos, in this case: 2.
So combinations is a permutations with a tax on it. You manipulate a permutation question to get a combinations
answer. And you do it by dividing by the number of spaces in the permutation, factorial.
And that's how it goes. Look for examples of each on the web - the common divisor between all combos is that we
won't care about the order.