Permutations and Combinations Combinatorics Copyright Standards © 2006, Test - ANSWERS Barry Mabillard. 0 www.math40s.com www.math40s.com 1. Determine the middle term in the expansion of ( a − 2b ) 10 10 =5 . 2 Now apply the formula: n-k k tk+1 =n Ck ( a) ( b ) To get the k-value for the middle term, divide the exponent by 2: t5+1 =10 C5 ( a) 10-5 (-2b ) 5 t6 = 252a5 (-32b5 ) t6 = -8064a5 b 5 2. In how many ways can 13 colleagues sit at two round conference tables if the first table seats seven and the second table seats six? To begin, select the seven colleagues that will sit at the first table. This can be done in 13 C7 = 1716 ways. Then arrange these seven people in a circle in (7 - 1) ! = 6! = 720 ways. Finally, take the six remaining people, and arrange them in a circle in ( 6 - 1) ! = 5! = 120 ways. The answer is obtained by multiplying these results: 1716 × 720 × 120 = 148 262 400 3. Fred is having a party and invites 5 out of his 8 friends. a) In how many ways can he choose which five people come to the party? The order of friends attending the party is not important. Use a combination. 8 C5 = 56 b) In how many ways can he choose the five guests if Daniel and Stephanie must either attend together or not at all? If Daniel and Stephanie are together, that means out of 6 friends (two fewer remain in the group), Fred must select three (since Daniel & Stephanie are already chosen) This can be done in 6 C 3 = 20 ways. If Daniel and Stephanie are not coming to the party, that means there are 6 people available to choose from, and all 5 positions are still available. This can be done in 6 C5 = 6 ways. Add the cases to get 26 ways. Combinatorics Standards Test - ANSWERS 1 www.math40s.com 4. How many seven digit numbers are possible using 1, 2, 3, 4, 5, 6, and 7 if the middle digit is even and repetitions are not allowed? There are three even digits which may go in the middle: Now fill in the remaining spaces with the rest of the digits 5. There are three flights from Edmonton to Winnipeg, and five flights from Winnipeg to Toronto. How many different ways can a passenger fly from Edmonton to Toronto through Winnipeg? Multiply the first set of flights (3) by the second set of flights (5). 3 × 5 = 15 6. How many numbers between 100 and 1000 are odd? Repetitions are allowed. The last digit must be 1, 3, 5, 7, or 9 for the number to be odd. Therefore, there are five possibilities for this position. Now fill in the remaining positions. There are 9 possibilities for the first digit (it can’t be zero), and 10 possibilities for the second. 3⎞ ⎛ 7. Determine the sixth term in the expansion of ⎜ x 2 − ⎟ x⎠ ⎝ Use the formula tk+1 =n Ck ( a) 9 ( b) . For the sixth term, k = 5 n-k k tk+1 =n Ck ( a) ( b ) n-k t5+1 =9 C5 ( x k ) 2 9-5 ⎛ 3⎞ ⎜- ⎟ ⎝ x⎠ ⎛ 3⎞ t6 = 126 ( x ) ⎜ - ⎟ ⎝ x⎠ ⎛ 243 ⎞ t6 = 126x 8 ⎜ - 5 ⎟ ⎝ x ⎠ t6 = -30618x 3 2 4 Combinatorics Standards Test - ANSWERS 2 5 5 www.math40s.com 8. In how many ways can letters from the word EDITOR be arranged if vowels and consonants alternate positions? First determine the number of arrangements with consonants first: Then determine the number of arrangements with vowels coming first: Add the results to get 72 possible arrangements. 9. How many different arrangements of the word MATHEMATICS are there if the M’s must stay together? Put a circle around the two M’s to indicate they are one object: 10! =907200 2!2! (We must divide out the repeated A’s and T’s. We don’t need to divide out the two M’s since they have been combined into one object) Now evaluate the number of arrangements: 10. How many four digit numbers between 999 and 9999 are divisible by 5 and have no repeated digits? There are two separate cases that must be addressed. The first case involves a five being the last digit, and the second case involves a zero being the last digit. Fill in the spaces as follows: Now fill in the remaining spaces: Add the results to get the total: 952 Combinatorics Standards Test - ANSWERS 3 www.math40s.com 11. In the expansion of ( x + y ) , what is the numerical coefficient of the term 14 containing x3 y11 Use the formula tk+1 =n Ck ( a) n-k ( b) k . First predict what k has to be in order to get the required term: t +1 =14 C (x) 14- (y ) If the empty box is filled with the number 11, you will get the required term. 14-11 11 t11+1 =14 C11 ( x ) (y ) t12 = 364x 3 y 11 12. If there are six empty seats in a row at a movie, how many ways could four people fill those seats? Arrangement matters in this case, so use a permutation. 6 P4 = 360 13. Solve for n: n P2 = 56 n P2 = 56 n! = 56 (n- 2)! n(n- 1)(n- 2)! = 56 (n- 2)! n(n- 1)= 56 n2 - n= 56 n2 - n- 56 = 0 (n- 8)(n+7)= 0 n=8 Reject -7 since you can’t have negative objects to select from. 14. The head of a committee needs to assign members to a sub-committee. The positions of president, vice-president, and treasurer must be filled. In how many ways can Gary, John, Kevin, Ned, Stacy, and Veronica be assigned to these three positions? Since titles are involved in the committee, use a permutation. There are 6 people available to fill three positions. 6 P3 =120 Combinatorics Standards Test - ANSWERS 4 www.math40s.com 15. Mark has 25 songs and wishes to put 14 of them on a mix CD. a) In how many ways can the 14 songs be chosen? Order does not matter if the songs are merely being chosen. 25 C14 = 4457400 b) The songs “Corners” and “Predictions” sound very similar. If Mark uses no more than one of these songs on his mix CD, how many was can he choose the 14 songs for his CD? Watch out for the wording “no more than one”. That means he could choose neither song, or one song. The number of ways to select the 14 songs without picking either “Corners” or “Predictions” is 23 C14 = 817170 . The number of ways to pick the 14 songs using one of the songs is 2 C1 •23 C13 = 2288132 Add the results to get the total number of cases: 3105322 16. Using the letters from the word PENCILS, a) Determine the number of 5 letter arrangements 7 P5 = 2520 b) How many seven letter arrangements are possible if N must be the first letter and the letters P & I must be together? First group the letters as follows: If N must go first, there is only one possibility for that position. Out of the 5 objects remaining (remember the bubble counts as only one object), we can arrange them as shown. However, don’t forget that we can still arrange what’s in the bubble in 2! = 2 ways. The answer is 120 × 2 = 240 ways. Combinatorics Standards Test - ANSWERS 5 www.math40s.com 17. There are 4 different paths from home to school, and 6 different paths from school to the convenience store. How many ways can a student go from home to the convenience store, stopping at the school along the way? Multiply the number of paths to the school (4) by the number of paths to the convenience store (6). 4 × 6 = 24 18. If there are three different cars and seven parking spaces, how many unique ways can the cars be parked? Use a permutation since order is important: 7 P3 = 210 19. Solve for n algebraically: (n + 3)! = 20(n + 1) ! (n+3)! = 20(n+1)! (n+3)(n+ 2)(n+1)! = 20(n+1)! (n+3)(n+ 2)= 20 n2 +5n+6 = 20 n2 +5n- 14= 0 (n+7)(n- 2)= 0 n=2 Reject - 7 since n must be a whole number 20. Given (3x + 2y)8, determine the middle term of the expansion. The k for the middle term is 8 ÷ 2 = 4 8 C4 (3x)8-4 (2y)4 =70(3x)4 (2y)4 =70(81x 4 )(16y 4 ) =90720x 4 y 4 21. A teacher wishes to have a picture taken with six team players. In how many ways can they line up for the picture if the teacher must stand in the middle? Combinatorics Standards Test - ANSWERS 6 www.math40s.com 22. How many four digit positive numbers less than 4670 can be formed using the digits 1, 3, 4, 5, 8, 9 if repetition is not allowed. We need to separate this question out into different cases since numbers in the 4000’s have extra restrictions. Case 1: Numbers in the 4000’s: There is only one possibility for the first digit {4}. The next digit has three possibilities. {1, 3, 5}. There are 4 possibilities for the next digit since any remaining number can be used, and 3 possibilities for the last digit. Case 2: Numbers in the 1000’s and 3000’s: There are two possibilities for the first digit {1, 3}. Anything goes for the remaining digits, so there are 5, then 4, then 3 possibilities. Add the results together: 36 + 120 = 156 23. In how many ways can the letters in the word QUILT be arranged if the vowels and consonants alternate? Since there are three consonants and two vowels, there is only one option. It must go CVCVC 24. Simplify: C300 400 C100 400 C 300 400 C100 400 = 400! ( 400 - 300 ) !300! = 400! ( 400 - 100 ) !100! ( 400 - 100 ) !100! 400! × 400! ( 400 - 300 ) !300! 400! 300! 100! × 100! 300! 400! =1 = Combinatorics Standards Test - ANSWERS 7 www.math40s.com 25. Using all the letters from the word SELECTIONS, how many distinguishable arrangements can be made? There are 10 letters. There are 2 E’s repeated and two S’s repeated. 10! 10! = = 907200 The number of arrangements is 2!• 2! 2!• 2! 26. Given (8x6 – 7y3)9 , determine the position of the term containing x36 First find the k value of the term containing x36 9 C (8x 6 )9- (-7y 3 ) By inspection, we'll get x 36 when k = 3 This corresponds to the fourth term of the expansion since the kvalue is always one less than the term position. 27. Cassie, Richard, and 7 of their friends attend a movie. In how many ways can they be seated so that Cassie and Richard do not sit next to each other? To find the number of ways Cassie and Richard can stand next to each other in line, treat Cassie & Richard as a single item. The number of arrangements is 8!•2! = 80640. (Don’t forget to use the 2! since Cassie & Richard can be arranged two different ways inside their bubble.) The number of ways nine people can be arranged without restrictions is 9! = 362880 The number of ways Cassie and Richard do not stand next to each other in line is 362880 – 80640 = 282240 28. In how many ways can six people be seated at a round table? Use the formula for a circle permutation ( n - 1) ! The answer is ( 6 - 1) ! = 5! = 120 Combinatorics Standards Test - ANSWERS 8 www.math40s.com n 3⎞ ⎛ 29. The fifth term in the expansion of ⎜ a 4 − ⎟ contains a4 . Determine the value of n. a⎠ ⎝ Use the formula tk+1 =n Ck ( a) n-k ( b) k To get the fifth term, k = 4. t4+1 =n C4 ( a4 ) . n-4 ⎛ 3⎞ ⎜- ⎟ ⎝ a⎠ 4 By inspection, we can see that n = 6 yields the correct exponent for a. 4 4 6-4 ⎛ 3 ⎞ t5 =6 C 4 ( a ) ⎜ - ⎟ ⎝ a⎠ 2⎛ 3⎞ t5 = 15 ( a4 ) ⎜ - ⎟ ⎝ a⎠ ⎛ 81 ⎞ t5 = 15a8 ⎜ - 4 ⎟ ⎝ a ⎠ t5 = -1215a4 30. Solve for n in the equation 4 Extra steps to show the correct exponent is obtained. (n + 2)! =8 (n + 1)! (n+ 2)! =8 (n+1)! (n+ 2)(n+1)! =8 (n+1)! n+ 2 = 8 n=6 1⎞ ⎛ 31. How many terms are in the expansion of ⎜ x3 + ⎟ x⎠ ⎝ 7 The number of terms in an expansion is one more than the value of n. Therefore, there are 8 terms. 32. In how many ways can six students sit in a row if two students, Jerry and Jennifer, must sit together? We can arrange the row in 5!• 2! = 240 ways. Combinatorics Standards Test - ANSWERS 9 www.math40s.com 33. Find and simplify the fourth term in the expansion of ( 2a − 3b ) Use the formula tk+1 =n Ck ( a) n-k ( b) k 6 . To get the fourth term, k = 3. 6-3 3 t3+1 =6 C3 ( 2a) (-3b ) t4 = 20 ( 2a ) (-3b ) 3 3 t4 = 20 ( 8a3 )(-27b3 ) t 4 = -4320a3 b 3 34. How many four letter arrangements can be made from the letters DDEFGH This question is tricky since we have to look at three cases. The case where no D is chosen: Here we wish to arrange the letters EFGH, which can be done in 4! = 24 ways. The case where one D is chosen: If a D is selected, then we need to choose three additional letters from EFGH. This can be done in 4 C3 ways. Now that we have selected all four letters, arrange them in 4! ways. The number of cases where one D is selected is 4 C 3 ×4! =96 The case where two D’s are chosen: If two D’s are selected, then we still need to select two letters from EFGH. This can be done in 4 C2 ways. Now that we have chosen all four letters, arrange them in 4! ways. Don’t forget that since we have two D’s, we need to divide out repetitions! 4! The number of cases where two D’s are selected is 4 C 2 × =72 . 2! Add up all the separate cases: 24 + 96 + 72 = 192 *If you thought you can use 6 P4 , this is incorrect because it only works if repeated letters are present in 2! all arrangements. Obviously an arrangement like DFGH would not need the division! Combinatorics Standards Test - ANSWERS 10 www.math40s.com 35. The term −1080a 2b3 occurs in the expansion of ( 2a − 3b ) The value of n is: n Use the formula tk+1 =n Ck ( a) n-k ( b) k . First predict what k has to be in order to get the required term: To get back b3, there is only one option for k. It has to be 3. n-3 3 t3+1 =n C3 ( a) ( b ) To get back a2, the value of n must be 5 5-3 3 t3+1 =5 C3 ( 2a) (-3b ) t4 =5 C3 ( 2a) 5-3 (-3b ) 3 t4 = 10 ( 4a2 )(-27b3 ) t4 = -1080a2 b 3 36. There are 15 musicians to be separated into three groups of five. The players for Group 1 are chosen first, then Group 2 and finally the Group 3. How many ways can this be done? The players for Group 1 can be chosen in 15 C5 = 3003 ways. The players for Group 2 can be chosen in 10 C5 = 252 ways, since only 10 people remain to be selected. The players from Group 3 can be chosen in 5 C5 = 1 way. The total number of ways is 3003 × 252 × 1 = 756756 ways. 37. A grad committee of 5 students is to be formed from a class of 21 students. Danielle, Francis, and Hillary decide they do not want to be on the committee. How many committees can be formed? (Express answer as factorials) If these three people are not going to be on the committee, they can be removed from the selection pool. As a result, there are 18 students still in the selection pool, and all 5 positions must be filled. 18! 18! ways. This can be done in 18 C 5 = = ( 18 - 5 ) !5! 13!5! Combinatorics Standards Test - ANSWERS 11 www.math40s.com 38. The expression ( a − 2 ) is expanded using descending powers of a. Determine the 11 position of the term containing a2 Use the formula tk+1 =n Ck ( a) n-k ( b) k . Set it up with the known information: tk+1 =11 Ck ( a) 11-k (-2 ) k To get back a2, there is only one option for k. It has to be 9. 11-9 9 t9+1 =11 C9 ( a ) (-2 ) t10 = 55a2 (-512 ) t10 = -28160a2 The term containing a2 is the tenth term. 39. If n Pr = 6720 and n Cr = 56 , then the value of r is Write n Pr = 6720 as Write n Cr = 56 as n! = 6720 ( n- r ) ! n! = 56 ( n- r ) !r! Now divide the expressions to simplify n! ( n- r ) ! = n! × ( n- r ) !r! = r! n! n! ( n- r ) ! ( n- r ) !r! On the right side, 6720 = 120 56 r! = 120 when r = 5. The answer is 5. Combinatorics Standards Test - ANSWERS 12 www.math40s.com
© Copyright 2024