SlideShare a Scribd company logo
1 of 11
Permutations & Combinations
How do you count arrangements?
When arranging objects…
The fundamental counting principle gives you the
number of ways a task can occur given a series of
events.
Suppose you have 5 students
going to the movies: Adam, Brett,
Candice, David and Eva. They are
going to sit in 5 consecutive seats
in one row at the theatre.

 To fill the first seat, any of the 5 students can
 choose to sit in that seat. After the first student is
 seated, any of the 4 remaining students can choose
 to be seated in the next seat.
Fundamental Counting Principle
We continue in this manner until
we get to the last seat which is
left up to the one remaining
student.

The Fundamental Counting Principle says that
we would multiply the number of ways you can
fill each seat (an event) to get the total number
of orderings.

The solution: 5*4*3*2*1 = 120 ways you can seat
the 5 students in the 5 chairs at the theatre.
Let’s count license plates!



Here’s another example using FTC. Suppose you
want to find the number of possible license plates
for cars in North Carolina. The first three positions
on the license plate are for letters and the last four
positions are for digits. All 26 letters of the
alphabet may be used and all ten digits, 0 – 9.
Letters and digits may be repeated.
That’s a whole lotta plates!


FTC tells us to multiply the number of ways you can fill each slot
on the license plate. Each of the first 3 slots can be filled 26
different ways by each of the 26 letters of the alphabet. That
means there are 26*26*26 = 17,576 arrangements of the 3
letters alone.

Each of the next four slots can be filled by one of the ten digits,
0, 1, 2, 3, 4, 5, 6, 7, 8, 9. So the ten digits have 10*10*10*10 =
10,000 different arrangements, ranging from 0000 to 9999.

The total number of plates? Why just multiply together these two
numbers: 175,760,000 license plates.
Factorials
 Before we jump into permutations & combinations,
  you need to understand factorials.
 A factorial is mathematical calculation, like square
  root or addition, and is represented with a ! mark.
 n! is the product of the numbers from n down to 1
  in the decreasing sequence. It is written as n! =
  n*(n-1)*(n-2)*….*2*1.
 So 5! is 5*4*3*2*1 or 120 and 8! = 8*7*6*5*4*3*2*1.
 We will use factorials in permutations &
  combinations.
Permutations vs Combinations
   Permutations are written as nPx where n is the
    number of total choices possible and x is the
    number of choices that will be used. This is
    calculated as nPx = n!
                        (n–x)!
   Permutations represent the number of ways we
    can choose x objects from n possibilities where the
    order of selection matters.
   Combinations represent the number of ways we
    can choose x objects from n possibilities where the
    order of selection does not matter. This is
    calculated as nCx = n!___
                         x!(n-x)!
Using the calculator for !
 Your calculator has built-in functions for
  permutations & combinations & factorials.
 When you use nPx or nCx, you have to
  enter the n value into your calculator first,
  then go to Math  ProbnPx to enter the
  function. Type in the value for x last and hit
  Enter.
 10 P7 = 10! = 10! = 720
         (10-3)! 7!
Combination example
 Suppose you are going out to dinner with friends.
  The restaurant advertises a 2-for $20 special
  where you may choose from one of 5 appetizers, 2
  entrees from 10 possible and one dessert from 4
  possibilities. You and your friend want to get
  different entrees. How many different ways can you
  choose the two entrees?
 Whichever of you that will choose first will have 10
  selections to choose from and the other person will
  have 9 selections to choose from. This is
  calculated using permutations.
 10 C2 = 10!        = 10! = 45 meal combinations
          2!(10-2)! 2! 8!
Permutation example
   Permutations are like combinations but here the
    order is important. Suppose you have 10 students
    running in a race and the top 3 winner receive
    medals for 1st, 2nd and 3rd places – a gold, a silver
    and a bronze.
   You calculate the number of ways this race can be
    won by 10 C3 = 10! = 10*9*8 = 720 ways
                   (10-3)!
