SlideShare une entreprise Scribd logo
1  sur  28
PERMUTATIONS
= PERMUTATION OF IDENTICAL
OBJECTS
= CIRCULAR PERMUTATION
OBJECTIVES:
1. ILLUSTRATE THE PERMUTATION OF
IDENTICAL OBJECTS AND CIRCULAR
PERMUTATION; AND
2. SOLVE PROBLEMS INVOLVING
PERMUTATION OF IDENTICAL OBJECTS
AND CIRCULAR PERMUTATION.
Warm – up/ Analyze the following:
1.A department store sells two same jackets, two
same shirts, two same ties, and four same pairs of
pants. How many different suits consisting of jacket,
shirt, tie, and pants are possible?
2.How many different ten-digit numerals can be written
using the digits 1, 3, 3, 4, 4, 5, 5, 6, 6, and 9?
3.Find the number of distinguishable permutations of
the letters of the word “PANAGBENGA”.
REVIEW:
1. In how many ways can you
arrange five (5) people to be
seated in a row?
Solution:
The diagram illustrates the five
seats. Each person can be
arranged in different ways.
Seat 1 Seat 2 Seat 3
Seat 4 Seat 5
𝑃 5,5 = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120 𝑤𝑎𝑦𝑠
REVIEW:
2. In how many ways can the letters of the word
“LOVE” be arranged?
Solution:
𝑃 4,4 = 4 ∙ 3 ∙ 2 ∙ 1 = 24 𝑤𝑎𝑦𝑠
What about if you want to
know how many ways can
you arrange the
letters of the word “NONE”?
Is the answer the same with
that of the word
“LOVE” since they have the
same number of letters?
PERMUTATION OF IDENTICAL OBJECTS/
PERMUTATIONS WITH REPETITION
- A permutation of a set of objects
is an ordering of those objects.
When some of those objects are
identical, the situation is
transformed into a problem about
EXAMPLES
Let’s solve the problem how many ways can the letters in the word “NONE”
be arranged?
EXAMPLES
Let’s solve the problem how many ways can the letters in the word “NONE”
be arranged?
PERMUTATION OF IDENTICAL
OBJECTS/ PERMUTATIONS WITH
REPETITION
𝑃 =
𝑛!
𝑝! 𝑞! 𝑟!
TRY THIS:
How many distinguishable arrangements can be formed from the
letters of the word “PAGPAPAKATAO”?
𝑃 =
𝑛!
𝑝! 𝑞! 𝑟! 𝑃 =
12!
3! ∙ 5!
𝑃 =
479,001,600
720
=
665,280
ACTIVITY 2 (individual): 1 whole
Find the number of distinguishable
permutations of the letters in each of the
given words.
1. BAGUIO
2. REFERENCE
3. MATHEMATICS
4. BOOKKEEPER
Distinguishable permutations are permutations that can
be distinguished from one another. In the case of a
number of things where each is different from the other,
such as the letters in the word “BAGUIO”, there is no
difference between the number of permutations and the
number of distinguishable permutations. But if the
original set of things has repetition, then the number of
distinguishable permutations of 𝑛 objects of which n1
are alike and one of a kind, n2 are alike and one of a
kind, …, nk are alike and one of a kind, the number of
distinguishable permutations is:
𝑃 =
𝑛!
𝑛1! 𝑛2! 𝑛𝑘!
If there are two cans of orange juice, three cans of
lemonade, and five cans of iced tea in a cooler. In
how many ways can these drinks be consumed by a
costumer?
If there are two cans of orange juice, three cans of
lemonade, and five cans of iced tea in a cooler. In
how many ways can these drinks be consumed by a
costumer?
HOW MANY DIFFERENT EIGHT-DIGIT NUMBERS CAN BE
WRITTEN USING THE DIGITS 1, 2, 3, 4, 4, 5, 5, AND 5?
HOW MANY DIFFERENT EIGHT-DIGIT NUMBERS CAN BE
WRITTEN USING THE DIGITS 1, 2, 3, 4, 4, 5, 5, AND 5?
CIRCULAR PERMUTATIONS
- It is the number of
ways of counting
associated with the
Suppose there are five chairs around a table to
be occupied by five persons A, B, C, D, and E,
in how many ways can they arrange
themselves?
These five persons a, b, c, d, and e can
arrange themselves in 5! Ways if they are to
be arranged in a row. There is a start and
there is an end.
We use the computation
𝑷 = 𝟏 ∙ 𝟒 ∙ 𝟑 ∙ 𝟐 ∙ 𝟏 = 𝟒!
to know the number of ways five people can
be seated in a roundtable. After simplifying
the solution,
we conclude that there are 24 ways to arrange
five people in a roundtable.
Circular permutations
if n objects are arranged in a circle, the permutations of the n
objects around the circle, denoted by
𝑃 =
𝑛!
𝑛
𝑜𝑟 𝑛 − 1 !
Ten boy scouts are to be seated around a camp
fire. How many ways can they be arranged?
𝑃 =
𝑛!
𝑛
𝑜𝑟 𝑛 − 1 !
𝑃 =
10!
10
𝑜𝑟 10 − 1 ! 𝑃 = 362,880
Eight people are to be seated at a roundtable. One
of them is to be seated close to the window. How
many arrangements are possible?
𝑃 = 𝑛!
𝑃 = 8!
𝑃 = 40,320
How many different ways can four keys,
no two of which are the same, be
arranged on a key-ring that has a clasp?
𝑃 =
𝑛!
2
𝑃 =
4!
2
=
24
2
=12
Groupwork activity 1:
Find the number of permutations in each situation. Show
complete solutions.
1. Lisa has three vases of the same kind and two candle
stands of the same kind. In how many ways can she arrange
these items in a line?
2. Find the number of distinguishable permutations of the
digits of the number 348,838.
3. What is the number of possible arrangements of nine
books on a shelf where four algebra books are of the same
kind, three geometry books are of the same kind, and two
statistics books are of the same kind?
4. A clothing store has a certain shirt in four sizes: small,
medium, large, and extra-large. If it has two small, three
medium, six large, and two extra-large shirts in stock, in how
Find the number of permutations in each situation. Show
complete solutions.
1. How many seating arrangements are possible for
five people at a roundtable?
2. In how many different ways can four keys, no two of
which are the same, be arranged on a key-ring that
has no clasp?
3. Twelve beads, no two of which are the same, are to
be strung in a necklace with a clasp. In how many
ways can it be done?
4. How many ways can five boys and five girls be
seated alternately at a circular table?

