Professional Documents
Culture Documents
• Tree Diagram
• Multiplication Rule
• Permutations
• Combinations
Tree Diagram
H
T
start H
T
T
Find the number of paths
without constructing the tree
diagram:
Number of paths = 6 x 6 = 36
Possibility Trees
In a tennis match, the first player to win two sets, wins the game.
• Question: What is the probability that player A will win
the game in 3 sets?
• Construct possibility tree:
Start
Winner of set 1 A B
Winner of set 2
A B A B
(A wins) (B wins)
Winner of set 3 A B A B
(A wins) (B wins) (A wins) (B wins)
Possibility trees
and Multiplication Rule
Example:
When buying a PC system, you have the choice of
3 models of the basic unit: B1, B2, B3 ;
2 models of keyboard: K1, K2 ;
2 models of printer: P1, P2 .
Question:
How many distinct systems can be purchased?
6
Possibility trees and Multiplication Rule
Example(cont.): The possibility tree:
Start
Select the B1 B2 B3
basic unit
Select the
K1 K2 K1 K2 K1 K2
keyboard
Select the
P1 P2 P1 P2 P1 P2 P1 P2 P1 P2 P1 P2
printer
4 3 2 1 = 24
Factorial Notation
5! = 5 • 4 • 3 • 2 • 1 = 120
3! = 3 • 2 • 1 = 6
Definitions
1! = 1
0! = 1
Complete the Factorials:
4! = 24
10! = 3,628,800
6! = 720
A permutation is an arrangement in a
particular order of a group of items.
ab, ac, ad, ba, ca, da, bc, bd, cb, db, cd,
dc.
Permutation Formula
The number of ways to arrange in order
n distinct objects, taking them r at a
time, is:
n!
Pn , r
n r !
Another notation for
permutations:
P
n r
Find P7, 3
7! 7! 5040
P7 , 3 210
(7 3)! 4! 24
Applying the Permutation
Formula
6
P3, 3 = _______ 12
P4, 2 = _______
30 336
P6, 2 = __________ P8, 3 = _______
P15, 2 210
= _______
Application of Permutations
8!
Solution: P8,5 =
3! = 8• 7 • 6 • 5 • 4 = 6720
Combinations
A combination is a grouping
in no particular order
of items.
Combination Formula
The number of combinations of n objects
taken r at a time is:
n!
Cn , r
(n r ) ! r !
Other notations for
combinations:
n
n C r or
r
Find C9, 3
9! 9! 362880
C9 , 3 84
3!(9 3)! 3!6! 6(720)
Applying the Combination
Formula
10
C5, 3 = ______ 35
C7, 3 = ________
1
C3, 3 = ______
105
C15, 2 = ________
15
C6, 2 = ______
Application of Combinations
8!
Solution: C8,5 = = 56
5!3 !