SlideShare a Scribd company logo
Permutations
L
EARNWITHURANU
S
What is
Permutation?
PERMUTATION refers to the arrangement of objects
in a set. It is the arrangement of objects in a definite
order.
In short, ORDER MATTERS.
Rules of
Permutation
Rule 1: Linear Permutation Rule 2: Permutation of n
objects taken r at a time
Rule 3: Permutation with
Repetition
Rule 4: Permutation of
Things that are Alike
Rule 5: Circular Permutation
Linear permutation is an ordered arrangement of objects in a line.
When you arrange objects in a straight line, they start with one
fixed position and end on a fixed position.
n is the total number of objects in a set
“!” - denotes a factorial
To solve n factorial, you need to list down the
total number of objects up until it reaches 1.
7! = 7. 6. 5. 4. 3. 2.1
= 5 040
Consider the following examples:
In how many ways can you arranged 6 different potted plants in a row?
6P6 = 6!
= 6.5.4.3.2.1
= 720 ways
In how many ways can 4 volleyball players be seated on a bench?
4P4 =4!
= 4.3.2.1
= 24 ways
n is the total number of objects in a set
r is the number of selected objects in a set
Analyze the following examples:
In how many ways can 4 different bicycles be parked if there are 7
available parking spaces?
Example 2:
Ten runners join a race. In how many ways can they be arranged as
first, second, and third placers?
Consider the following examples:
From the set of first 10 natural numbers, you are asked to make a
four-digit number. How many different permutations are possible if
the digits can be repeated?
Example 2: If repetition is not allowed
If repetition is not allowed, subtract the total number of objects by 1.
The number you get after subtraction must be multiplied by your n.
If there are non-repeating letters in a word, the formula to be used is
n!. On the other hand, if there are letters that are repeated, these
items must be listed down as the denominator.
Example 1:
In how many ways can the letters of the word MESSAGES be
arranged?
Example 1:
= 3,360 ways
Example 1:
Find the number of different ways that a family of 6 can be seated
around a circular table with 6 chairs.
Example 2:
In how many ways can you arrange 5 different colored beads in a
bracelet?
Combinations
L
EARNWITHURANU
S
What is a
Combination?
COMBINATION is a selection of r objects from n
objects in a set where the order of the objects does
NOT MATTER.
Combination without
Repetition
Combination with
Repetition
Combination without repetition means you cannot choose the same
object or person twice.
Consider these following examples:
How many combinations are possible for 9 objects taken 4 at a time?
= 126 possible combinations
Combination with repetition simply means you can choose the same
objects or person twice.
1.) How many different combinations of 5 objects are possible
from 9 objects where repetition is allowed?
= 1287 possible
combinations
"There should be no
such thing as boring
mathematics."
Edsger Dijkstra
Thank You for Listening! We hope you learned something.

More Related Content

What's hot

Percent Of Change
Percent Of ChangePercent Of Change
Percent Of Change
Jessca Lundin
 
Ratios, proportions, similar figures
Ratios, proportions, similar figuresRatios, proportions, similar figures
Ratios, proportions, similar figuresElka Veselinova
 
Place value review
Place value reviewPlace value review
Place value reviewKathy Brott
 
Supply - 2nd Quarter Araling Panlipunan
Supply - 2nd Quarter Araling PanlipunanSupply - 2nd Quarter Araling Panlipunan
Supply - 2nd Quarter Araling Panlipunan
Rojelyn13
 
permutations power point
permutations power pointpermutations power point
permutations power point
Aldrin Balenton
 
Scientific Notation
Scientific NotationScientific Notation
Scientific Notation
Ver Louie Gautani
 
Dividing integers
Dividing integersDividing integers
Dividing integers
bweldon
 
Union & Intersection of Sets
Union & Intersection of SetsUnion & Intersection of Sets
Union & Intersection of Sets
myla gambalan
 
Supply
SupplySupply
Ugnayan ng pamilihan at pamahalaan
Ugnayan ng pamilihan at pamahalaanUgnayan ng pamilihan at pamahalaan
Ugnayan ng pamilihan at pamahalaan
Elneth Hernandez
 
Economics (aralin 4 elasticity)
Economics (aralin 4  elasticity)Economics (aralin 4  elasticity)
Economics (aralin 4 elasticity)
Rhouna Vie Eviza
 
G9_2ndQ_Paksa2.pptx
G9_2ndQ_Paksa2.pptxG9_2ndQ_Paksa2.pptx
G9_2ndQ_Paksa2.pptx
AljonMendoza3
 
