Upload
darrin-mountford
View
218
Download
4
Embed Size (px)
Citation preview
4251 3
0011 0010 1010 1101 0001 0100 1011
Chapter 10
Counting Techniques
4251 3
0011 0010 1010 1101 0001 0100 1011
PermutationsSection 10.2
4251 3
0011 0010 1010 1101 0001 0100 1011
Permutations
A permutation is an arrangement of n objects in a specific order.
4251 3
0011 0010 1010 1101 0001 0100 1011
Factorial Notation
Factorial Formulas
For any counting n
1 0!
12)-1)(n-n(n !
n
4251 3
0011 0010 1010 1101 0001 0100 1011
Exercises:
4 3 2 1 = 4! = 24
6 5 4 3 2 1 = 6! = 720
In how many ways can 4 people be seated in a row?
If 6 horses are in a race and they all finish with no ties,in how many ways can the horses finish the race?
— — — — — —
4251 3
0011 0010 1010 1101 0001 0100 1011
Exercises:In how many ways can 4 peoplebe seated in a circle?
Formula: (n – 1)!
(4 – 1)! = 3! = 321 = 6
Notice: The answer is not the same as standing in a row. The reason is everyone could shift one seat to the right (left) but they would still be sitting in the same order or position relative to each other.
4251 3
0011 0010 1010 1101 0001 0100 1011
Permutation Formula
The number of permutations of n objects taking r objects at a time (order is important and n r).
)!(! rnn
rnP
4251 3
0011 0010 1010 1101 0001 0100 1011
Exercise:
A basketball coach must choose 4 players toplay in a particular game. (The team already has a center.) In how many ways can the 4 positions be filled if the coach has 10 players who can play any position?
10 nPr 4 = 10 x 9 x 8 x 7 = 5040
4251 3
0011 0010 1010 1101 0001 0100 1011
Exercises:
13 nPr 3 = 13 x 12 x 11 = 1716
4 nPr 2 = 4 x 3 = 12
Assume the cards are drawn without replacement.
♥ In how many ways can 3 hearts be drawn from a standard deck of 52 cards?
In how many ways can 2 kings be drawn from a standard deck of 52 cards?
4251 3
0011 0010 1010 1101 0001 0100 1011
Complementary Counting Principle
)()()( 'AnUnAn
4251 3
0011 0010 1010 1101 0001 0100 1011
Exercises: Out of 5 children, in how many ways can a family have at least 1 boy?
n(A) = n(U) – n(A' ) n(at least 1 boy) = 25 – n(no boys(all girls)) = 25 – 1 = 31
END
Out of 5 children, in how many ways can a family have at least 2 boys?
n(A) = n(U) – n(A' ) n(at least 2 boys) = 25 – [n(no boys) + n(1 boy)] = 25 – [1 + 5] = 26