SlideShare a Scribd company logo
1 of 8
Download to read offline
Permutations
An arrangement of all or part of a number of things in a
definite order.

Order of the Arrangement Counts!!!

Permutations are used to generate:
- license plate numbers
- phone numbers
- social insurance numbers
- locker combinations
We show permutations with the symbol "nPr" which reads

     the number of permutations of "n" things
     arranged or taken or picked "r" at a time


For example,
How many 2-letter "words" can be made using the letters
of the alphabet?
Two solutions possible
Ex)
(a) How many permutations can be formed from the
letters in the word JUSTICE using all 7 letters?




  In general,   Pr =
                n        n!       n r
                       (n - r)!   n N



Using the above example..
(b) How many permutations can be formed from
    JUSTICE using only 5 letters at a time?




  or 7P5 says "using 7 objects picking or
               arranging them 5 at a time"
  Also reads "7 pick 5"


  On calculator 7P5 =

  Or 7P5 =
Ex)
A group of 9 different books are to be selected and
arranged on a shelf for display.
How many arrangements are possible?



or
9P4 =




Note: Arrangement, lineup, selected suggest order
     or perms.
Using nPr to solve for n or r

Ex) Solve for n, given nP2 = 30




Ex) Solve for r, given 5Pr = 20
Perms with Repeating Objects
Ex) How many ways can you arrange the letters of "WOW"?




We can only tell 3 apart.
The other 3 are not distinguishable.

Since the W repeats twice, we correct by dividing by 2!
Ex) How many ways can you arrange the letters of
    WOWW?




   In general,
   the number of perms of n objects
   with r identical objects is n!
                               r!


Ex) Using all letters in the AARDVARK how many
    different arrangements are possible?

More Related Content

What's hot

Lesson 1 3 exponents
Lesson 1 3 exponentsLesson 1 3 exponents
Lesson 1 3 exponentsmlabuski
 
Probability Day 3 - Permutations and Combinations
Probability Day 3 - Permutations and CombinationsProbability Day 3 - Permutations and Combinations
Probability Day 3 - Permutations and CombinationsKate Nowak
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combinationsmaplabu
 
Lesson 1 3 exponents
Lesson 1 3 exponentsLesson 1 3 exponents
Lesson 1 3 exponentsmlabuski
 
Applied 40S March 10, 2009
Applied 40S March 10, 2009Applied 40S March 10, 2009
Applied 40S March 10, 2009Darren Kuropatwa
 
Mathematics: Addition Then Subtraction
Mathematics: Addition Then  Subtraction Mathematics: Addition Then  Subtraction
Mathematics: Addition Then Subtraction LorenKnights
 
Counting Project
Counting ProjectCounting Project
Counting Projectguestc5d3f2
 
Permutation and combination - Math Statistic
Permutation and combination - Math StatisticPermutation and combination - Math Statistic
Permutation and combination - Math StatisticPrincess is Ntxhais
 
Permutations and Combinations
Permutations and CombinationsPermutations and Combinations
Permutations and CombinationsAngel Willis
 

What's hot (11)

Lesson 1 3 exponents
Lesson 1 3 exponentsLesson 1 3 exponents
Lesson 1 3 exponents
 
Probability Day 3 - Permutations and Combinations
Probability Day 3 - Permutations and CombinationsProbability Day 3 - Permutations and Combinations
Probability Day 3 - Permutations and Combinations
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combination
 
Powers and roots
Powers and rootsPowers and roots
Powers and roots
 
Lesson 1 3 exponents
Lesson 1 3 exponentsLesson 1 3 exponents
Lesson 1 3 exponents
 
Applied 40S March 10, 2009
Applied 40S March 10, 2009Applied 40S March 10, 2009
Applied 40S March 10, 2009
 
Mathematics: Addition Then Subtraction
Mathematics: Addition Then  Subtraction Mathematics: Addition Then  Subtraction
Mathematics: Addition Then Subtraction
 
Counting Project
Counting ProjectCounting Project
Counting Project
 
Permutation and combination - Math Statistic
Permutation and combination - Math StatisticPermutation and combination - Math Statistic
Permutation and combination - Math Statistic
 
Permutations
PermutationsPermutations
Permutations
 
Permutations and Combinations
Permutations and CombinationsPermutations and Combinations
Permutations and Combinations
 

Similar to New day 3 examples

Combinations and permutations
Combinations and permutationsCombinations and permutations
Combinations and permutationsindu psthakur
 
Pre-Cal 40S Slides November 27, 2007
Pre-Cal 40S Slides November 27, 2007Pre-Cal 40S Slides November 27, 2007
Pre-Cal 40S Slides November 27, 2007Darren Kuropatwa
 
Lecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andLecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andmanishhmishra001
 
Permutation combination
Permutation combinationPermutation combination
Permutation combinationlovemucheca
 
Permutations and-combinations-maths
Permutations and-combinations-mathsPermutations and-combinations-maths
Permutations and-combinations-mathsMurugan Iron
 