Demand
DemandDemand
Demand
Ai Leen
 
Decimal Numbers Part 1
Decimal Numbers Part 1Decimal Numbers Part 1
Decimal Numbers Part 1
decimalnumbers
 
Lesson 1.9 b multiplication and division of rational numbers
Lesson 1.9 b   multiplication and division of rational numbersLesson 1.9 b   multiplication and division of rational numbers
Lesson 1.9 b multiplication and division of rational numbers
JohnnyBallecer
 
Subtracting integers
Subtracting integersSubtracting integers
Subtracting integers
bweldon
 
STAT: Counting principles(2)
STAT: Counting principles(2)STAT: Counting principles(2)
STAT: Counting principles(2)Tuenti SiIx
 
Decimals
DecimalsDecimals
Add and Subtract fractions using Butterfly Method
Add and Subtract fractions using Butterfly MethodAdd and Subtract fractions using Butterfly Method
Add and Subtract fractions using Butterfly Method
JanBright11
 

What's hot (20)

Percent Of Change
Percent Of ChangePercent Of Change
Percent Of Change
 
Ratios, proportions, similar figures
Ratios, proportions, similar figuresRatios, proportions, similar figures
Ratios, proportions, similar figures
 
Place value review
Place value reviewPlace value review
Place value review
 
Order of operations
Order of operationsOrder of operations
Order of operations
 
Supply - 2nd Quarter Araling Panlipunan
Supply - 2nd Quarter Araling PanlipunanSupply - 2nd Quarter Araling Panlipunan
Supply - 2nd Quarter Araling Panlipunan
 
permutations power point
permutations power pointpermutations power point
permutations power point
 
Scientific Notation
Scientific NotationScientific Notation
Scientific Notation
 
Dividing integers
Dividing integersDividing integers
Dividing integers
 
Union & Intersection of Sets
Union & Intersection of SetsUnion & Intersection of Sets
Union & Intersection of Sets
 
Supply
SupplySupply
Supply
 
Ugnayan ng pamilihan at pamahalaan
Ugnayan ng pamilihan at pamahalaanUgnayan ng pamilihan at pamahalaan
Ugnayan ng pamilihan at pamahalaan
 
Economics (aralin 4 elasticity)
Economics (aralin 4  elasticity)Economics (aralin 4  elasticity)
Economics (aralin 4 elasticity)
 
G9_2ndQ_Paksa2.pptx
G9_2ndQ_Paksa2.pptxG9_2ndQ_Paksa2.pptx
G9_2ndQ_Paksa2.pptx
 
Demand
DemandDemand
Demand
 
Decimal Numbers Part 1
Decimal Numbers Part 1Decimal Numbers Part 1
Decimal Numbers Part 1
 
Lesson 1.9 b multiplication and division of rational numbers
Lesson 1.9 b   multiplication and division of rational numbersLesson 1.9 b   multiplication and division of rational numbers
Lesson 1.9 b multiplication and division of rational numbers
 
Subtracting integers
Subtracting integersSubtracting integers
Subtracting integers
 
STAT: Counting principles(2)
STAT: Counting principles(2)STAT: Counting principles(2)
STAT: Counting principles(2)
 
Decimals
DecimalsDecimals
Decimals
 
Add and Subtract fractions using Butterfly Method
Add and Subtract fractions using Butterfly MethodAdd and Subtract fractions using Butterfly Method
Add and Subtract fractions using Butterfly Method
 

Similar to Permutations and Combinations.pdf

Mathematics Grade 10 Quarter 3 Module 1 Permutations
Mathematics Grade 10 Quarter 3 Module 1 PermutationsMathematics Grade 10 Quarter 3 Module 1 Permutations
Mathematics Grade 10 Quarter 3 Module 1 Permutations
yukakmjcentric
 
Circular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptxCircular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptx
EvangilynNombreda
 
Técnicas de Conteo:
Técnicas de Conteo:Técnicas de Conteo:
Técnicas de Conteo:
JoseHernndezYepes
 
Permutations and Combinations (All Formulas)
Permutations and Combinations (All Formulas)Permutations and Combinations (All Formulas)
Permutations and Combinations (All Formulas)
Anubhav Kumar
 
Permutations and Combinations(For Class 11)
Permutations and Combinations(For Class 11)Permutations and Combinations(For Class 11)
Permutations and Combinations(For Class 11)
Anubhav Kumar
 
Mathrmatics.pdf
Mathrmatics.pdfMathrmatics.pdf
Mathrmatics.pdf
ssuser5e5191
 
MATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptxMATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptx
RicaMaeGolisonda1
 
Doubles and Halves
Doubles and Halves Doubles and Halves
Doubles and Halves sgrif915
 
Rounding whole numbers
Rounding whole numbersRounding whole numbers
Rounding whole numbersShiara Agosto
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
lovemucheca
 
EA and AIEO Professional Learning: Counting collections
EA and AIEO Professional Learning: Counting collectionsEA and AIEO Professional Learning: Counting collections
EA and AIEO Professional Learning: Counting collections
The Australian Association of Mathematics Teachers (AAMT) Inc.
 
Roundingwholenumbers 130902154109-phpapp02
Roundingwholenumbers 130902154109-phpapp02Roundingwholenumbers 130902154109-phpapp02
Roundingwholenumbers 130902154109-phpapp02ada escalante
 
A detailed lesson plan in permutation
A detailed lesson plan in permutationA detailed lesson plan in permutation
A detailed lesson plan in permutation
Ruby Rose Ann Panganod
 
Circular Permutation.pptxjhohohohohohhbbholbh
Circular Permutation.pptxjhohohohohohhbbholbhCircular Permutation.pptxjhohohohohohhbbholbh
Circular Permutation.pptxjhohohohohohhbbholbh
EddieLumarasJr
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
Shwetha Pejathaya
 
Permutation and combinations
Permutation and combinationsPermutation and combinations
Permutation and combinations
Rushabh Vora
 
Numbers
NumbersNumbers
Numbers
ClinInsight
 
2036339 635237530352595000
2036339 6352375303525950002036339 635237530352595000
2036339 635237530352595000
VINAY KUMAR SHARMA
 
Ppt sets and set operations
Ppt sets and set operationsPpt sets and set operations
Ppt sets and set operations
geckbanaag
 

Similar to Permutations and Combinations.pdf (20)

Mathematics Grade 10 Quarter 3 Module 1 Permutations
Mathematics Grade 10 Quarter 3 Module 1 PermutationsMathematics Grade 10 Quarter 3 Module 1 Permutations
Mathematics Grade 10 Quarter 3 Module 1 Permutations
 
Circular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptxCircular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptx
 
Técnicas de Conteo:
Técnicas de Conteo:Técnicas de Conteo:
Técnicas de Conteo:
 
Permutations and Combinations (All Formulas)
Permutations and Combinations (All Formulas)Permutations and Combinations (All Formulas)
Permutations and Combinations (All Formulas)
 
Permutations and Combinations(For Class 11)
Permutations and Combinations(For Class 11)Permutations and Combinations(For Class 11)
Permutations and Combinations(For Class 11)
 
M 1.1 rm
M 1.1 rmM 1.1 rm
M 1.1 rm
 
Mathrmatics.pdf
Mathrmatics.pdfMathrmatics.pdf
Mathrmatics.pdf
 
MATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptxMATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptx
 
Doubles and Halves
Doubles and Halves Doubles and Halves
Doubles and Halves
 
Rounding whole numbers
Rounding whole numbersRounding whole numbers
Rounding whole numbers
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
EA and AIEO Professional Learning: Counting collections
EA and AIEO Professional Learning: Counting collectionsEA and AIEO Professional Learning: Counting collections
EA and AIEO Professional Learning: Counting collections
 
Roundingwholenumbers 130902154109-phpapp02
Roundingwholenumbers 130902154109-phpapp02Roundingwholenumbers 130902154109-phpapp02
Roundingwholenumbers 130902154109-phpapp02
 
A detailed lesson plan in permutation
A detailed lesson plan in permutationA detailed lesson plan in permutation
A detailed lesson plan in permutation
 
Circular Permutation.pptxjhohohohohohhbbholbh
Circular Permutation.pptxjhohohohohohhbbholbhCircular Permutation.pptxjhohohohohohhbbholbh
Circular Permutation.pptxjhohohohohohhbbholbh
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Permutation and combinations
Permutation and combinationsPermutation and combinations
Permutation and combinations
 
Numbers
NumbersNumbers
Numbers
 
2036339 635237530352595000
2036339 6352375303525950002036339 635237530352595000
2036339 635237530352595000
 
Ppt sets and set operations
Ppt sets and set operationsPpt sets and set operations
Ppt sets and set operations
 

Recently uploaded

PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Assignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docxAssignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docx
ArianaBusciglio
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Celine George
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
Fresher’s Quiz 2023 at GMC Nizamabad.pptx
Fresher’s Quiz 2023 at GMC Nizamabad.pptxFresher’s Quiz 2023 at GMC Nizamabad.pptx
Fresher’s Quiz 2023 at GMC Nizamabad.pptx
SriSurya50
 
What is the purpose of studying mathematics.pptx
What is the purpose of studying mathematics.pptxWhat is the purpose of studying mathematics.pptx
What is the purpose of studying mathematics.pptx
christianmathematics
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
RitikBhardwaj56
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
Reflective and Evaluative Practice...pdf
Reflective and Evaluative Practice...pdfReflective and Evaluative Practice...pdf
Reflective and Evaluative Practice...pdf
amberjdewit93
 
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...
NelTorrente
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 

Recently uploaded (20)

PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Assignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docxAssignment_4_ArianaBusciglio Marvel(1).docx
Assignment_4_ArianaBusciglio Marvel(1).docx
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
Fresher’s Quiz 2023 at GMC Nizamabad.pptx
Fresher’s Quiz 2023 at GMC Nizamabad.pptxFresher’s Quiz 2023 at GMC Nizamabad.pptx
Fresher’s Quiz 2023 at GMC Nizamabad.pptx
 
What is the purpose of studying mathematics.pptx
What is the purpose of studying mathematics.pptxWhat is the purpose of studying mathematics.pptx
What is the purpose of studying mathematics.pptx
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...The simplified electron and muon model, Oscillating Spacetime: The Foundation...
The simplified electron and muon model, Oscillating Spacetime: The Foundation...
 
Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
Reflective and Evaluative Practice...pdf
Reflective and Evaluative Practice...pdfReflective and Evaluative Practice...pdf
Reflective and Evaluative Practice...pdf
 
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...
MATATAG CURRICULUM: ASSESSING THE READINESS OF ELEM. PUBLIC SCHOOL TEACHERS I...
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 

Permutations and Combinations.pdf

  • 2. What is Permutation? PERMUTATION refers to the arrangement of objects in a set. It is the arrangement of objects in a definite order. In short, ORDER MATTERS.
  • 3. Rules of Permutation Rule 1: Linear Permutation Rule 2: Permutation of n objects taken r at a time Rule 3: Permutation with Repetition Rule 4: Permutation of Things that are Alike Rule 5: Circular Permutation
  • 4. Linear permutation is an ordered arrangement of objects in a line. When you arrange objects in a straight line, they start with one fixed position and end on a fixed position. n is the total number of objects in a set “!” - denotes a factorial To solve n factorial, you need to list down the total number of objects up until it reaches 1. 7! = 7. 6. 5. 4. 3. 2.1 = 5 040
  • 5. Consider the following examples: In how many ways can you arranged 6 different potted plants in a row? 6P6 = 6! = 6.5.4.3.2.1 = 720 ways In how many ways can 4 volleyball players be seated on a bench? 4P4 =4! = 4.3.2.1 = 24 ways
  • 6. n is the total number of objects in a set r is the number of selected objects in a set Analyze the following examples: In how many ways can 4 different bicycles be parked if there are 7 available parking spaces?
  • 7. Example 2: Ten runners join a race. In how many ways can they be arranged as first, second, and third placers?
  • 8. Consider the following examples: From the set of first 10 natural numbers, you are asked to make a four-digit number. How many different permutations are possible if the digits can be repeated?
  • 9. Example 2: If repetition is not allowed If repetition is not allowed, subtract the total number of objects by 1. The number you get after subtraction must be multiplied by your n.
  • 10. If there are non-repeating letters in a word, the formula to be used is n!. On the other hand, if there are letters that are repeated, these items must be listed down as the denominator. Example 1: In how many ways can the letters of the word MESSAGES be arranged?
  • 12. Example 1: Find the number of different ways that a family of 6 can be seated around a circular table with 6 chairs.
  • 13. Example 2: In how many ways can you arrange 5 different colored beads in a bracelet?
  • 15. What is a Combination? COMBINATION is a selection of r objects from n objects in a set where the order of the objects does NOT MATTER.
  • 17. Combination without repetition means you cannot choose the same object or person twice. Consider these following examples: How many combinations are possible for 9 objects taken 4 at a time?
  • 18. = 126 possible combinations
  • 19. Combination with repetition simply means you can choose the same objects or person twice. 1.) How many different combinations of 5 objects are possible from 9 objects where repetition is allowed?
  • 21. "There should be no such thing as boring mathematics." Edsger Dijkstra Thank You for Listening! We hope you learned something.