Counting Arrangements: Permutations - Finite Math

8,093 views

Published on

Finite Math
Counting Arrangements: Permutations
http://finitehelp.com/

Published in: Education, Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
8,093
On SlideShare
0
From Embeds
0
Number of Embeds
10
Actions
Shares
0
Downloads
23
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • \n
  • Counting Arrangements: Permutations - Finite Math

    1. 1. 2.2Counting Arrangements: Permutations
    2. 2. Counting Arrangements The idea of counting arrangements is to find the number of different ways to arrange a set of things. For example, take the set {1, 2, 3}. There are 6 ways to arrange this set into a 3-digit number without using a number twice: 123 132 213 231 312 321 Each of these arrangement is called a “permutation.”
    3. 3. Permutation In a permutation, order of the arrangement matters. That means 123 is a different arrangement than 321. More on that in a later section. Also, in a permutation you cannot use the same element twice.
    4. 4. Permutation Formula n – number of things you’re choosing from r – number you’re choosing (if you are unfamiliar with the “!” notation, check out the factorial tutorial) With our previous example, n = 3 (set has 3 elements, 1, 2, 3), and r = 3 (3-digit number). P(3, 3) = 3!/(3-3)! = 3!/0! = 3 x 2 x 1 = 6
    5. 5. Slot Method To calculate the number of permutations, the formula is given to you. However, if you recognize a problem to be a permutation problem, the “slot method” is a simpler way. Let’s take our previous example – 3-digit number from {1, 2, 3}. Since it’s a 3-digit number, there are 3 slots:
    6. 6. The number on digit 1 representsthe number of elements “permitted”on that slot. In this case, there are3.(1, 2, 3 can be the first digit)Since there can be no repeats, thereare only two elements permitted ondigit 2:And only one left for digit 3.Simply multiply for the final answer: 3 x 2 x 1 =6.
    7. 7. Slot Method forMultiplication Principle Slot method can be applied for multiplication principle problems as well [1.4]. Lets take the Happy Meal example (3 entrées, 3 drinks, 4 toys): 3 x 3 x 4 = 36.
    8. 8. Quiz 2.2 #1 How many 3-letter permutations can be formed with the set {A, B, C, D, E}? [Try using both the formula and slots] A. 20 B. 60 C. 120
    9. 9. Quiz 2.2 #1 How many 3-letter permutations can be formed with the set {A, B, C, D, E}? [Try using both the formula and slots] A. 20 B. 60 C. 120 Answer: B
    10. 10. The letter permutation problem Lets consider the word “infinite.” How many 8- letter arrangements can be formed from the letters of this word? This is a special problem that requires its own trick. Here’s how it goes: First, treat it as a normal 8-slot permutation: 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 40320
    11. 11.  However, that’s too many, because some letters are repeated. So, we divide it by the factorial of number of times a letter is repeated. For example, “i” is repeated 3 times, so you divide by 3!. “n” is repeated twice, so divide by 2!: 3 “i”s 2 “n”s Therefore, the answer is 40320/(6*2) = 3360
    12. 12. Quiz 2.2 #2
    13. 13. Quiz 2.2 #2 How many 6 letter arrangements can be formed from the word “effect”? A. 30 B. 60 C. 180
    14. 14. Quiz 2.2 #2 How many 6 letter arrangements can be formed from the word “effect”? A. 30 B. 60 C. 180
    15. 15. Quiz 2.2 #2 How many 6 letter arrangements can be formed from the word “effect”? A. 30 B. 60 C. 180 Answer: C
    16. 16. Summary Definition:  Permutation (order matters, no repetition) How to find the number of permutations  Formula:  Slot method The letter permutation problem
    17. 17.  Features  27 Recorded Lectures  Over 116 practice problems with recorded solutions  Discussion boards/homework help  Visit finitehelp.com to find out more For special offers and additional content...Follow us on twitter @finitehelp Become a fan on Facebook

    ×