Professional Documents
Culture Documents
6.2. Permutations and Combinations: - The Order of These Elements Matters
6.2. Permutations and Combinations: - The Order of These Elements Matters
http://arief.ismy.web.id http://arief.ismy.web.id
Permutations Permutations
- In how many ways can we select three - A permutation of a set of distinct objects is
students from a group of five students to an ordered arrangement of these objects.
stand in line for a picture? An ordered arrangement of r elements of a
- 5 * 4 * 3 = 60 ways set is called an r-permutation.
http://arief.ismy.web.id http://arief.ismy.web.id
Example Permutations
- S = {a, b, c}
- The 2-permutations of S: a, b; a, c; b, - P(n, r) = n * (n-1) * (n-2) * … * (n – r + 1)
a; b, c; c, a; c, b - P(n, r) = n! / (n – r)!
- P(3, 2) = 3 * 2 = 6
- n : number of elements
- r : number of ordered elements
- 0≤r≤n
http://arief.ismy.web.id http://arief.ismy.web.id
1
Example Example
- How many ways are there to select a first- - There are 8 numbers in a race. The winner
prize winner, a second prize winner, and a receives a gold medal, the second-place finisher
third-prize winner from 100 different people receives a silver medal, and the third-place finisher
receives a bronze medal. How many different ways
who have entered a contest? are there to award these medals?
http://arief.ismy.web.id http://arief.ismy.web.id
Example Example
- A saleswomen has to visit eight different cities. - How many permutations of the letters
She must begin her trip in a specified city, but she ABCDEFGH contain the string ABC?
can visit the other seven cities in any order. How
many possible orders can she use when visiting
these cities? - P(6, 6) = 6! = 720
http://arief.ismy.web.id http://arief.ismy.web.id
Combinations Combinations
http://arief.ismy.web.id http://arief.ismy.web.id
2
Example Combinations
http://arief.ismy.web.id http://arief.ismy.web.id
Example Example
- How many poker hands of five cards can be - How many ways are there to select 47 cards
dealt from a standard deck of 52 cards? from a standard deck of 52 cards?
- C(52, 5) = 52! / (5! (52 – 5)!) = 52! / (5! * 47!) - C(52, 47) = 52! / (47! (52 – 47)!)
- = 52! / (47! * 5!)
- = 52 * 51 * 50 * 49 * 48 / 5!
- = 52 * 51 * 50 * 49 * 48 / 5!
- = 2, 598,960
- = 2, 598,960
- = C(52, 5)
http://arief.ismy.web.id http://arief.ismy.web.id
Combinations Example
http://arief.ismy.web.id http://arief.ismy.web.id
3
Example
http://arief.ismy.web.id