05 Probability Mar9
05 Probability Mar905 Probability Mar9
05 Probability Mar9ingroy
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting TechniquesEfren Medallo
 
P and C session 1
P and C session 1P and C session 1
P and C session 1George Prep
 
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptxPRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptxtmccfrancisquarre
 
Chapter-3-Sample-Space-of-Experiment.pdf
Chapter-3-Sample-Space-of-Experiment.pdfChapter-3-Sample-Space-of-Experiment.pdf
Chapter-3-Sample-Space-of-Experiment.pdfJuliusBoitizon
 
Pre-Cal 40S Slides April 19, 2007
Pre-Cal 40S Slides April 19, 2007Pre-Cal 40S Slides April 19, 2007
Pre-Cal 40S Slides April 19, 2007Darren Kuropatwa
 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinationsNCVPS
 
Applied Math 40S February 28, 2008
Applied Math 40S February 28, 2008Applied Math 40S February 28, 2008
Applied Math 40S February 28, 2008Darren Kuropatwa
 
1 Lab 4 The Central Limit Theorem and A Monte Carlo Si.docx
1 Lab 4   The Central Limit Theorem and A Monte Carlo Si.docx1 Lab 4   The Central Limit Theorem and A Monte Carlo Si.docx
1 Lab 4 The Central Limit Theorem and A Monte Carlo Si.docxjeremylockett77
 

Similar to New day 3 examples (20)

Combinations and permutations
Combinations and permutationsCombinations and permutations
Combinations and permutations
 
Permutation
PermutationPermutation
Permutation
 
Pre-Cal 40S Slides November 27, 2007
Pre-Cal 40S Slides November 27, 2007Pre-Cal 40S Slides November 27, 2007
Pre-Cal 40S Slides November 27, 2007
 
Lecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andLecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic and
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Permutations and-combinations-maths
Permutations and-combinations-mathsPermutations and-combinations-maths
Permutations and-combinations-maths
 
05 Probability Mar9
05 Probability Mar905 Probability Mar9
05 Probability Mar9
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting Techniques
 
P and C session 1
P and C session 1P and C session 1
P and C session 1
 
Permutations
PermutationsPermutations
Permutations
 
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptxPRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
 
Chapter-3-Sample-Space-of-Experiment.pdf
Chapter-3-Sample-Space-of-Experiment.pdfChapter-3-Sample-Space-of-Experiment.pdf
Chapter-3-Sample-Space-of-Experiment.pdf
 
Pre-Cal 40S Slides April 19, 2007
Pre-Cal 40S Slides April 19, 2007Pre-Cal 40S Slides April 19, 2007
Pre-Cal 40S Slides April 19, 2007
 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinations
 
Homework l2 java
Homework l2 javaHomework l2 java
Homework l2 java
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Applied Math 40S February 28, 2008
Applied Math 40S February 28, 2008Applied Math 40S February 28, 2008
Applied Math 40S February 28, 2008
 
1 Lab 4 The Central Limit Theorem and A Monte Carlo Si.docx
1 Lab 4   The Central Limit Theorem and A Monte Carlo Si.docx1 Lab 4   The Central Limit Theorem and A Monte Carlo Si.docx
1 Lab 4 The Central Limit Theorem and A Monte Carlo Si.docx
 
Programming Exam Help
Programming Exam Help Programming Exam Help
Programming Exam Help
 

More from jchartiersjsd

Combs perms review pascals
Combs perms review pascalsCombs perms review pascals
Combs perms review pascalsjchartiersjsd
 
Day 8 examples u7w14
Day 8 examples u7w14Day 8 examples u7w14
Day 8 examples u7w14jchartiersjsd
 
Day 7 examples u7w14
Day 7 examples u7w14Day 7 examples u7w14
Day 7 examples u7w14jchartiersjsd
 
Day 4 examples u7w14
Day 4 examples u7w14Day 4 examples u7w14
Day 4 examples u7w14jchartiersjsd
 
Day 2 examples u7w14
Day 2 examples u7w14Day 2 examples u7w14
Day 2 examples u7w14jchartiersjsd
 
Day 1 examples u7w14
Day 1 examples u7w14Day 1 examples u7w14
Day 1 examples u7w14jchartiersjsd
 
Test outline comp rational
Test outline comp rationalTest outline comp rational
Test outline comp rationaljchartiersjsd
 
Day 7 examples u6w14
Day 7 examples u6w14Day 7 examples u6w14
Day 7 examples u6w14jchartiersjsd
 
Day 5 examples u6w14
Day 5 examples u6w14Day 5 examples u6w14
Day 5 examples u6w14jchartiersjsd
 
Day 4 examples u6w14
Day 4 examples u6w14Day 4 examples u6w14
Day 4 examples u6w14jchartiersjsd
 
Day 3 examples u6w14
Day 3 examples u6w14Day 3 examples u6w14
Day 3 examples u6w14jchartiersjsd
 