Summary
   Fundamental             Order DOES
    counting principle       matter. Repeats
                             ARE allowed.


   Permutations          Order DOES
                           matter. Repeats
                           are NOT allowed.
                          Order does NOT
   Combinations
                           matter. Repeats
                           are NOT allowed.

More Related Content

What's hot

Introduction of Probability
Introduction of ProbabilityIntroduction of Probability
Introduction of Probabilityrey castro
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpointmesmith1
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting PrincipleRon Eick
 
CABT Math 8 - Fundamental Principle of Counting
CABT Math 8 - Fundamental Principle of CountingCABT Math 8 - Fundamental Principle of Counting
CABT Math 8 - Fundamental Principle of CountingGilbert Joseph Abueg
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combinationsmaplabu
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting PrincipleTed Gallano
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & CombinationPuru Agrawal
 
Absolute value
Absolute valueAbsolute value
Absolute valuetvierra
 
11.3 Combinations
11.3 Combinations11.3 Combinations
11.3 CombinationsRyan Pineda
 
Permutation combination
Permutation combinationPermutation combination
Permutation combinationlovemucheca
 
ILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptxILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptxbernadethvillanueva1
 
PERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPawan Mishra
 

What's hot (20)

Introduction of Probability
Introduction of ProbabilityIntroduction of Probability
Introduction of Probability
 
Random variables
Random variablesRandom variables
Random variables
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpoint
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 
CABT Math 8 - Fundamental Principle of Counting
CABT Math 8 - Fundamental Principle of CountingCABT Math 8 - Fundamental Principle of Counting
CABT Math 8 - Fundamental Principle of Counting
 
Polynomials Mathematics Grade 7
Polynomials Mathematics Grade 7Polynomials Mathematics Grade 7
Polynomials Mathematics Grade 7
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combination
 
Factoring Polynomials
Factoring PolynomialsFactoring Polynomials
Factoring Polynomials
 
Combinations
CombinationsCombinations
Combinations
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
 
Absolute value
Absolute valueAbsolute value
Absolute value
 
11.3 Combinations
11.3 Combinations11.3 Combinations
11.3 Combinations
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
Integers and Operation of Integers
Integers and Operation of IntegersIntegers and Operation of Integers
Integers and Operation of Integers
 
Distance formula
Distance formulaDistance formula
Distance formula
 
Linear pair
Linear pairLinear pair
Linear pair
 
ILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptxILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptx
 
PERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPERMUTATION & COMBINATION
PERMUTATION & COMBINATION
 
Sequence and series
Sequence and seriesSequence and series
Sequence and series
 

Similar to Permutations & combinations

9.5 Counting Principles
9.5 Counting Principles9.5 Counting Principles
9.5 Counting Principlessmiller5
 
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
 
counting techniques
counting techniquescounting techniques
counting techniquesUnsa Shakir
 
Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...
Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...
Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...torixD
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1bweldon
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting TechniquesEfren Medallo
 
Factorials permutations and_combinations_using_excel
Factorials permutations and_combinations_using_excelFactorials permutations and_combinations_using_excel
Factorials permutations and_combinations_using_excelBrent Heard
 
Unit 1 Number Theory (5th Grade)
Unit 1 Number Theory (5th Grade)Unit 1 Number Theory (5th Grade)
Unit 1 Number Theory (5th Grade)Renegarmath
 
AptitudeTestBook www.mechengg.net.pdf
AptitudeTestBook www.mechengg.net.pdfAptitudeTestBook www.mechengg.net.pdf
AptitudeTestBook www.mechengg.net.pdfHitendraThakur4
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.pptBryanlibrado
 
AII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.pptAII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.pptLaeGadgude
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.pptBryanlibrado
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.pptJewelEstrada
 
permutations and combinations.ppt
permutations and combinations.pptpermutations and combinations.ppt
permutations and combinations.pptBryanlibrado
 
