You are on page 1of 4
Advanced Algebra Notes Section 10.1: Apply the Counting Principle & Permutations Example 1 ‘You are interested in learning how to snowboard so you go tothe store to buy a board. A sporting goods store offers 3 types of snowboards (ell-mouniain, freestyle, and carving) and two types of boots foreach (soft and hybrid). Considering al ofthe snowboards, how many choices does the store offer? — {sot }{ toon bards tet] Alnounan board bows Soft |! Freesiyleboerd,softboots Hype Jeboard,hybeid boots | riyorid | carving board, hybrid boots Sues none sO Go Hasreies, (, fossiBie cioces Another way to count the choices above is to use the ase foannsce Paine ‘You have 3 choices forthe board and 2 choices forthe boots, so the total number of choices is 6. Fundamental Counting Principle ‘Two Events Ifone event can occur in m ways and another event can occur in m ways, then the number of ways that Bork events can oceur is _m= ‘Three or More Events The fundamental counting principle can be extended to three or more events. For example, if three events can occur in m,7. and p ways, then the number of ways that all three events can occur ism: A p Example 2 You are framing a picture. The frames are available in 12 different styles. Each style is available in $5 different colors. You also want blue mat board, which is available in 11 different shades of blue, How many different ways can you frame the picture? 12 Faame sryves Term women 25 Fase coms Bomees AU May Bones, S265 = TB @ mms ‘The standard configuration for a Texas license plate is! leter followed by 2 digits followed by 3 Ieee 4. Howmany dierent cense plates are possible leters and digs can be repeated? 26 chowes cou Uerrets nhnben of DeeMnT fo cHoes Fo ets newee pes 45, 697, b00 (deren J #)( # Meernen cere (teem) eX whe 26d 2626) = 46, LAT, Leo . How many fret ices plates re possible fers nd digi ant he repeated? ne Eepeormse F Noten / ern poate Eepear , Wepre) & cumano 20) ¢ 1) a)l28 a4 L229 ee 30 Cur Be user Aedins = 32,292,000 An ondesingofnobjecsisa__Persturanond ofthe objets. Frnsane there ae Gemmuatios ofthe eters Ay Band C. @ Ase MB Bw Bea cap aa Using A, B, and C, there are 3 choices for the first letter. After the first fetter has been chosen, 2 choices remain forthe second leter. Finally, alter the first two letters have been chosen, there is only | choiee remaining for the final letter, So the permutation is 32-1 = 6 We can also write the expression as 31, The ! symbol is the Fac rong Symaon and is read as “three factorial.” Example ‘Ten teams are competing in the final round ofthe Olympic four-person bobsledding competition. a In how many differen ways can the bobsleing teams Finish the competition? (Gssume there are no ties) Tiere nee je WINE Teen Cant Fined wel O81 bs ESET 2, 620, 200 b. _Inhow many different ways can 3 ofthe bobsleding teams fnish fist, second, andthe to win the gol, silver and bronae medals? = Any oF (0 Tents COU Fog Fase 1898 Ss = then 4 Remnntne Teas Second = 720 = & eeuaiine Teams Than. 2 © Permutations of n Objects Taken rat a Time ‘The number of permutations of r objects taken from a group of m distinct oxjcts is denoted by sand is given by this formule: oan 2 Example S ‘You are burning a demo CD for your band. Your band has 12 songs stored on your compater. However, you want to put only 4 songs on the demo CD. In how many orders can you burn 4 of the 12 songs onto the CLD? Dirrencre often’ oascers- 12 SoKies A ee Aa BTECTS Chosen Hees ovcD- Fr PBL. eh, smoot 60 1,880 Gey “he, 320 Permutations with Repetition Ifyou consider the letters E and E to be disriner (meaning they are different, there are six permutations of the letters E, E, and Y: sey eve —\e —eeyY eye Yee However ifthe two occurrences of E are considered interchangeable, then there are only three distinguishable permutations: fey ee ee Each ofthese permutations corresponds to two ofthe original six permutations because there are 21, of 2, permutations of E and E. So, the numberof permutations of E, E and Y can be written “The number distinguishable permiations on ajets wher one obese repsted ines QD rosters repented snes, ad 30 on, Example 6 Find the number of i (=) MIAMI (b) TALLAHASSEE jnguishable permutations ofthe leters in: Mian Has 5 verrens m Ang Xs MepeTED 2 Times 0 2 Bo Tawanassee Has i Lerress A ts Repeareo 3 TIMES Lis, € ts @epeanem 2 Times, ¢ wt = 53,14, 800 papal a Bo? sieateal -2t Gaede

You might also like