Contenu connexe

Tendances

Sample space, events, outcomes, and experiments
Sample space, events, outcomes, and experimentsSample space, events, outcomes, and experiments
Sample space, events, outcomes, and experimentsChristian Costa
 
Mathematical investigation
Mathematical investigationMathematical investigation
Mathematical investigationgiselle_just
 
Gr. 7 math lm (q1 to 4)
Gr. 7 math lm (q1 to 4)Gr. 7 math lm (q1 to 4)
Gr. 7 math lm (q1 to 4)rodsanton
 
Mathematics 8 Basic Concepts of Probability
Mathematics 8 Basic Concepts of ProbabilityMathematics 8 Basic Concepts of Probability
Mathematics 8 Basic Concepts of ProbabilityJuan Miguel Palero
 
Cartesian coordinate plane
Cartesian coordinate planeCartesian coordinate plane
Cartesian coordinate planeElvie Hernandez
 
Union and intersection of events (math 10)
Union and intersection of events (math 10)Union and intersection of events (math 10)
Union and intersection of events (math 10)Damone Odrale
 
Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.
Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.
Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.Paolo Dagaojes
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.pptIzah Catli
 
ILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptxILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptxbernadethvillanueva1
 
Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)Juan Miguel Palero
 
Grade 7 Learning Materials In Math
Grade 7 Learning Materials In MathGrade 7 Learning Materials In Math
Grade 7 Learning Materials In MathGeneses Abarcar
 
