Fsdfsdafsdfsdafsd fsd - University of Alabama
Download
Report
Transcript Fsdfsdafsdfsdafsd fsd - University of Alabama
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
Tops = {π1 , π2 , π3 , π4 , π5 },Pants = {π1 , π2 , π3 , π4 },
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
Tops = {π1 , π2 , π3 , π4 , π5 },Pants = {π1 , π2 , π3 , π4 },
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
Tops = {π1 , π2 , π3 , π4 , π5 },Pants = {π1 , π2 , π3 , π4 },
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
He still has 4
choices of pants
π1
π1
π2
π3
π4
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
Tops = {π1 , π2 , π3 , π4 , π5 },Pants = {π1 , π2 , π3 , π4 },
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
He still has 4
choices of pants
π1
And for each
π1
π2
π3
π4
choice of
pants, he has 6
choices of
π½1 π½2 π½3 π½4 π½5 π½6 π½1 π½2 π½3 π½4 π½5 π½6 π½1 π½2 π½3 π½4 π½5 π½6 π½1 π½2 π½3 π½4 π½5 π½6
jackets
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
Tops = {π1 , π2 , π3 , π4 , π5 },Pants = {π1 , π2 , π3 , π4 },
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
He still has 4
choices of pants
π1
So, the designer has 24
different outfits that
include top, π1 .
And for each
π1
π2
π3
π4
choice of
pants, he has 6
choices of
π½1 π½2 π½3 π½4 π½5 π½6 π½1 π½2 π½3 π½4 π½5 π½6 π½1 π½2 π½3 π½4 π½5 π½6 π½1 π½2 π½3 π½4 π½5 π½6
jackets
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
Tops = {π1 , π2 , π3 , π4 , π5 },Pants = {π1 , π2 , π3 , π4 },
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So, the designer has 24 different outfits that include top, π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
Tops = {π1 , π2 , π3 , π4 , π5 },Pants = {π1 , π2 , π3 , π4 },
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So, the designer has 24 different outfits that include top, π1
But the designer does not have to stick with Top, π1 .
MATH 110 Sec 12.1 Intro
π
π to
X1 Counting Practice Exercises
2
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So, the designer has 24 different outfits that include top, π1
If he decided to use Top, π2 instead, there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
π
π to
X1 Counting Practice Exercises
2
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So, the designer has 24 different outfits that include top, π1
and the designer has 24 different outfits that include top, π2
If he decided to use Top, π2 instead, there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
π3 π to
π
X1 Counting Practice Exercises
2
X
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So,
So, the
the designer
designer has
has 24
24 different
different outfits
outfits that
that include
include top,
top, ππ11.
and the designer has 24 different outfits that include top, π2
If he decided to use Top, π3 , there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
π
π33 π2to
X1 Counting Practice Exercises
X2
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So, the designer has 24 different outfits that include top, π1
and the designer has 24 different outfits that include top, π2
and the designer has 24 different outfits that include top, π3
If he decided to use Top, π3 , there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
π
X3 π toπX1 πCounting Practice Exercises
2
X
4
A designer designed 5 different
tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So,
So, the
the designer
designer has
has 24
24 different
different outfits
outfits that
that include
include top,
top, ππ11.
and the designer has 24 different outfits that include top, π2
and the designer has 24 different outfits that include top, π3
If he decided to use Top, π4 , there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
π
πX33 π2to
X1 πCounting Practice Exercises
X2 4
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So, the designer has 24 different outfits that include top, π1
and the designer has 24 different outfits that include top, π2
and the designer has 24 different outfits that include top, π3
and the designer has 24 different outfits that include top, π4
If he decided to use Top, π4 , there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
Practice Exercises
π
π5
X3 π toπX1 πCounting
2 X4
X
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So,
So, the
the designer
designer has
has 24
24 different
different outfits
outfits that
that include
include top,
top, ππ11.
and the designer has 24 different outfits that include top, π2
and the designer has 24 different outfits that include top, π3
and the designer has 24 different outfits that include top, π4
Finally, if he decided to use Top, π5 , there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
Practice Exercises
π
π5
πX33 π2to
X1 πCounting
X2 X4
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
Suppose the designer has already decided to use the Top, π1 .
So, the designer has 24 different outfits that include top, π1
and the designer has 24 different outfits that include top, π2
and the designer has 24 different outfits that include top, π3
and the designer has 24 different outfits that include top, π4
and the designer has 24 different outfits that include top, π5
Finally, if he decided to use Top, π5 , there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro
Practice Exercises
π
π5
πX33 π2to
X1 πCounting
X2 X4
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
π3 model possibly
π4
1 pants & 1πjacket)
2
top, 1 pair πof
can the
wear?
Tops = {π , π , π , π , π },Pants = {π , π , π , π },
π½1 π½2 π½3 π½4 π½5 π½61 π½1 2π½2 π½33 π½4 π½45 π½65 π½1 π½2 π½3 π½4 π½5 π½6 π½11 π½2 2π½3 π½43 π½5 π½46
Jacket = {π½1 , π½2 , π½3 , π½4 , π½5 , π½6 }
So, all together,
there would
24 x 5 decided
= 120 different
outfits.
Suppose
the designer
has be
already
to usepossible
the Top,
π1 .
So, the designer has 24 different outfits that include top, π1
and the designer has 24 different outfits that include top, π2
and the designer has 24 different outfits that include top, π3
and the designer has 24 different outfits that include top, π4
and the designer has 24 different outfits that include top, π5
Finally, if he decided to use Top, π5 , there would be another 24 different outfits.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
Note: Because we also covered the section on the
Fundamental Counting Principle, we could actually use that to
answer this question much more efficiently.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
# ways to choose top
x # ways to choose pants x # ways to choose jacket =
possible
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
5
# ways to choose top
x # ways to choose pants x # ways to choose jacket =
possible
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
5
# ways to choose top
x
4
x # ways to choose pants x # ways to choose jacket =
possible
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
5
# ways to choose top
x
4
x
6
x # ways to choose pants x # ways to choose jacket =
possible
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
5
# ways to choose top
x
4
x
6
=
x # ways to choose pants x # ways to choose jacket =
120
possible
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
A designer designed 5 different tops, 4 different pants and
6 different jackets. How many different outfits (consisting of 1
top, 1 pair of pants & 1 jacket) can the model possibly wear?
So the model could possibly wear 120 different outfits.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
you get the same answer as
A task composed of aNotice
seriesthat
of sub-tasks
in which the first
before without
havingthe
to draw
a tree
sub-task can be performed
in a ways,
second
in diagram.
b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
5
# ways to choose top
x
4
x
6
=
x # ways to choose pants x # ways to choose jacket =
120
possible
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
Because a tree diagram here would be very large, we will
once again take advantage of the fact that we have already
covered the section on the Fundamental Counting Principle.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
Here we will be choosing from 4 possible letters
(U, V, E, A) and 3 possible numbers (8, 3, 7).
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
x
3
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
x
3
x
2
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
x
3
x
2
x
1
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
x
3
x
2
x
1
x
3
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
x
3
x
2
x
1
x
3
x
2
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
x
3
x
2
x
1
x
3
x
2
x
1
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
4
x
3
x
2
x
1
x
3
x
2
x
1
= 144
#waysto
#waysto
#waysto
#waysto
# ways
# ways
# ways
choose x choose x choose x choose x choose x choose x choose = TOT
1st letter
2nd letter
3rd letter
4th letter
1st #
2nd #
3rd #
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
An eyewitness to a crime said that the license plate of the
getaway car began with the four letters U, V, E and A (but he
couldnβt remember the order). The rest of the plate had the
numbers 8, 3 and 7 but, again, he could not remember the
order. How many license plates fit the eyewitness description?
144 license plates fit the eyewitness description.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
Two couples (Adam/Brenda and
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
Two couples (Adam/Brenda and
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
To make it easier to see how to keep
the 2 males apart, letβs replace the
male names with π΄π & π΄π and the
female names with ππ and ππ .
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
To make it easier to see how to keep
the 2 males apart, letβs replace the
male names with π΄π & π΄π and the
female names with ππ and ππ .
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Our task is to list every possible way
that the couples could be seated
without the men sitting together.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Suppose π1 sits in the first seat.
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Suppose π1 sits in the first seat.
We canβt seat π2 in seat 2 but we can
seat either πΉ1 or πΉ2 there.
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Suppose π1 sits in the first seat.
We canβt seat π2 in seat 2 but we can
seat either πΉ1 or πΉ2 there.
πΉ1
π1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π1 sits in the first seat and πΉ1 sits in
the second seat, then either of the
two remaining (π2 or πΉ2 ) can be next.
πΉ1
π1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π1 sits in the first seat and πΉ1 sits in
the second seat, then either of the
two remaining (π2 or πΉ2 ) can be next.
πΉ1
π1
πΉ2
π2
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π1 sits in the first seat and πΉ1 sits in
the second seat, then either of the
two remaining (π2 or πΉ2 ) can be next.
πΉ1
π1
πΉ2
π2
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
π2
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
π2
πΉ2
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
π2
πΉ2
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now letβs move to the case in which
π1 sits in seat 1 and πΉ2 sits in seat 2.
πΉ1
π1
πΉ2
π2
πΉ2
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π1 sits in the first seat and πΉ2 sits in
the second seat, then either of the
two remaining (π2 or πΉ1 ) can be next.
πΉ1
π1
πΉ2
π2
πΉ2
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π1 sits in the first seat and πΉ2 sits in
the second seat, then either of the
two remaining (π2 or πΉ1 ) can be next.
πΉ1
π1
πΉ2
π2
πΉ2
π2
πΉ1
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π1 sits in the first seat and πΉ2 sits in
the second seat, then either of the
two remaining (π2 or πΉ1 ) can be next.
πΉ1
π1
πΉ2
π2
πΉ2
π2
πΉ1
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
π2
πΉ2
π2
πΉ1
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
π2
πΉ2
π2
πΉ1
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
π2
πΉ2
π2
πΉ1
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose π2 sits in the first seat.
πΉ1
π1
πΉ2
π2
π2
πΉ2
π2
πΉ1
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose π2 sits in the first seat.
We canβt seat π1 in seat 2 but we can
seat either πΉ1 or πΉ2 there.
πΉ1
π1
πΉ2
π2
π2
πΉ2
π2
πΉ1
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose π2 sits in the first seat.
We canβt seat π1 in seat 2 but we can
seat either πΉ1 or πΉ2 there.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π2 sits in the first seat and πΉ1 sits in
the second seat, then either of the
two remaining (π1 or πΉ2 ) can be next.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π2 sits in the first seat and πΉ1 sits in
the second seat, then either of the
two remaining (π1 or πΉ2 ) can be next.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π2 sits in the first seat and πΉ1 sits in
the second seat, then either of the
two remaining (π1 or πΉ2 ) can be next.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
πΉ2
π2
πΉ1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now letβs move to the case in which
π2 sits in seat 1 and πΉ2 sits in seat 2.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π2 sits in the first seat and πΉ2 sits in
the second seat, then either of the
two remaining (π1 or πΉ1 ) can be next.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π2 sits in the first seat and πΉ2 sits in
the second seat, then either of the
two remaining (π1 or πΉ1 ) can be next.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If π2 sits in the first seat and πΉ2 sits in
the second seat, then either of the
two remaining (π1 or πΉ1 ) can be next.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Once 3 people are seated, the only
person yet to be seated must sit in
the fourth seat.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose πΉ1 sits in the first seat.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose πΉ1 sits in the first seat.
This forces us to seat a male next.
(Otherwise, the 2 males would have
to sit next to each other in seats 3 & 4.)
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose πΉ1 sits in the first seat.
This forces us to seat a male next.
(Otherwise, the 2 males would have
to sit next to each other in seats 3 & 4.)
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
π1
π2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π1 sits in
the second seat, then πΉ2 must sit in
seat 3 and π2 in seat 4 to keep the
males separated.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
π1
π2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π1 sits in
the second seat, then πΉ2 must sit in
seat 3 and π2 in seat 4 to keep the
males separated.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
π1
π2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π1 sits in
the second seat, then πΉ2 must sit in
seat 3 and π2 in seat 4 to keep the
males separated.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
π1
π2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π2 sits in
the second seat, then πΉ2 must sit in
seat 3 and π1 in seat 4 to keep the
males separated.
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
π1
π2
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π2 sits in
the second seat, then πΉ2 must sit in
seat 3 and π1 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π2 sits in
the second seat, then πΉ2 must sit in
seat 3 and π1 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose πΉ2 sits in the first seat.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose πΉ2 sits in the first seat.
This forces us to seat a male next.
(Otherwise, the 2 males would have
to sit next to each other in seats 3 & 4.)
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
Now suppose πΉ2 sits in the first seat.
This forces us to seat a male next.
(Otherwise, the 2 males would have
to sit next to each other in seats 3 & 4.)
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
π1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ2 sits in the first seat and π1 sits in
the second seat, then πΉ1 must sit in
seat 3 and π2 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
π1
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ2 sits in the first seat and π1 sits in
the second seat, then πΉ1 must sit in
seat 3 and π2 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
π1
πΉ1
π2
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ2 sits in the first seat and π1 sits in
the second seat, then πΉ1 must sit in
seat 3 and π2 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
π1
πΉ1
π2
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π2 sits in
the second seat, then πΉ2 must sit in
seat 3 and π1 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
π1
πΉ1
π2
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
π2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π2 sits in
the second seat, then πΉ2 must sit in
seat 3 and π1 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
π1
πΉ1
π2
π2
πΉ1
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
If πΉ1 sits in the first seat and π2 sits in
the second seat, then πΉ2 must sit in
seat 3 and π1 in seat 4 to keep the
males separated.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2
π2
πΉ1
π2
πΉ2
π1
πΉ1
π1
π2
π2
πΉ2
π1
π1
πΉ1
π2
π2
πΉ1
π1
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2 1
π2 2
πΉ1 3
π2 4
πΉ2 5
π1 6
πΉ1 7
π1 8
π2 9
π2
πΉ2
π1 10
π1
πΉ1
π2 11
π2
πΉ1
π1 12
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
π΄π
ππ
Two
couples (Adam/Brenda and
π΄ π ππ
Carl/Darlene) bought tickets to a
musical. In how many ways can the
couples be seated if the men do not
sit together?
So, there are 12 different ways these
two couples can be seated in which
the men do not sit together.
π1
π2
πΉ2
π2
πΉ1
π1
πΉ2
π1
πΉ1
πΉ2
πΉ2 1
π2 2
πΉ1 3
π2 4
πΉ2 5
π1 6
πΉ1 7
π1 8
π2 9
π2
πΉ2
π1 10
π1
πΉ1
π2 11
π2
πΉ1
π1 12
πΉ1
π1
πΉ2
πΉ1
π2
πΉ2
πΉ1
πΉ2
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
Although we could draw a tree diagram here, we will once
again take advantage of the fact that we have already
covered the section on the Fundamental Counting Principle.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
Here we will be choosing from 2 possible
answers (T or F) for each of the 4 questions.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
2
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
2
x
2
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
2
x
2
x
2
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
2
x
2
x
2
x
2
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
2
x
2
x
2
x
2
=
16
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
2
x
2
x
2
x
2
=
16
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many different ways are there to answer all 4 questions?
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
2
x
2
x
2
x
2
=
16
# ways to
answer Q1
x
# ways to
answer Q2
x
# ways to
answer Q3
x
# ways to
answer Q4
=
TOT
16 different ways to answer all four T/F questions.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get no questions wrong?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get no questions wrong?
Remember that from the previous problem, there are
16 different ways to answer all four T/F questions.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get no questions wrong?
Remember that from the previous problem, there are
16 different ways to answer all four T/F questions.
T
F
T
T
F
F
T
T
F
T
F
F
T
F
T F T F T F T F T F T F T F T F
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get no questions wrong?
Remember that from the previous problem, there are
16 different ways to answer all four T/F questions.
One of those 16 is the βkeyβ to
T
F
the quiz and unless you match
the βkeyβ exactly, you will miss
T
F
T
F
at least one problem.
T
F
T
F
T
F
T
F
T F T F T F T F T F T F T F T F
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get no questions wrong?
Remember that from the previous problem, there are
16 different ways to answer all four T/F questions.
One of those 16 is the βkeyβ to
T
F
the quiz and unless you match
the βkeyβ exactly, you will miss
T
F
T
F
at least one problem.
So, there is only 1 way to get
none of the 4 questions wrong.
T
F
T
F
T
F
T
F
T F T F T F T F T F T F T F T F
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
It is easy to see that the only way
R
X
to get exactly one wrong is to get:
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
It is easy to see that the only way
R
X
to get exactly one wrong is to get:
just the 1st one wrong (XRRR) or
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
It is easy to see that the only way
R
X
to get exactly one wrong is to get:
just the 1st one wrong (XRRR) or
R
X
R
X
just the 2nd one wrong (RXRR) or
R
X
R
X
R
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
It is easy to see that the only way
R
X
to get exactly one wrong is to get:
just the 1st one wrong (XRRR) or
R
X
R
X
just the 2nd one wrong (RXRR) or
just the 3rd one wrong (RRXR) or
R
X
R
X
R
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
It is easy to see that the only way
R
X
to get exactly one wrong is to get:
just the 1st one wrong (XRRR) or
R
X
R
X
just the 2nd one wrong (RXRR) or
just the 3rd one wrong (RRXR) or
R X
R X
R X
R X
just the 4th one wrong (RRRX)
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get one question wrong?
Here it might be easier to think of a quiz that has already
been graded. Let βRβ be βrightβ and βXβ be βwrongβ.
It is easy to see that the only way
R
X
to get exactly one wrong is to get:
just the 1st one wrong (XRRR) or
R
X
R
X
just the 2nd one wrong (RXRR) or
just the 3rd one wrong (RRXR) or
R X
R X
R X
R X
just the 4th one wrong (RRRX)
So, there are 4 ways to get one wrong.
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
1. RRXX
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
1. RRXX
R
X
2. RXRX
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
1. RRXX
R
X
2. RXRX
3. RXXR
R
X
R
X
R
X
R
X
R
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
1. RRXX
R
X
2. RXRX
3. RXXR
R
X
R
X
4. XRRX
R
X
R
X
R
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
1. RRXX
R
X
2. RXRX
3. RXXR
R
X
R
X
4. XRRX
R X
R X
R X
R X
5. XRXR
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
We already have the tree diagram, so perhaps the easiest
thing to do is count the number of branches with 2 Xβs.
1. RRXX
R
X
2. RXRX
3. RXXR
R
X
R
X
4. XRRX
R X
R X
R X
R X
5. XRXR
6. XXRR
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
How many ways are there to get two questions wrong?
1.
2.
3.
4.
5.
6.
RRXX
RXRX
RXXR
XRRX
XRXR
XXRR
R
So, there are 6
ways to get two
wrong.
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
Now we are counting the
branches with either 3 or 4 Rβs.
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
Now we are counting the
branches with either 3 or 4 Rβs.
1. RRRR
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
Now we are counting the
branches with either 3 or 4 Rβs.
1. RRRR
2. RRRX
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
Now we are counting the
branches with either 3 or 4 Rβs.
1. RRRR
2. RRRX
3. RRXR
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
Now we are counting the
branches with either 3 or 4 Rβs.
1. RRRR
2. RRRX
3. RRXR
4. RXRR
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
Now we are counting the
branches with either 3 or 4 Rβs.
1. RRRR
2. RRRX
3. RRXR
4. RXRR
5. XRRR
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
Note that β3 or more correctβ means β3 correctβ or β4 correctβ.
Now we are counting the
branches with either 3 or 4 Rβs.
1. RRRR
2. RRRX
So, you have 5
3. RRXR
chances out of 16
4. RXRR
to get three or
5. XRRR
more correct.
R
X
R
R
X
X
R
R
X
R
X
X
R
X
R X R X R X R X R X R X R X R X
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
There is actually a faster way to solve this problem if you
realize that getting 3 correct is the same as getting 1 wrong
and getting 4 correct is the same as getting none wrong.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
There is actually a faster way to solve this problem if you
realize that getting 3 correct is the same as getting 1 wrong
and getting 4 correct is the same as getting none wrong.
The reason this helps is because we already found that there
were 4 ways of getting one wrong and that there was just 1
way of getting no questions wrong.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you are taking a 4 question T/F quiz:
If you randomly guess at each answer, what are your chances
of getting 3 or more correct?
There is actually a faster way to solve this problem if you
realize that getting 3 correct is the same as getting 1 wrong
and getting 4 correct is the same as getting none wrong.
The reason this helps is because we already found that there
were 4 ways of getting one wrong and that there was just 1
way of getting no questions wrong.
So, there are 4 + 1 = 5 ways to get three or more correct.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
Although you could solve this with a tree diagram (where no
branch can have all 3 flavors and each branch must have 2 flavors),
we will instead use the Fundamental Counting Principle (FCP).
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
# ways to choose
1st flavor
x
# ways to choose 2nd
flavor
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
# ways to choose 2nd
flavor
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
3
x
# ways to choose 2nd
flavor
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
this apoint,
we need
to notecone
that we
arevanilla,
not allowed
to
If youAtbuy
3-scoop
ice cream
with
chocolate
and
have 3 of
same flavor
nor how
can we
havedifferent
one of each
flavor.
strawberry
asthe
possible
flavors,
many
cones
are
possible
if matter
your cone
2 of can
the only
flavors?
(Flavors
can be
So, no
what,has
theonly
3rd flavor
be chosen
from
repeated
and
two cones
are considered
different
if the
amongor2 not
of the
3 available
flavors.
This is because
if the first
2
flavors
are match,
the same
but occur
a different
order.
flavors
we canβt
chooseinthat
flavor again
and if the 2
flavors
not match, we canβt
choose thePRINCIPLE
3rd flavor. (FCP)
THEdo
FUNDAMENTAL
COUNTING
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
3
x
# ways to choose 2nd
flavor
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
this apoint,
we need
to notecone
that we
arevanilla,
not allowed
to
If youAtbuy
3-scoop
ice cream
with
chocolate
and
have 3 of
same flavor
nor how
can we
havedifferent
one of each
flavor.
strawberry
asthe
possible
flavors,
many
cones
are
possible
if matter
your cone
2 of can
the only
flavors?
(Flavors
can be
So, no
what,has
theonly
3rd flavor
be chosen
from
repeated
and
two cones
are considered
different
if the
amongor2 not
of the
3 available
flavors.
This is because
if the first
2
flavors
are match,
the same
but occur
a different
order.
flavors
we canβt
chooseinthat
flavor again
and if the 2
flavors
not match, we canβt
choose thePRINCIPLE
3rd flavor. (FCP)
THEdo
FUNDAMENTAL
COUNTING
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
3
x
# ways to choose 2nd
flavor
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
this apoint,
we need
to notecone
that we
arevanilla,
not allowed
to
If youAtbuy
3-scoop
ice cream
with
chocolate
and
have 3 of
same flavor
nor how
can we
havedifferent
one of each
flavor.
strawberry
asthe
possible
flavors,
many
cones
are
possible
if matter
your cone
2 of can
the only
flavors?
(Flavors
can be
So, no
what,has
theonly
3rd flavor
be chosen
from
repeated
and
two cones
are considered
different
if the
amongor2 not
of the
3 available
flavors.
This is because
if the first
2
flavors
are match,
the same
but occur
a different
order.
flavors
we canβt
chooseinthat
flavor again
and if the 2
flavors
not match, we canβt
choose thePRINCIPLE
3rd flavor. (FCP)
THEdo
FUNDAMENTAL
COUNTING
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
3
x
# ways to choose 2nd
flavor
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
3
x
# ways to choose 2nd
flavor
x
2
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
3
x
# ways to choose 2nd
flavor
x
2
=
18
x
# ways to choose 3rd
flavor
=
TOTAL
MATH 110 Sec 12.1 Intro to Counting Practice Exercises
If you buy a 3-scoop ice cream cone with vanilla, chocolate and
strawberry as possible flavors, how many different cones are
possible if your cone has only 2 of the flavors? (Flavors can be
repeated or not and two cones are considered different if the
flavors are the same but occur in a different order.
THE FUNDAMENTAL COUNTING PRINCIPLE (FCP)
A task composed of a series of sub-tasks in which the first
sub-task can be performed in a ways, the second in b ways,
the third in c ways, and so on, can be done in a x b x c x ... ways.
3
# ways to choose
1st flavor
x
3
x
# ways to choose 2nd
flavor
x
2
=
18
x
# ways to choose 3rd
flavor
=
TOTAL
So, there are 18 different cones satisfying the given conditions.