Day 2 examples u6w14
Day 2 examples u6w14Day 2 examples u6w14
Day 2 examples u6w14jchartiersjsd
 
Day 1 examples u6w14
Day 1 examples u6w14Day 1 examples u6w14
Day 1 examples u6w14jchartiersjsd
 
Mental math test outline
Mental math test outlineMental math test outline
Mental math test outlinejchartiersjsd
 
Day 8 examples u5w14
Day 8 examples u5w14Day 8 examples u5w14
Day 8 examples u5w14jchartiersjsd
 
Day 7 examples u5w14
Day 7 examples u5w14Day 7 examples u5w14
Day 7 examples u5w14jchartiersjsd
 
Day 5 examples u5w14
Day 5 examples u5w14Day 5 examples u5w14
Day 5 examples u5w14jchartiersjsd
 
Day 3 examples u5w14
Day 3 examples u5w14Day 3 examples u5w14
Day 3 examples u5w14jchartiersjsd
 

More from jchartiersjsd (20)

Exam outline j14
Exam outline j14Exam outline j14
Exam outline j14
 
Test outline
Test outlineTest outline
Test outline
 
Combs perms review pascals
Combs perms review pascalsCombs perms review pascals
Combs perms review pascals
 
Day 8 examples u7w14
Day 8 examples u7w14Day 8 examples u7w14
Day 8 examples u7w14
 
Day 7 examples u7w14
Day 7 examples u7w14Day 7 examples u7w14
Day 7 examples u7w14
 
Day 4 examples u7w14
Day 4 examples u7w14Day 4 examples u7w14
Day 4 examples u7w14
 
Day 2 examples u7w14
Day 2 examples u7w14Day 2 examples u7w14
Day 2 examples u7w14
 
Day 1 examples u7w14
Day 1 examples u7w14Day 1 examples u7w14
Day 1 examples u7w14
 
Test outline comp rational
Test outline comp rationalTest outline comp rational
Test outline comp rational
 
Day 7 examples u6w14
Day 7 examples u6w14Day 7 examples u6w14
Day 7 examples u6w14
 
Day 5 examples u6w14
Day 5 examples u6w14Day 5 examples u6w14
Day 5 examples u6w14
 
Day 4 examples u6w14
Day 4 examples u6w14Day 4 examples u6w14
Day 4 examples u6w14
 
Day 3 examples u6w14
Day 3 examples u6w14Day 3 examples u6w14
Day 3 examples u6w14
 
Day 2 examples u6w14
Day 2 examples u6w14Day 2 examples u6w14
Day 2 examples u6w14
 
Day 1 examples u6w14
Day 1 examples u6w14Day 1 examples u6w14
Day 1 examples u6w14
 
Mental math test outline
Mental math test outlineMental math test outline
Mental math test outline
 
Day 8 examples u5w14
Day 8 examples u5w14Day 8 examples u5w14
Day 8 examples u5w14
 
Day 7 examples u5w14
Day 7 examples u5w14Day 7 examples u5w14
Day 7 examples u5w14
 
Day 5 examples u5w14
Day 5 examples u5w14Day 5 examples u5w14
Day 5 examples u5w14
 
Day 3 examples u5w14
Day 3 examples u5w14Day 3 examples u5w14
Day 3 examples u5w14
 

New day 3 examples

  • 1. Permutations An arrangement of all or part of a number of things in a definite order. Order of the Arrangement Counts!!! Permutations are used to generate: - license plate numbers - phone numbers - social insurance numbers - locker combinations
  • 2. We show permutations with the symbol "nPr" which reads the number of permutations of "n" things arranged or taken or picked "r" at a time For example, How many 2-letter "words" can be made using the letters of the alphabet? Two solutions possible
  • 3. Ex) (a) How many permutations can be formed from the letters in the word JUSTICE using all 7 letters? In general, Pr = n n! n r (n - r)! n N Using the above example..
  • 4. (b) How many permutations can be formed from JUSTICE using only 5 letters at a time? or 7P5 says "using 7 objects picking or arranging them 5 at a time" Also reads "7 pick 5" On calculator 7P5 = Or 7P5 =
  • 5. Ex) A group of 9 different books are to be selected and arranged on a shelf for display. How many arrangements are possible? or 9P4 = Note: Arrangement, lineup, selected suggest order or perms.
  • 6. Using nPr to solve for n or r Ex) Solve for n, given nP2 = 30 Ex) Solve for r, given 5Pr = 20
  • 7. Perms with Repeating Objects Ex) How many ways can you arrange the letters of "WOW"? We can only tell 3 apart. The other 3 are not distinguishable. Since the W repeats twice, we correct by dividing by 2!
  • 8. Ex) How many ways can you arrange the letters of WOWW? In general, the number of perms of n objects with r identical objects is n! r! Ex) Using all letters in the AARDVARK how many different arrangements are possible?