Lesson plan on Evaluating Rational Algebraic Expression
Lesson plan on Evaluating Rational Algebraic ExpressionLesson plan on Evaluating Rational Algebraic Expression
Lesson plan on Evaluating Rational Algebraic ExpressionLorie Jane Letada
 
K to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner ModuleK to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner ModuleNico Granada
 
MATH 9 COT 1 Quarter 2.pptx
MATH 9 COT 1 Quarter 2.pptxMATH 9 COT 1 Quarter 2.pptx
MATH 9 COT 1 Quarter 2.pptx4OCLOCK
 
Mathematics 9 Radical expressions (4)
Mathematics 9 Radical expressions (4)Mathematics 9 Radical expressions (4)
Mathematics 9 Radical expressions (4)Juan Miguel Palero
 

Tendances (20)

Sample space, events, outcomes, and experiments
Sample space, events, outcomes, and experimentsSample space, events, outcomes, and experiments
Sample space, events, outcomes, and experiments
 
Mathematical investigation
Mathematical investigationMathematical investigation
Mathematical investigation
 
Adding Integers Ppt
Adding Integers PptAdding Integers Ppt
Adding Integers Ppt
 
Combination
CombinationCombination
Combination
 
Rational Expressions
Rational ExpressionsRational Expressions
Rational Expressions
 
Gr. 7 math lm (q1 to 4)
Gr. 7 math lm (q1 to 4)Gr. 7 math lm (q1 to 4)
Gr. 7 math lm (q1 to 4)
 
Solving Problems Using Venn Diagram
Solving Problems Using Venn DiagramSolving Problems Using Venn Diagram
Solving Problems Using Venn Diagram
 
Mathematics 8 Basic Concepts of Probability
Mathematics 8 Basic Concepts of ProbabilityMathematics 8 Basic Concepts of Probability
Mathematics 8 Basic Concepts of Probability
 
Cartesian coordinate plane
Cartesian coordinate planeCartesian coordinate plane
Cartesian coordinate plane
 
Union and intersection of events (math 10)
Union and intersection of events (math 10)Union and intersection of events (math 10)
Union and intersection of events (math 10)
 
Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.
Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.
Grade 9: Mathematics Unit 1 Quadratic Equations and Inequalities.
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.ppt
 
ILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptxILLUSTRATING TRIANGLE CONGRUENCE.pptx
ILLUSTRATING TRIANGLE CONGRUENCE.pptx
 
Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)Mathematics 9 Radical Expressions (2)
Mathematics 9 Radical Expressions (2)
 
Circular permutation
Circular permutationCircular permutation
Circular permutation
 
Grade 7 Learning Materials In Math
Grade 7 Learning Materials In MathGrade 7 Learning Materials In Math
Grade 7 Learning Materials In Math
 
Lesson plan on Evaluating Rational Algebraic Expression
Lesson plan on Evaluating Rational Algebraic ExpressionLesson plan on Evaluating Rational Algebraic Expression
Lesson plan on Evaluating Rational Algebraic Expression
 
K to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner ModuleK to 12 - Grade 8 Math Learner Module
K to 12 - Grade 8 Math Learner Module
 
MATH 9 COT 1 Quarter 2.pptx
MATH 9 COT 1 Quarter 2.pptxMATH 9 COT 1 Quarter 2.pptx
MATH 9 COT 1 Quarter 2.pptx
 
Mathematics 9 Radical expressions (4)
Mathematics 9 Radical expressions (4)Mathematics 9 Radical expressions (4)
Mathematics 9 Radical expressions (4)
 

Similaire à PERMUTATIONS day2.pptx

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 Permutationsyukakmjcentric
 
MATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptx
MATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptxMATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptx
MATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptxEloisaOlpindoSolomon
 
MATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptxMATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptxRicaMaeGolisonda1
 
Circular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptxCircular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptxEvangilynNombreda
 
Permutations and Combinations.pdf
Permutations and Combinations.pdfPermutations and Combinations.pdf
Permutations and Combinations.pdfAnalizaFalcon
 
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2Ajay Chimmani
 
MEASURES OF POSITION - Quartile, Decile and Percentile
MEASURES OF POSITION - Quartile, Decile and PercentileMEASURES OF POSITION - Quartile, Decile and Percentile
MEASURES OF POSITION - Quartile, Decile and PercentileKeith Adrian Villaran
 
G10M-Q3-L1-Permutation-of-Objects-Grade 10.pptx
G10M-Q3-L1-Permutation-of-Objects-Grade 10.pptxG10M-Q3-L1-Permutation-of-Objects-Grade 10.pptx
G10M-Q3-L1-Permutation-of-Objects-Grade 10.pptxKirbyRaeDiaz2
 
Pre calculus math 40s - permutations & combinations - lesson 1
Pre calculus math 40s - permutations & combinations - lesson 1Pre calculus math 40s - permutations & combinations - lesson 1
Pre calculus math 40s - permutations & combinations - lesson 1ajagarla
 
QL-8Z65MgMR
QL-8Z65MgMRQL-8Z65MgMR
QL-8Z65MgMRdanmaag
 
PERMUTATIONS of Objects REVIEW grade 10.pptx
PERMUTATIONS of Objects REVIEW grade 10.pptxPERMUTATIONS of Objects REVIEW grade 10.pptx
PERMUTATIONS of Objects REVIEW grade 10.pptxJERLYNCLAIREMALABAT
 
Permutations of distinct objects
Permutations of distinct objects Permutations of distinct objects
Permutations of distinct objects sumanmathews
 
05 Probability Mar9
05 Probability Mar905 Probability Mar9
05 Probability Mar9ingroy
 