Pre-Cal 40S Slides April 18, 2007
Pre-Cal 40S Slides April 18, 2007Pre-Cal 40S Slides April 18, 2007
Pre-Cal 40S Slides April 18, 2007Darren Kuropatwa
 

Similar to Permutations & combinations (20)

Counting
CountingCounting
Counting
 
9.5 Counting Principles
9.5 Counting Principles9.5 Counting Principles
9.5 Counting Principles
 
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
 
Factorial Notations.pptx
Factorial Notations.pptxFactorial Notations.pptx
Factorial Notations.pptx
 
counting techniques
counting techniquescounting techniques
counting techniques
 
Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...
Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...
Preparing for KS3- Probability, Formulae and Equations, Ratio and Proportion,...
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting Techniques
 
decimals .pdf
decimals                              .pdfdecimals                              .pdf
decimals .pdf
 
Math Gr4 Ch14
Math Gr4 Ch14Math Gr4 Ch14
Math Gr4 Ch14
 
Factorials permutations and_combinations_using_excel
Factorials permutations and_combinations_using_excelFactorials permutations and_combinations_using_excel
Factorials permutations and_combinations_using_excel
 
Unit 1 Number Theory (5th Grade)
Unit 1 Number Theory (5th Grade)Unit 1 Number Theory (5th Grade)
Unit 1 Number Theory (5th Grade)
 
AptitudeTestBook www.mechengg.net.pdf
AptitudeTestBook www.mechengg.net.pdfAptitudeTestBook www.mechengg.net.pdf
AptitudeTestBook www.mechengg.net.pdf
 
Decimal
DecimalDecimal
Decimal
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.ppt
 
AII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.pptAII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.ppt
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.ppt
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.ppt
 
permutations and combinations.ppt
permutations and combinations.pptpermutations and combinations.ppt
permutations and combinations.ppt
 
Pre-Cal 40S Slides April 18, 2007
Pre-Cal 40S Slides April 18, 2007Pre-Cal 40S Slides April 18, 2007
Pre-Cal 40S Slides April 18, 2007
 

More from NCVPS

Special right triangles
Special right trianglesSpecial right triangles
Special right trianglesNCVPS
 
Parallel lines and angle pairs
Parallel lines and angle pairsParallel lines and angle pairs
Parallel lines and angle pairsNCVPS
 
How angles add up!
How angles add up!How angles add up!
How angles add up!NCVPS
 
How to review your grades
How to review your gradesHow to review your grades
How to review your gradesNCVPS
 
Factoring polynomials
Factoring polynomialsFactoring polynomials
Factoring polynomialsNCVPS
 
Factoring polynomials
Factoring polynomialsFactoring polynomials
Factoring polynomialsNCVPS
 
Multiplying polynomials
Multiplying polynomialsMultiplying polynomials
Multiplying polynomialsNCVPS
 
Area of a trapezoid
Area of a trapezoidArea of a trapezoid
Area of a trapezoidNCVPS
 

More from NCVPS (8)

Special right triangles
Special right trianglesSpecial right triangles
Special right triangles
 
Parallel lines and angle pairs
Parallel lines and angle pairsParallel lines and angle pairs
Parallel lines and angle pairs
 
How angles add up!
How angles add up!How angles add up!
How angles add up!
 
How to review your grades
How to review your gradesHow to review your grades
How to review your grades
 
Factoring polynomials
Factoring polynomialsFactoring polynomials
Factoring polynomials
 
Factoring polynomials
Factoring polynomialsFactoring polynomials
Factoring polynomials
 
Multiplying polynomials
Multiplying polynomialsMultiplying polynomials
Multiplying polynomials
 
Area of a trapezoid
Area of a trapezoidArea of a trapezoid
Area of a trapezoid
 

Recently uploaded

Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseAnaAcapella
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfNirmal Dwivedi
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsKarakKing
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 

