Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Like this presentation? Why not share!

No Downloads

Total views

2,457

On SlideShare

0

From Embeds

0

Number of Embeds

4

Shares

0

Downloads

34

Comments

0

Likes

3

No embeds

No notes for slide

- 1. 11.2 Permutations<br />
- 2. What exactly is permutation?<br /> A permutation is an ordered arrangement of items that occurs when no item is used more than once and the order of arrangement makes a difference.<br />
- 3. When do we use it?<br />Example 1: Suppose you are in charge of planning a school event where a group of freshmen, sophomores, juniors and seniors will present a song and dance. How many ways can you put together this song and dance event?<br />Solution: 4 x 3 x 2 x 1 = 24 ways<br />
- 4. Another Example<br />Suppose you want to arrange the 7 Harry Potter books where the order makes a difference. How many ways can you arrange these?<br />Answer: 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040 ways<br />
- 5. One more example<br />Going back to example 2, suppose that you want the first book (The Sorcerer’s Stone) to be the first book on the arrangement, how many possible ways can you arrange the book?<br />Answer: 720 ways<br />
- 6. Try to do these problems on your own<br />Suppose that Mariah Carey, Whitney Houston, Mary J. Blige, Beyonce and Rihanna will appear in concert at Seton. How many ways can you put together this event?<br />Suppose that Beyonce prefers to be the first performer and Whitney as the last, how many ways can you put together the concert? <br />
- 7. Answer:<br />1. 120<br />2. 6<br />
- 8. Factorial Notation<br />Instead of multiplying 5 x 4 x 3 x 2 x 1, is there an easy way to solve this problem?<br />Of course! Try using factorial notation.<br />5 x 4 x 3 x 2 x 1 = 5 !<br />
- 9. Definition of Factorial Notation <br />If n is a positive integer, the notation n! is the product of all positive integers down through 1<br /> n! = n (n-1) (n-2)…1<br />By definition, 0!=1<br />
- 10. Evaluating Factorial without a calculator<br />1. 10! 2. 4! 3. 498!<br /> 8! 6! 497!<br />Answer: 1) 90 2) 1/30 3) 498<br />
- 11. Using the Calculator to solve factorials<br />Enter the number.<br />Press the MATH button.<br />Go to PRB<br />Press 4:!<br />Press Enter<br />
- 12. Permutation of n Things taken r at a time<br />You and 9 of your friends have decided to form a new club at Seton. The group needs 3 officers: President, Secretary and Treasurer. In how many ways can these offices be filled?<br />Answer: 10 x 9 x 8 = 720<br />
- 13. Another way to solve the problem of permutations of n things taken r at a time<br />The number of possible permutations if r items are taken from n items is<br />nPr = n!<br /> (n- r)!<br />
- 14. Another example<br />Suppose you are asked to list, in order of preference, the three best songs you have downloaded this month. If you downloaded 30 songs, how many ways can the three best be chosen and ranked?<br />Solution: 30 nPr 3 = 24, 360<br />To find 30 nPr 3, press 30 (the n), then press MATH, go to PRB, press 2:nPr, press 3 (the r) and press enter.<br />
- 15. Permutation of Duplicate Items<br />The number of permutations of n items, where p items are identical, q items are identical, r items are identical and so on, is given by<br /> n!__<br /> p! q! r!...<br />
- 16. Example 6 from text p. 571<br />In how many distinct ways can the letters of the word MISSISSIPPI be arranged?<br />Solution: 11!<br />4! 4! 2!<br />= 34, 650<br />
- 17. Assignments<br />Class work: Checkpoints 1-6, pages 566 – 571<br />HW: p. 571, #s 1-11 (all)<br /> p. 572, #s 13-39 (odd); 41-54 (all)<br />Quiz 1 (11.1 and 11.2) tomorrow<br />

No public clipboards found for this slide

×
### Save the most important slides with Clipping

Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.

Be the first to comment