Similaire à PERMUTATIONS day2.pptx (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
 
MATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptx
MATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptxMATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptx
MATHEMATICS 10- QUARTER 3_ WEEK 1ILLUSTRATING PERMUTATION.pptx
 
ESIMS.pptx
ESIMS.pptxESIMS.pptx
ESIMS.pptx
 
MATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptxMATH- PERMUTATION (Circular, Distinguishable, etc).pptx
MATH- PERMUTATION (Circular, Distinguishable, etc).pptx
 
Circular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptxCircular Permutations and Sample Problems.pptx
Circular Permutations and Sample Problems.pptx
 
Permutation
PermutationPermutation
Permutation
 
Permutations and Combinations.pdf
Permutations and Combinations.pdfPermutations and Combinations.pdf
Permutations and Combinations.pdf
 
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
Aptitude Training - PERMUTATIONS AND COMBINATIONS 2
 
MEASURES OF POSITION - Quartile, Decile and Percentile
MEASURES OF POSITION - Quartile, Decile and PercentileMEASURES OF POSITION - Quartile, Decile and Percentile
MEASURES OF POSITION - Quartile, Decile and Percentile
 
A detailed lesson plan in permutation
A detailed lesson plan in permutationA detailed lesson plan in permutation
A detailed lesson plan in permutation
 
PERMUTATIONS
PERMUTATIONS PERMUTATIONS
PERMUTATIONS
 
G10M-Q3-L1-Permutation-of-Objects-Grade 10.pptx
G10M-Q3-L1-Permutation-of-Objects-Grade 10.pptxG10M-Q3-L1-Permutation-of-Objects-Grade 10.pptx
G10M-Q3-L1-Permutation-of-Objects-Grade 10.pptx
 
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
 
Pre calculus math 40s - permutations & combinations - lesson 1
Pre calculus math 40s - permutations & combinations - lesson 1Pre calculus math 40s - permutations & combinations - lesson 1
Pre calculus math 40s - permutations & combinations - lesson 1
 
QL-8Z65MgMR
QL-8Z65MgMRQL-8Z65MgMR
QL-8Z65MgMR
 
PERMUTATIONS of Objects REVIEW grade 10.pptx
PERMUTATIONS of Objects REVIEW grade 10.pptxPERMUTATIONS of Objects REVIEW grade 10.pptx
PERMUTATIONS of Objects REVIEW grade 10.pptx
 
Técnicas de Conteo:
Técnicas de Conteo:Técnicas de Conteo:
Técnicas de Conteo:
 
Pre-Cal 40S May 6, 2009
Pre-Cal 40S May 6, 2009Pre-Cal 40S May 6, 2009
Pre-Cal 40S May 6, 2009
 
Permutations of distinct objects
Permutations of distinct objects Permutations of distinct objects
Permutations of distinct objects
 
05 Probability Mar9
05 Probability Mar905 Probability Mar9
05 Probability Mar9
 

Plus de Querubee Diolula

cot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptx
cot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptxcot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptx
cot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptxQuerubee Diolula
 
PYTHAGOREAN THEOREM on right triangles.ppt
PYTHAGOREAN THEOREM on right triangles.pptPYTHAGOREAN THEOREM on right triangles.ppt
PYTHAGOREAN THEOREM on right triangles.pptQuerubee Diolula
 
Addition and Subtraction of Radicals.pptx
Addition and Subtraction of Radicals.pptxAddition and Subtraction of Radicals.pptx
Addition and Subtraction of Radicals.pptxQuerubee Diolula
 
strategies in teaching math in the new normal.pptx
strategies in teaching math in the new normal.pptxstrategies in teaching math in the new normal.pptx
strategies in teaching math in the new normal.pptxQuerubee Diolula
 
DLL_MATHEMATICS 3_Q3_W5.docx
DLL_MATHEMATICS 3_Q3_W5.docxDLL_MATHEMATICS 3_Q3_W5.docx
DLL_MATHEMATICS 3_Q3_W5.docxQuerubee Diolula
 
DLL_ARALING PANLIPUNAN 4_Q3_W5.docx
DLL_ARALING PANLIPUNAN 4_Q3_W5.docxDLL_ARALING PANLIPUNAN 4_Q3_W5.docx
DLL_ARALING PANLIPUNAN 4_Q3_W5.docxQuerubee Diolula
 
Praise and worship July 31, 2022.pptx
Praise and worship July 31, 2022.pptxPraise and worship July 31, 2022.pptx
Praise and worship July 31, 2022.pptxQuerubee Diolula
 
Parent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptx
Parent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptxParent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptx
Parent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptxQuerubee Diolula
 

Plus de Querubee Diolula (9)

cot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptx
cot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptxcot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptx
cot-2-angle-of-elevation-depression-220918021352-ceca04eb (1).pptx
 
PYTHAGOREAN THEOREM on right triangles.ppt
PYTHAGOREAN THEOREM on right triangles.pptPYTHAGOREAN THEOREM on right triangles.ppt
PYTHAGOREAN THEOREM on right triangles.ppt
 
Addition and Subtraction of Radicals.pptx
Addition and Subtraction of Radicals.pptxAddition and Subtraction of Radicals.pptx
Addition and Subtraction of Radicals.pptx
 
strategies in teaching math in the new normal.pptx
strategies in teaching math in the new normal.pptxstrategies in teaching math in the new normal.pptx
strategies in teaching math in the new normal.pptx
 
DLL_MATHEMATICS 3_Q3_W5.docx
DLL_MATHEMATICS 3_Q3_W5.docxDLL_MATHEMATICS 3_Q3_W5.docx
DLL_MATHEMATICS 3_Q3_W5.docx
 
DLL_ARALING PANLIPUNAN 4_Q3_W5.docx
DLL_ARALING PANLIPUNAN 4_Q3_W5.docxDLL_ARALING PANLIPUNAN 4_Q3_W5.docx
DLL_ARALING PANLIPUNAN 4_Q3_W5.docx
 
Praise and worship July 31, 2022.pptx
Praise and worship July 31, 2022.pptxPraise and worship July 31, 2022.pptx
Praise and worship July 31, 2022.pptx
 
Parent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptx
Parent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptxParent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptx
Parent-Orientation-on-Opening-of-Classes_SY-2022-2023.pptx
 
classroom cleaners.docx
classroom cleaners.docxclassroom cleaners.docx
classroom cleaners.docx
 

Dernier

Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jisc
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Pooja Bhuva
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
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
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxDr. Ravikiran H M Gowda
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...pradhanghanshyam7136
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
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
 
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
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxAmanpreet Kaur
 
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
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxCeline George
 

Dernier (20)

Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
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...
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
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
 
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
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
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
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 

PERMUTATIONS day2.pptx

  • 1. PERMUTATIONS = PERMUTATION OF IDENTICAL OBJECTS = CIRCULAR PERMUTATION
  • 2. OBJECTIVES: 1. ILLUSTRATE THE PERMUTATION OF IDENTICAL OBJECTS AND CIRCULAR PERMUTATION; AND 2. SOLVE PROBLEMS INVOLVING PERMUTATION OF IDENTICAL OBJECTS AND CIRCULAR PERMUTATION.
  • 3. Warm – up/ Analyze the following: 1.A department store sells two same jackets, two same shirts, two same ties, and four same pairs of pants. How many different suits consisting of jacket, shirt, tie, and pants are possible? 2.How many different ten-digit numerals can be written using the digits 1, 3, 3, 4, 4, 5, 5, 6, 6, and 9? 3.Find the number of distinguishable permutations of the letters of the word “PANAGBENGA”.
  • 4. REVIEW: 1. In how many ways can you arrange five (5) people to be seated in a row? Solution: The diagram illustrates the five seats. Each person can be arranged in different ways. Seat 1 Seat 2 Seat 3 Seat 4 Seat 5 𝑃 5,5 = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120 𝑤𝑎𝑦𝑠
  • 5. REVIEW: 2. In how many ways can the letters of the word “LOVE” be arranged? Solution: 𝑃 4,4 = 4 ∙ 3 ∙ 2 ∙ 1 = 24 𝑤𝑎𝑦𝑠
  • 6. What about if you want to know how many ways can you arrange the letters of the word “NONE”? Is the answer the same with that of the word “LOVE” since they have the same number of letters?
  • 7. PERMUTATION OF IDENTICAL OBJECTS/ PERMUTATIONS WITH REPETITION - A permutation of a set of objects is an ordering of those objects. When some of those objects are identical, the situation is transformed into a problem about
  • 8. EXAMPLES Let’s solve the problem how many ways can the letters in the word “NONE” be arranged?
  • 9. EXAMPLES Let’s solve the problem how many ways can the letters in the word “NONE” be arranged?
  • 10. PERMUTATION OF IDENTICAL OBJECTS/ PERMUTATIONS WITH REPETITION 𝑃 = 𝑛! 𝑝! 𝑞! 𝑟!
  • 11. TRY THIS: How many distinguishable arrangements can be formed from the letters of the word “PAGPAPAKATAO”? 𝑃 = 𝑛! 𝑝! 𝑞! 𝑟! 𝑃 = 12! 3! ∙ 5! 𝑃 = 479,001,600 720 = 665,280
  • 12. ACTIVITY 2 (individual): 1 whole Find the number of distinguishable permutations of the letters in each of the given words. 1. BAGUIO 2. REFERENCE 3. MATHEMATICS 4. BOOKKEEPER
  • 13. Distinguishable permutations are permutations that can be distinguished from one another. In the case of a number of things where each is different from the other, such as the letters in the word “BAGUIO”, there is no difference between the number of permutations and the number of distinguishable permutations. But if the original set of things has repetition, then the number of distinguishable permutations of 𝑛 objects of which n1 are alike and one of a kind, n2 are alike and one of a kind, …, nk are alike and one of a kind, the number of distinguishable permutations is: 𝑃 = 𝑛! 𝑛1! 𝑛2! 𝑛𝑘!
  • 14. If there are two cans of orange juice, three cans of lemonade, and five cans of iced tea in a cooler. In how many ways can these drinks be consumed by a costumer?
  • 15. If there are two cans of orange juice, three cans of lemonade, and five cans of iced tea in a cooler. In how many ways can these drinks be consumed by a costumer?
  • 16. HOW MANY DIFFERENT EIGHT-DIGIT NUMBERS CAN BE WRITTEN USING THE DIGITS 1, 2, 3, 4, 4, 5, 5, AND 5?
  • 17. HOW MANY DIFFERENT EIGHT-DIGIT NUMBERS CAN BE WRITTEN USING THE DIGITS 1, 2, 3, 4, 4, 5, 5, AND 5?
  • 18. CIRCULAR PERMUTATIONS - It is the number of ways of counting associated with the
  • 19. Suppose there are five chairs around a table to be occupied by five persons A, B, C, D, and E, in how many ways can they arrange themselves? These five persons a, b, c, d, and e can arrange themselves in 5! Ways if they are to be arranged in a row. There is a start and there is an end.
  • 20.
  • 21. We use the computation 𝑷 = 𝟏 ∙ 𝟒 ∙ 𝟑 ∙ 𝟐 ∙ 𝟏 = 𝟒! to know the number of ways five people can be seated in a roundtable. After simplifying the solution, we conclude that there are 24 ways to arrange five people in a roundtable.
  • 22.
  • 23. Circular permutations if n objects are arranged in a circle, the permutations of the n objects around the circle, denoted by 𝑃 = 𝑛! 𝑛 𝑜𝑟 𝑛 − 1 !
  • 24. Ten boy scouts are to be seated around a camp fire. How many ways can they be arranged? 𝑃 = 𝑛! 𝑛 𝑜𝑟 𝑛 − 1 ! 𝑃 = 10! 10 𝑜𝑟 10 − 1 ! 𝑃 = 362,880
  • 25. Eight people are to be seated at a roundtable. One of them is to be seated close to the window. How many arrangements are possible? 𝑃 = 𝑛! 𝑃 = 8! 𝑃 = 40,320
  • 26. How many different ways can four keys, no two of which are the same, be arranged on a key-ring that has a clasp? 𝑃 = 𝑛! 2 𝑃 = 4! 2 = 24 2 =12
  • 27. Groupwork activity 1: Find the number of permutations in each situation. Show complete solutions. 1. Lisa has three vases of the same kind and two candle stands of the same kind. In how many ways can she arrange these items in a line? 2. Find the number of distinguishable permutations of the digits of the number 348,838. 3. What is the number of possible arrangements of nine books on a shelf where four algebra books are of the same kind, three geometry books are of the same kind, and two statistics books are of the same kind? 4. A clothing store has a certain shirt in four sizes: small, medium, large, and extra-large. If it has two small, three medium, six large, and two extra-large shirts in stock, in how
  • 28. Find the number of permutations in each situation. Show complete solutions. 1. How many seating arrangements are possible for five people at a roundtable? 2. In how many different ways can four keys, no two of which are the same, be arranged on a key-ring that has no clasp? 3. Twelve beads, no two of which are the same, are to be strung in a necklace with a clasp. In how many ways can it be done? 4. How many ways can five boys and five girls be seated alternately at a circular table?