0.5 – permutations & combinations. permutation – all possible arrangements of objects in...
TRANSCRIPT
![Page 1: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/1.jpg)
0.5 – Permutations & Combinations
![Page 2: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/2.jpg)
• Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration.
![Page 3: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/3.jpg)
• Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration.
Permutation Formula – The number of permutations of n objects taken r at a time is the quotient of n! and (n – r)!
![Page 4: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/4.jpg)
• Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration.
Permutation Formula – The number of permutations of n objects taken r at a time is the quotient of n! and (n – r)!
P(n,r) = n! (n – r)!
![Page 5: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/5.jpg)
• Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration.
Permutation Formula – The number of permutations of n objects taken r at a time is the quotient of n! and (n – r)!
P(n,r) = n! (n – r)!
• Combinations – a selection of objects in which order is not considered.
![Page 6: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/6.jpg)
• Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration.
Permutation Formula – The number of permutations of n objects taken r at a time is the quotient of n! and (n – r)!
P(n,r) = n! (n – r)!
• Combinations – a selection of objects in which order is not considered.
Combination Formula – The number of combinations of n objects taken r at a time is the quotient of n! and (n – r)!r!
![Page 7: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/7.jpg)
• Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration.
Permutation Formula – The number of permutations of n objects taken r at a time is the quotient of n! and (n – r)!
P(n,r) = n! (n – r)!
• Combinations – a selection of objects in which order is not considered.
Combination Formula – The number of combinations of n objects taken r at a time is the quotient of n! and (n – r)!r!
C(n,r) = n! (n – r)!r!
![Page 8: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/8.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
![Page 9: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/9.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
P(n,r) = n! (n – r)!
![Page 10: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/10.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
P(n,r) = n! (n – r)!
P(10,3) = 10! (10 – 3)!
![Page 11: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/11.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
P(n,r) = n! (n – r)!
P(10,3) = 10! (10 – 3)!
P(10,3) = 10! 7!
![Page 12: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/12.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
P(n,r) = n! (n – r)! P(10,3) = 10! (10 – 3)! P(10,3) = 10! 7! P(10,3) = 10 9 8 7 6 5 4 3 2 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙
1 ∙ 7 6 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙
![Page 13: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/13.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
P(n,r) = n! (n – r)! P(10,3) = 10! (10 – 3)! P(10,3) = 10! 7! P(10,3) = 10 9 8 7 6 5 4 3 2 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙
1 ∙ 7 6 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙
![Page 14: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/14.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
P(n,r) = n! (n – r)! P(10,3) = 10! (10 – 3)! P(10,3) = 10! 7! P(10,3) = 10 9 8 7 6 5 4 3 2 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙
1 ∙ 7 6 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙P(10,3) = 10 9 8 ∙ ∙
![Page 15: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/15.jpg)
Ex. 1 There are 10 finalist in an Olympic competition. How many different ways can gold, silver, & bronze medals be awarded?
P(n,r) = n! (n – r)! P(10,3) = 10! (10 – 3)! P(10,3) = 10! 7! P(10,3) = 10 9 8 7 6 5 4 3 2 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙
1 ∙ 7 6 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙P(10,3) = 10 9 8 = 720∙ ∙
![Page 16: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/16.jpg)
Ex. 2 Horatio works part-time at a local department store. His manager asked him to choose for display 5 different styles of shirts from the wall of the store that has 8 shirts on it to put in a display. How many ways can he choose the shirts?
![Page 17: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/17.jpg)
Ex. 2 Horatio works part-time at a local department store. His manager asked him to choose for display 5 different styles of shirts from the wall of the store that has 8 shirts on it to put in a display. How many ways can he choose the shirts?
C(n,r) = n! (n – r)!r!
![Page 18: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/18.jpg)
Ex. 2 Horatio works part-time at a local department store. His manager asked him to choose for display 5 different styles of shirts from the wall of the store that has 8 shirts on it to put in a display. How many ways can he choose the shirts?
C(n,r) = n! (n – r)!r!C(8,5) = 8! (8 – 5)!5!
![Page 19: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/19.jpg)
Ex. 2 Horatio works part-time at a local department store. His manager asked him to choose for display 5 different styles of shirts from the wall of the store that has 8 shirts on it to put in a display. How many ways can he choose the shirts?
C(n,r) = n! (n – r)!r!C(8,5) = 8! (8 – 5)!5!C(8,5) = 8 7 6 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙ 3 2 1 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙
![Page 20: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/20.jpg)
Ex. 2 Horatio works part-time at a local department store. His manager asked him to choose for display 5 different styles of shirts from the wall of the store that has 8 shirts on it to put in a display. How many ways can he choose the shirts?
C(n,r) = n! (n – r)!r!C(8,5) = 8! (8 – 5)!5!C(8,5) = 8 7 6 5 4 3 2 1∙ ∙ ∙ ∙ ∙ ∙ ∙ 3 2 1 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙
![Page 21: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/21.jpg)
Ex. 2 Horatio works part-time at a local department store. His manager asked him to choose for display 5 different styles of shirts from the wall of the store that has 8 shirts on it to put in a display. How many ways can he choose the shirts?
C(n,r) = n! (n – r)!r!C(8,5) = 8! (8 – 5)!5!C(8,5) = 8 7 6 5 4 3 2 1∙ ∙ ∙ ∙ ∙ ∙ ∙ =
56 3 2 1 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙
![Page 22: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/22.jpg)
Permutations with RepetitionThe number of permutations of n objects of which p are alike and q are alike is
n!_ p!q!
![Page 23: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/23.jpg)
Permutations with RepetitionThe number of permutations of n objects of which p are alike and q are alike is
n!_ p!q!
Ex. 3 How many different ways can the letters in the word MISSISSIPPI be arranged?
![Page 24: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/24.jpg)
Permutations with RepetitionThe number of permutations of n objects of which p are alike and q are alike is
n!_ p!q!
Ex. 3 How many different ways can the letters in the word MISSISSIPPI be arranged?
11 total letters, 4 I’s, 4 S’s, and 2 P’s.
![Page 25: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/25.jpg)
Permutations with RepetitionThe number of permutations of n objects of which p are alike and q are alike is
n!_ p!q!
Ex. 3 How many different ways can the letters in the word MISSISSIPPI be arranged?
11 total letters, 4 I’s, 4 S’s, and 2 P’s. n!_ p!q!
![Page 26: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/26.jpg)
Permutations with RepetitionThe number of permutations of n objects of which p are alike and q are alike is
n!_ p!q!
Ex. 3 How many different ways can the letters in the word MISSISSIPPI be arranged?
11 total letters, 4 I’s, 4 S’s, and 2 P’s. n!_ p!q! 11! _ 4!4!2!
![Page 27: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/27.jpg)
Permutations with RepetitionThe number of permutations of n objects of which p are alike and q are alike is
n!_ p!q!
Ex. 3 How many different ways can the letters in the word MISSISSIPPI be arranged?
11 total letters, 4 I’s, 4 S’s, and 2 P’s. n!_ p!q! 11! _ 4!4!2!
11 10 9 8 7 6 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ 4 3 2 1 4 3 2 1 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙
![Page 28: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/28.jpg)
Permutations with RepetitionThe number of permutations of n objects of which p are alike and q are alike is
n!_ p!q!
Ex. 3 How many different ways can the letters in the word MISSISSIPPI be arranged?
11 total letters, 4 I’s, 4 S’s, and 2 P’s. n!_ p!q! 11! _ 4!4!2!
11 10 9 8 7 6 5 4 3 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ 4 3 2 1 4 3 2 1 2 1 ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙ ∙
3
2
5
![Page 29: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/29.jpg)
11 5 3 7 5 4 3∙ ∙ ∙ ∙ ∙ ∙ 2
![Page 30: 0.5 – Permutations & Combinations. Permutation – all possible arrangements of objects in which the order of the objects is taken in to consideration](https://reader035.vdocument.in/reader035/viewer/2022070307/551a316f550346545e8b4a4b/html5/thumbnails/30.jpg)
11 5 3 7 5 4 3∙ ∙ ∙ ∙ ∙ ∙ = 34,650 2