- #1
mr_coffee
- 1,629
- 1
Okay so I did a homework problem that was the following:
How many permutations of 5 letters abcde that start with a, b, or c and end with c, d or e.[b/]
To calculate the number of permutations of abcde that start with a, b or c and end with c, d or e, we can use
the Addition Rule to split into disjoint cases before using the Multiplication Rule.
One way to split into disjoint cases is the following.
Case 1: The permutations begin with a or b. Then the first letter can be chosen in 2 ways (a or b), the 5th letter in 3 ways (c, d, or e), and the remaning 3 letters can be placed in the remaining 3 positions in 3!=6 ways. So there are 2 x 3 x 6 = 36 permutations in case 1.
Case 2: The permutation begins with c. Then the first letter can be chosen in 1 way (c), the 5th letter in 2 ways (d or e), and the remaining 3 letters can be placed in the remaining 3 positions in 3! = 6 ways. So there are 1 x 2 x 6 = 12 permutations in case 2. So the answer is:
36 + 12 = 48.
This makes perfect senes to me but when you change the problem alittle:
How many permutations of the six letters abcdef are there in which the first letter is a, b, c or d and the last letter is c, d, e, or f?
Is there a way to do this with only 2 cases or would it have to be 3?
the answer is 288!
How many permutations of 5 letters abcde that start with a, b, or c and end with c, d or e.[b/]
To calculate the number of permutations of abcde that start with a, b or c and end with c, d or e, we can use
the Addition Rule to split into disjoint cases before using the Multiplication Rule.
One way to split into disjoint cases is the following.
Case 1: The permutations begin with a or b. Then the first letter can be chosen in 2 ways (a or b), the 5th letter in 3 ways (c, d, or e), and the remaning 3 letters can be placed in the remaining 3 positions in 3!=6 ways. So there are 2 x 3 x 6 = 36 permutations in case 1.
Case 2: The permutation begins with c. Then the first letter can be chosen in 1 way (c), the 5th letter in 2 ways (d or e), and the remaining 3 letters can be placed in the remaining 3 positions in 3! = 6 ways. So there are 1 x 2 x 6 = 12 permutations in case 2. So the answer is:
36 + 12 = 48.
This makes perfect senes to me but when you change the problem alittle:
How many permutations of the six letters abcdef are there in which the first letter is a, b, c or d and the last letter is c, d, e, or f?
Is there a way to do this with only 2 cases or would it have to be 3?
the answer is 288!
Last edited: