&KDSWHU12-2
Key ConceptIf an event can occur in mways and a second event can occur in nways, then the
total number of possible ways that the events can occur together equals m• n.
This principle can be extended to any number of events.Fundamental Counting PrincipleFundamental Counting Principle
and Factorials
Objective To use the Fundamental Counting Principle to find the size of a
sample space • To use factorials to find the size of a sample spaceA diner offers a variety of made-to-order
sandwiches. Customers can choose from rye (R)
or wheat (W) bread; grilled chicken (G) or
turkey (T); and Swiss (S), cheddar (C), or American (A)
cheese. On her first day of work at the diner, Althea wants
to determine how many different kinds of sandwiches
she might be asked to make.
To find the total number of different kinds of sandwiches,
Althea can draw a tree diagram or use multiplication.Method 1 Make a Tree Diagram
Swiss
Cheddar
AmericanGrilled ChickenTurkeyRye
Swiss
Cheddar
AmericanSwiss
Cheddar
AmericanGrilled ChickenTurkeyWheat
Swiss
Cheddar
AmericanSample space {(R, G, S); (R, G, C); (R, G, A); (R, T, S); (R, T, C); (R, T, A);
(W, G, S); (W, G, C); (W, G, A); (W, T, S); (W, T, C); (W, T, A)}
There are 12 elements in the sample space.Method 2 Use Multiplication
bread meat cheese
choices choices choicesTotal kinds of sandwiches 2 • 2 • 3 12So Althea might be asked to make any one of 12 different kinds of sandwiches.Using multiplication to find the sample space is known as the
Fundamental Counting Principle.