SlideShare ist ein Scribd-Unternehmen logo
1 von 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?

Weitere ähnliche Inhalte

Was ist angesagt?

INTERPRETING MEASURE OF POSITION.pptx
INTERPRETING MEASURE OF POSITION.pptxINTERPRETING MEASURE OF POSITION.pptx
INTERPRETING MEASURE OF POSITION.pptxHannahSheena
 
Patterns and sequences
Patterns and sequencesPatterns and sequences
Patterns and sequencesLea Perez
 
Square of a Binomial (Special Products)
Square of a Binomial (Special Products)Square of a Binomial (Special Products)
Square of a Binomial (Special Products)Carlo Luna
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combinationSadia Zareen
 
SIM Mathematics 10 Measures of Position
SIM Mathematics 10 Measures of PositionSIM Mathematics 10 Measures of Position
SIM Mathematics 10 Measures of PositionRyan Rey Sajulga
 
Grade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptx
Grade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptxGrade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptx
Grade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptxErlenaMirador1
 
Graphing Linear Functions
Graphing Linear FunctionsGraphing Linear Functions
Graphing Linear Functionshisema01
 
Mathematics 10 - Lesson 1: Number Pattern
Mathematics 10 - Lesson 1: Number PatternMathematics 10 - Lesson 1: Number Pattern
Mathematics 10 - Lesson 1: Number PatternJuan Miguel Palero
 
MEASURES OF POSITION GROUPED DATA.pptx
MEASURES OF POSITION GROUPED DATA.pptxMEASURES OF POSITION GROUPED DATA.pptx
MEASURES OF POSITION GROUPED DATA.pptxGeraldCorrales
 
11.3 Combinations
11.3 Combinations11.3 Combinations
11.3 CombinationsRyan Pineda
 
Probability of Union of Two events
Probability of Union of Two eventsProbability of Union of Two events
Probability of Union of Two eventsJAYHARYLPESALBON1
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpointmesmith1
 
Permutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdfPermutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdfr3h1na
 
PROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptx
PROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptxPROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptx
PROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptxReinabelleMarfilMarq
 
Fundamental Counting Principle
Fundamental Counting PrincipleFundamental Counting Principle
Fundamental Counting PrincipleBen Cruz
 

Was ist angesagt? (20)

INTERPRETING MEASURE OF POSITION.pptx
INTERPRETING MEASURE OF POSITION.pptxINTERPRETING MEASURE OF POSITION.pptx
INTERPRETING MEASURE OF POSITION.pptx
 
Patterns and sequences
Patterns and sequencesPatterns and sequences
Patterns and sequences
 
Arithmetic sequence
Arithmetic sequenceArithmetic sequence
Arithmetic sequence
 
Square of a Binomial (Special Products)
Square of a Binomial (Special Products)Square of a Binomial (Special Products)
Square of a Binomial (Special Products)
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
SIM Mathematics 10 Measures of Position
SIM Mathematics 10 Measures of PositionSIM Mathematics 10 Measures of Position
SIM Mathematics 10 Measures of Position
 
Grade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptx
Grade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptxGrade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptx
Grade 10_Math-Lesson 2-3 Graphs of Polynomial Functions .pptx
 
Graphing Linear Functions
Graphing Linear FunctionsGraphing Linear Functions
Graphing Linear Functions
 
QUARTILES.pptx
QUARTILES.pptxQUARTILES.pptx
QUARTILES.pptx
 
Finite geometric series
Finite geometric seriesFinite geometric series
Finite geometric series
 
Mathematics 10 - Lesson 1: Number Pattern
Mathematics 10 - Lesson 1: Number PatternMathematics 10 - Lesson 1: Number Pattern
Mathematics 10 - Lesson 1: Number Pattern
 
MEASURES OF POSITION GROUPED DATA.pptx
MEASURES OF POSITION GROUPED DATA.pptxMEASURES OF POSITION GROUPED DATA.pptx
MEASURES OF POSITION GROUPED DATA.pptx
 
11.3 Combinations
11.3 Combinations11.3 Combinations
11.3 Combinations
 
Permutations
PermutationsPermutations
Permutations
 
Probability of Union of Two events
Probability of Union of Two eventsProbability of Union of Two events
Probability of Union of Two events
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpoint
 
Permutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdfPermutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdf
 
PROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptx
PROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptxPROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptx
PROBABILITY OF MUTUALLY EXCLUSIVE EVENTS final.pptx
 
Fundamental Counting Principle
Fundamental Counting PrincipleFundamental Counting Principle
Fundamental Counting Principle
 
Quartile (ungrouped)
Quartile (ungrouped)Quartile (ungrouped)
Quartile (ungrouped)
 

Ähnlich wie 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
 

Ähnlich wie 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
 
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
 
Probabilty1
Probabilty1Probabilty1
Probabilty1
 

Mehr von 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
 

Mehr von 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
 

Kürzlich hochgeladen

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
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxEsquimalt MFRC
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the ClassroomPooky Knightsmith
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxJisc
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
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
 
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
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
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
 
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
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
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
 
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
 
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
 

Kürzlich hochgeladen (20)

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
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
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
 
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...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
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
 
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
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
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
 
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
 
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
 

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?