Sec 10.2 Permutations and Combinations Permutation of a set of distinct objects is an ordering of these objects ———————————– The number of permutations of n objects is n! read n factorial ————————————Permutations are handled in the same way as sec 10.1 and the fundamental Th of counting Problems # 1-40,permutations Ex In how many ways can the letters abcd be arranged table: 1st letter 2nd letter 3rd letter 4th letter 4 ways 3ways 2 1 4! 24 order is important list: observe- (don’t copy) abcd bacd cabd dabc abdc badc cadb dacb acbd bcad cbad dbac acdb bcda cbda dbca adbc bdac cdab dcab adcb bdca cdba dcba formula: P4, 4 4! 24 same answer 0! ————————— Permutation of n things taken r at a time is n! written Pn, r, or P nr , or n P r Pn, r n − r! ———————— do NOW find a. P8, 3 b. P9, 2 c. P5, 5 d. P5, 0 using n P r button on calculator ans. a. 8! 336 b. 9! 72 5! 7! 5! 5! c. 120 d. 1 0! 5! ————————— Test Question 1 Ex 1.A club has nine members . In how many ways can a president, vice president and secretary be chosen from the members of the club? —————————– hint: When specific officers are used, it is permutation pres vp sec 9 ways 8 7 ways ans: 9 8 7 504 alternate: P9, 3 9! 504 ways 6! Ex 2. From 20 raffle tickets in a hat, 4 tickets are selected. The 1st ticket wins a car 2nd ticket wins a motorcycle 3rd ticket wins a bicycle 4th ticket, a skateboard In how many different ways can these prizes be awarded? —————————– 1st prize 2nd 3rd 4th 20 ways 19 18 17 ans. 20 19 18 17 116 280 alternate: P20, 4 20! 116 280 ways 16! ———————————– do NOW p696 #19-25 odd Distinguishable Permutations If a set of n objects consists of k different kinds of objects with n 1 objects of the first kind, n 2 objects of the second kind, n 3 objects of the third kind, and so on, where n 1 n 2 n k n, then the number of distinguishable permutations of these objects is n! n 1 !n 2 !n 3 !n k ! ——————————————Allows for repeated items Ex 3. Find the number of different ways of placing 15 balls in a row 4 are red 3 are yellow 6 are black 2 are blue ————————— Total of 15 balls n 15 2 red n 1 4 yellow n 2 3 black n 3 6 blue n 4 2 No. of different ways repetitions: n! n 1 !n 2 !n 3 !n k ! 6, 306 , 300 ways 15! 4!3!6!2! —————————Ex 4. Find the number of different ways of assigning 14 construction workers to 3 different tasks where 7 needed for mixing cement 5 for laying brick 2 for carrying bricks to layers ————————— Total of 14 workers n 14 repetitions:mix cement n 1 7 lay brick n 2 5 carry brick n 3 2 n! No. of different ways n 1 !n 2 !n 3 !n k ! 14! 72 , 072 ways 7!5!2! —————————– CombinationsA combination of r elements of a set is any subset of r elements from the set (without regard to order). If the set has n elements, then the number of combinations of r elements is denoted by Cn, r or nr and is called the number of combinations of n elements taken r at a time. Combinations of n Objects Taken r At A Time The number of combinations of n objects taken r at a time is n! Cn, r r!n − r! note:Order is not important ————————————— Ex In how many ways can the letters abcd be arranged if order is not important ans. one. since abcd, and dcba are the same letters in different order —————————Test Question Ex 5 A club has nine members. In how many ways can a committe of 3 be chosen 3 from the members of this club ———————— Note: since specific officers are not named, this is a combination n! Cn, r r!n − r! n9, r3 C9, 3 9! 84 3!6! —————————— do NOW find a. C8, 3 b. C9, 2 c. C5, 5 d. C5, 0 e. C10, 5 using n C r button on calculator ans. a. 8! 56 b. 9! 36 3!5! 2!7! 5! 5! c. 1 d. 1 e. 10! 252 5!0! 0!5! 5!5! ———————————Ex 6. From 20 raffle tickets in a hat, 4 tickets are selected. The winners are awarded free trips to the Bahamas. In how many different ways can these prizes be awarded? —————————– Since the order selected dosen’t matter, this is a combination ans: C20, 4 20! 4845 ways 4!16! ———————————– #42. Find the number of ways of selecting 3 pizza toppings, none repeated from a set of 12 is ans: order is not important C12, 3 12! 220 ways 3!9! ———————————#46. Find the number of ways of selecting 7 card hand from 52 cards in a standard deck is ans. order is not important C52, 7 52! 133 , 784 , 560 ways 7!45! ——————————— # 56 There are 20 students, 12 female and 8 male. 4 Find the a. Number of ways from 20 students for choosing a committee of 5 is C20, 5 20! 15 , 504 ways 5!15! b. Number of ways of choosing a committee of 5 females is C12, 5 12! 792 ways 5!7! c. Number of ways of choosing a committee of 3 females and 2 males is ( no. of ways of choosing 3 from 12 females) ( no. of ways of choosing 2 from 8 males) C12, 3 C8, 2 22028 6160 ways ———————————————– Read guidlines p694 for next topic Test Question Combining permutations and combinations Ex 9 A committee of 7 consisting of a chairman, vice chairman a secretary, and 4 other members is to be chosen from a class of 20 students In how many ways can this committee be chosen? ——————————— committee consists of 2 parts: a.selecting 3 named officers is P20, 3 b.This leaves 4 committee members from the 17 remaining C17, 4 Total: P20, 3andC17, 4 P20, 3 C17, 4 20! 17! 6840 2380 16 , 279 , 200 ways 17! 4!13! —————————————Do NOW if time p697 #41-61 odd 5