Recently uploaded (20)

Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 

Permutations & combinations

  • 1. Permutations & Combinations How do you count arrangements?
  • 2. When arranging objects… The fundamental counting principle gives you the number of ways a task can occur given a series of events. Suppose you have 5 students going to the movies: Adam, Brett, Candice, David and Eva. They are going to sit in 5 consecutive seats in one row at the theatre. To fill the first seat, any of the 5 students can choose to sit in that seat. After the first student is seated, any of the 4 remaining students can choose to be seated in the next seat.
  • 3. Fundamental Counting Principle We continue in this manner until we get to the last seat which is left up to the one remaining student. The Fundamental Counting Principle says that we would multiply the number of ways you can fill each seat (an event) to get the total number of orderings. The solution: 5*4*3*2*1 = 120 ways you can seat the 5 students in the 5 chairs at the theatre.
  • 4. Let’s count license plates! Here’s another example using FTC. Suppose you want to find the number of possible license plates for cars in North Carolina. The first three positions on the license plate are for letters and the last four positions are for digits. All 26 letters of the alphabet may be used and all ten digits, 0 – 9. Letters and digits may be repeated.
  • 5. That’s a whole lotta plates! FTC tells us to multiply the number of ways you can fill each slot on the license plate. Each of the first 3 slots can be filled 26 different ways by each of the 26 letters of the alphabet. That means there are 26*26*26 = 17,576 arrangements of the 3 letters alone. Each of the next four slots can be filled by one of the ten digits, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. So the ten digits have 10*10*10*10 = 10,000 different arrangements, ranging from 0000 to 9999. The total number of plates? Why just multiply together these two numbers: 175,760,000 license plates.
  • 6. Factorials  Before we jump into permutations & combinations, you need to understand factorials.  A factorial is mathematical calculation, like square root or addition, and is represented with a ! mark.  n! is the product of the numbers from n down to 1 in the decreasing sequence. It is written as n! = n*(n-1)*(n-2)*….*2*1.  So 5! is 5*4*3*2*1 or 120 and 8! = 8*7*6*5*4*3*2*1.  We will use factorials in permutations & combinations.
  • 7. Permutations vs Combinations  Permutations are written as nPx where n is the number of total choices possible and x is the number of choices that will be used. This is calculated as nPx = n! (n–x)!  Permutations represent the number of ways we can choose x objects from n possibilities where the order of selection matters.  Combinations represent the number of ways we can choose x objects from n possibilities where the order of selection does not matter. This is calculated as nCx = n!___ x!(n-x)!
  • 8. Using the calculator for !  Your calculator has built-in functions for permutations & combinations & factorials.  When you use nPx or nCx, you have to enter the n value into your calculator first, then go to Math  ProbnPx to enter the function. Type in the value for x last and hit Enter.  10 P7 = 10! = 10! = 720 (10-3)! 7!
  • 9. Combination example  Suppose you are going out to dinner with friends. The restaurant advertises a 2-for $20 special where you may choose from one of 5 appetizers, 2 entrees from 10 possible and one dessert from 4 possibilities. You and your friend want to get different entrees. How many different ways can you choose the two entrees?  Whichever of you that will choose first will have 10 selections to choose from and the other person will have 9 selections to choose from. This is calculated using permutations.  10 C2 = 10! = 10! = 45 meal combinations 2!(10-2)! 2! 8!
  • 10. Permutation example  Permutations are like combinations but here the order is important. Suppose you have 10 students running in a race and the top 3 winner receive medals for 1st, 2nd and 3rd places – a gold, a silver and a bronze.  You calculate the number of ways this race can be won by 10 C3 = 10! = 10*9*8 = 720 ways (10-3)!
  • 11. Summary  Fundamental  Order DOES counting principle matter. Repeats ARE allowed.  Permutations  Order DOES matter. Repeats are NOT allowed.  Order does NOT  Combinations matter. Repeats are NOT allowed.