SlideShare a Scribd company logo
1 of 27
P R A Y E R
Dear Lord,
You hold the full of creation in your hands, from the huge
and awe-inspiring universe, to every little grain of sand.
You're the creator of all time, you balance night and day, 𝒊𝒏
𝒇𝒊𝒏𝒊𝒕𝒆 and safe.
We ask for your guidance, with your 𝒂𝒓𝒓𝒐𝒘𝒔 𝒐𝒇 𝒔𝒖𝒄𝒄𝒆𝒔𝒔, so
that we will 𝒄𝒐𝒏𝒔𝒕𝒂𝒏𝒕𝒍𝒚 have a 𝒓𝒂𝒕𝒊𝒐𝒏𝒂𝒍 and 𝒑𝒐𝒔𝒊𝒕𝒊𝒗𝒆
attitude in everything we do.
Give us the 𝒑𝒐𝒘𝒆𝒓 to overcome challenges and 𝒓𝒐𝒐𝒕 out the
bad things in our hearts.
All these we pray in recognition of your power and love,
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
straight line, passing through the origin,
slanting to the right
Turning Points:
none or zero
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
rises to the right, rises to the left
Turning Points:
1
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
rises to the right, falls to the left
Turning Points:
2
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
both ends up!
Turning Points:
3
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
straight line, passing through the origin,
slanting to the left
Turning Points:
none or zero
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
falls to the left, falls to the right
Turning Points:
1
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
rises to the left, falls to the right
Turning Points:
2
FIVE MINUTES TO WIN IT
Give the end behavior and turning points of the graph.
Behavior:
both ends down!
Turning Points:
3
PROBLEM SOLVING
INVOLVING
PERMUTATION AND
COMBINATION
Objectives:
1. Determine if the given problem is, permutation
or combination.
2. Solve problem involving permutation and
combination.
REVIEW
Suppose you are the owner of a sari-sari store and you
want to put 12 pieces of canned goods in a row on the
shelf. If there are 3 identical cans of meat loaf, 4
identical cans of tomato sauce, 2 identical cans of
sardines, and 3 identical cans of corned beef, in how
many different ways can you display these goods?
Solution:
Since there are identical elements/objects, we will
use the formula of distinguishable permutation.
P = n!/a!b!c!...
n= 12, a=3, b=4, c=2, d=3
P= 12!/(3!•4!•2!•3!)
P= 277, 200 ways
ACTIVITY
1. Find the numbers of different ways of placing 8 marbles in a
row given that 3 are red, 2 are green, 2 yellow, and 1 is black.
2. From the Grade 10 - Soliman, 8 boys and 4 girls decided to
visit their favorite peryahan to experience its number one
attraction, the Merry-Go-Round with 12 horses. How many
ways can students be seated if:
a. no restrictions are imposed
b. all the boys must sit together, and all the girls must
sit together as well
Solution for #1:
Keyword: “different ways of placing, repeated element”
in placing, order of colors is important.
Type of Problem: Permutation with Repeated Elements
Given: 𝑛 = 8 𝑛1 = 3 𝑛2 = 2 𝑛3 = 2 𝑛4 = 1
Formula: 𝑃 =
𝑛!
𝑛1!𝑛2!𝑛3!…𝑛𝑘!
Solving: 𝑃 =
8!
3!2!2!1!
=
40,320
24
= 1,680 ways
Solution for #2:
Type of Problem: Circular Permutation
a. No restrictions are imposed
Given: 𝑛 = 8
Formula: 𝑃 = 𝑛 − 1 !
Solving: 𝑃 = 12 − 1 ! = 11! = 39,916,880 ways
Solution for #2:
Type of Problem: Circular Permutation
b. All the boys must sit together, and all the girls
must sit together as well.
Boys must sit together: 8!
Girls must sit together: 4!
FPC: 8! 4! = 967,880 ways
Treat the 8 boys as 1 group as
well as the 4 girls as 1 group.
APPLICATION
1. How many polygons can be possibly formed from 6 distinct
points on a plane, no three of which are collinear?
2. A basket contains 4 star apples, 5 mangoes, and 8 guavas.
How many ways can 2 star apples, 1 mango, and 2 guavas be
chosen?
3. Find the total number of diagonals
that can be drawn in a hexagon.
Solution for #1:
The polygon may have 3, 4, 5, or 6 vertices. Thus, the number
N of possible polygons is:
𝑁 = 𝐶 6,3 + 𝐶 6,4 + 𝐶 6,5 + 𝐶 6,6
=
6⋅5⋅4
3!
+
6⋅5⋅4⋅3
4!
+
6⋅5⋅4⋅3⋅2
5!
+
6⋅5⋅4⋅3⋅2⋅1
6!
=
6⋅5⋅4
3⋅1
+
6⋅5⋅4⋅3
4⋅3⋅2⋅1
+
6⋅5⋅4⋅3⋅2
5⋅4⋅3⋅2⋅1
+
6⋅5⋅4⋅3⋅2⋅1
6⋅5⋅4⋅3⋅2⋅1
= 5 ⋅ 4 + 5 ⋅ 3 + 6 + 1
= 20 + 15 + 7
N = 42 possible polygons
Solution for #2:
This involves the product of three combinations, one
for each type of item.
4C2 Two of 4 star apples will be chosen
5C1 One of 5 mangoes will be chosen
8C2 Two of 8 guavas will be chosen
Solution for #2:
4C2 ∙ 5C1 ∙ 8C2 =
4!
4−2 !2!
⋅
5!
5−1 !1!
⋅
8!
8−2 !2!
=
4!
2!2!
⋅
5!
4!1!
⋅
8!
6!2!
=
4⋅3⋅2!
2⋅2!
⋅
5⋅4!
4!
⋅
8⋅7⋅6!
6!⋅2
= 840
Solution for #3:
Each diagonal has two endpoints. Suppose one has endpoints
A and C. Since 𝐴𝐶 and 𝐶𝐴 are the same, order is not important.
The combination of 6 points taken 2 at a time gives the total
number of segments connecting any two points.
6C2=
6!
6−2 !2!
= or 15
However, 15 is not the answer because six of the segments
connecting the points sides of the hexagon. Subtract 6 from 15,
the total number of combinations.
Thus, the total number of diagonals in a hexagon is 15 – 6 or 9.
ASSIGNMENT
A circle has eleven randomly-placed points. In how many
ways can you form each polygon listed below?
a. triangle
b. quadrilateral
c. pentagon
d. hexagon
e. octagon
f. decagon
Any questions

More Related Content

Similar to Q3_L10-ProblemSolvingInvolvingPermutationandCombination.pptx

G10-MathQ3-Week-2- Definition of Permutation
G10-MathQ3-Week-2- Definition of PermutationG10-MathQ3-Week-2- Definition of Permutation
G10-MathQ3-Week-2- Definition of Permutationgrace joy canseco
 
ratios and proportions.ppt
ratios and proportions.pptratios and proportions.ppt
ratios and proportions.pptnod17
 
Parents forum May 2018 Maths Mastery presentation
Parents forum May 2018 Maths Mastery presentationParents forum May 2018 Maths Mastery presentation
Parents forum May 2018 Maths Mastery presentationRoding Valley High School
 
ratios and proportions in mathematics grade 5.ppt
ratios and proportions in mathematics grade 5.pptratios and proportions in mathematics grade 5.ppt
ratios and proportions in mathematics grade 5.pptvicenteangelique19
 
A Presentation on Proportion for Grade 9
A Presentation on Proportion for Grade 9A Presentation on Proportion for Grade 9
A Presentation on Proportion for Grade 9melvinverdadero
 
Chapter3.7
Chapter3.7Chapter3.7
Chapter3.7nglaze10
 
GRADE 5 SESSION 3.pptx
GRADE 5 SESSION 3.pptxGRADE 5 SESSION 3.pptx
GRADE 5 SESSION 3.pptxLuisSalenga1
 
Math Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptx
Math Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptxMath Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptx
Math Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptxJoffreyDaligues
 
Page 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docx
Page 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docxPage 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docx
Page 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docxbunyansaturnina
 
unit 4 Elementary descrete mathematics combinatorics.pptx
unit 4 Elementary descrete mathematics combinatorics.pptxunit 4 Elementary descrete mathematics combinatorics.pptx
unit 4 Elementary descrete mathematics combinatorics.pptxSrinivasRedyySarviga
 
ppt on ratio and proportion.ppt
ppt on ratio and proportion.pptppt on ratio and proportion.ppt
ppt on ratio and proportion.pptHarshitYadav609982
 
5th period review math
5th period review math5th period review math
5th period review mathMaria
 
5th period review math
5th period review math5th period review math
5th period review mathMaria
 
(7) Lesson 6.6
(7) Lesson 6.6(7) Lesson 6.6
(7) Lesson 6.6wzuri
 
St. Vincent de Paul Y5 Home learning W3 18.1.21 mon
St. Vincent de Paul Y5 Home learning W3 18.1.21 monSt. Vincent de Paul Y5 Home learning W3 18.1.21 mon
St. Vincent de Paul Y5 Home learning W3 18.1.21 monNICOLEWHITE118
 
Math chapter 4
Math chapter 4Math chapter 4
Math chapter 4aelowans
 

Similar to Q3_L10-ProblemSolvingInvolvingPermutationandCombination.pptx (20)

G10-MathQ3-Week-2- Definition of Permutation
G10-MathQ3-Week-2- Definition of PermutationG10-MathQ3-Week-2- Definition of Permutation
G10-MathQ3-Week-2- Definition of Permutation
 
ratios and proportions.ppt
ratios and proportions.pptratios and proportions.ppt
ratios and proportions.ppt
 
Parents forum May 2018 Maths Mastery presentation
Parents forum May 2018 Maths Mastery presentationParents forum May 2018 Maths Mastery presentation
Parents forum May 2018 Maths Mastery presentation
 
ratios and proportions in mathematics grade 5.ppt
ratios and proportions in mathematics grade 5.pptratios and proportions in mathematics grade 5.ppt
ratios and proportions in mathematics grade 5.ppt
 
A Presentation on Proportion for Grade 9
A Presentation on Proportion for Grade 9A Presentation on Proportion for Grade 9
A Presentation on Proportion for Grade 9
 
Chapter3.7
Chapter3.7Chapter3.7
Chapter3.7
 
GRADE 5 SESSION 3.pptx
GRADE 5 SESSION 3.pptxGRADE 5 SESSION 3.pptx
GRADE 5 SESSION 3.pptx
 
Maths T5 W5
Maths T5 W5Maths T5 W5
Maths T5 W5
 
Math Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptx
Math Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptxMath Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptx
Math Week 6 Lesson 34 ppt-Visualizing Addition and Subtraction of Fractions.pptx
 
Equations.pptx
Equations.pptxEquations.pptx
Equations.pptx
 
Page 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docx
Page 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docxPage 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docx
Page 1 of 7  Pre‐calculus 12 Final Assignment (22 mark.docx
 
unit 4 Elementary descrete mathematics combinatorics.pptx
unit 4 Elementary descrete mathematics combinatorics.pptxunit 4 Elementary descrete mathematics combinatorics.pptx
unit 4 Elementary descrete mathematics combinatorics.pptx
 
Multiplication of decimals
Multiplication of decimalsMultiplication of decimals
Multiplication of decimals
 
ppt on ratio and proportion.ppt
ppt on ratio and proportion.pptppt on ratio and proportion.ppt
ppt on ratio and proportion.ppt
 
5th period review math
5th period review math5th period review math
5th period review math
 
5th period review math
5th period review math5th period review math
5th period review math
 
(7) Lesson 6.6
(7) Lesson 6.6(7) Lesson 6.6
(7) Lesson 6.6
 
Yr7-AlgebraicExpressions (1).pptx
Yr7-AlgebraicExpressions (1).pptxYr7-AlgebraicExpressions (1).pptx
Yr7-AlgebraicExpressions (1).pptx
 
St. Vincent de Paul Y5 Home learning W3 18.1.21 mon
St. Vincent de Paul Y5 Home learning W3 18.1.21 monSt. Vincent de Paul Y5 Home learning W3 18.1.21 mon
St. Vincent de Paul Y5 Home learning W3 18.1.21 mon
 
Math chapter 4
Math chapter 4Math chapter 4
Math chapter 4
 

Recently uploaded

Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfUjwalaBharambe
 
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxGrade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxChelloAnnAsuncion2
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 
ROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint PresentationROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint PresentationAadityaSharma884161
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxAnupkumar Sharma
 
ENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomnelietumpap1
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPCeline George
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfSpandanaRallapalli
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxRaymartEstabillo3
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Jisc
 
Quarter 4 Peace-education.pptx Catch Up Friday
Quarter 4 Peace-education.pptx Catch Up FridayQuarter 4 Peace-education.pptx Catch Up Friday
Quarter 4 Peace-education.pptx Catch Up FridayMakMakNepo
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designMIPLM
 

Recently uploaded (20)

Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
 
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptxGrade 9 Q4-MELC1-Active and Passive Voice.pptx
Grade 9 Q4-MELC1-Active and Passive Voice.pptx
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 
ROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint PresentationROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint Presentation
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
 
ENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choom
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
How to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERPHow to do quick user assign in kanban in Odoo 17 ERP
How to do quick user assign in kanban in Odoo 17 ERP
 
OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...OS-operating systems- ch04 (Threads) ...
OS-operating systems- ch04 (Threads) ...
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdf
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
 
Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...Procuring digital preservation CAN be quick and painless with our new dynamic...
Procuring digital preservation CAN be quick and painless with our new dynamic...
 
Quarter 4 Peace-education.pptx Catch Up Friday
Quarter 4 Peace-education.pptx Catch Up FridayQuarter 4 Peace-education.pptx Catch Up Friday
Quarter 4 Peace-education.pptx Catch Up Friday
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-design
 

Q3_L10-ProblemSolvingInvolvingPermutationandCombination.pptx

  • 1. P R A Y E R Dear Lord, You hold the full of creation in your hands, from the huge and awe-inspiring universe, to every little grain of sand. You're the creator of all time, you balance night and day, 𝒊𝒏 𝒇𝒊𝒏𝒊𝒕𝒆 and safe. We ask for your guidance, with your 𝒂𝒓𝒓𝒐𝒘𝒔 𝒐𝒇 𝒔𝒖𝒄𝒄𝒆𝒔𝒔, so that we will 𝒄𝒐𝒏𝒔𝒕𝒂𝒏𝒕𝒍𝒚 have a 𝒓𝒂𝒕𝒊𝒐𝒏𝒂𝒍 and 𝒑𝒐𝒔𝒊𝒕𝒊𝒗𝒆 attitude in everything we do. Give us the 𝒑𝒐𝒘𝒆𝒓 to overcome challenges and 𝒓𝒐𝒐𝒕 out the bad things in our hearts. All these we pray in recognition of your power and love,
  • 2. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph.
  • 3. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph.
  • 4. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: straight line, passing through the origin, slanting to the right Turning Points: none or zero
  • 5. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: rises to the right, rises to the left Turning Points: 1
  • 6. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: rises to the right, falls to the left Turning Points: 2
  • 7. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: both ends up! Turning Points: 3
  • 8. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph.
  • 9. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: straight line, passing through the origin, slanting to the left Turning Points: none or zero
  • 10. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: falls to the left, falls to the right Turning Points: 1
  • 11. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: rises to the left, falls to the right Turning Points: 2
  • 12. FIVE MINUTES TO WIN IT Give the end behavior and turning points of the graph. Behavior: both ends down! Turning Points: 3
  • 14. Objectives: 1. Determine if the given problem is, permutation or combination. 2. Solve problem involving permutation and combination.
  • 15. REVIEW Suppose you are the owner of a sari-sari store and you want to put 12 pieces of canned goods in a row on the shelf. If there are 3 identical cans of meat loaf, 4 identical cans of tomato sauce, 2 identical cans of sardines, and 3 identical cans of corned beef, in how many different ways can you display these goods?
  • 16. Solution: Since there are identical elements/objects, we will use the formula of distinguishable permutation. P = n!/a!b!c!... n= 12, a=3, b=4, c=2, d=3 P= 12!/(3!•4!•2!•3!) P= 277, 200 ways
  • 17. ACTIVITY 1. Find the numbers of different ways of placing 8 marbles in a row given that 3 are red, 2 are green, 2 yellow, and 1 is black. 2. From the Grade 10 - Soliman, 8 boys and 4 girls decided to visit their favorite peryahan to experience its number one attraction, the Merry-Go-Round with 12 horses. How many ways can students be seated if: a. no restrictions are imposed b. all the boys must sit together, and all the girls must sit together as well
  • 18. Solution for #1: Keyword: “different ways of placing, repeated element” in placing, order of colors is important. Type of Problem: Permutation with Repeated Elements Given: 𝑛 = 8 𝑛1 = 3 𝑛2 = 2 𝑛3 = 2 𝑛4 = 1 Formula: 𝑃 = 𝑛! 𝑛1!𝑛2!𝑛3!…𝑛𝑘! Solving: 𝑃 = 8! 3!2!2!1! = 40,320 24 = 1,680 ways
  • 19. Solution for #2: Type of Problem: Circular Permutation a. No restrictions are imposed Given: 𝑛 = 8 Formula: 𝑃 = 𝑛 − 1 ! Solving: 𝑃 = 12 − 1 ! = 11! = 39,916,880 ways
  • 20. Solution for #2: Type of Problem: Circular Permutation b. All the boys must sit together, and all the girls must sit together as well. Boys must sit together: 8! Girls must sit together: 4! FPC: 8! 4! = 967,880 ways Treat the 8 boys as 1 group as well as the 4 girls as 1 group.
  • 21. APPLICATION 1. How many polygons can be possibly formed from 6 distinct points on a plane, no three of which are collinear? 2. A basket contains 4 star apples, 5 mangoes, and 8 guavas. How many ways can 2 star apples, 1 mango, and 2 guavas be chosen? 3. Find the total number of diagonals that can be drawn in a hexagon.
  • 22. Solution for #1: The polygon may have 3, 4, 5, or 6 vertices. Thus, the number N of possible polygons is: 𝑁 = 𝐶 6,3 + 𝐶 6,4 + 𝐶 6,5 + 𝐶 6,6 = 6⋅5⋅4 3! + 6⋅5⋅4⋅3 4! + 6⋅5⋅4⋅3⋅2 5! + 6⋅5⋅4⋅3⋅2⋅1 6! = 6⋅5⋅4 3⋅1 + 6⋅5⋅4⋅3 4⋅3⋅2⋅1 + 6⋅5⋅4⋅3⋅2 5⋅4⋅3⋅2⋅1 + 6⋅5⋅4⋅3⋅2⋅1 6⋅5⋅4⋅3⋅2⋅1 = 5 ⋅ 4 + 5 ⋅ 3 + 6 + 1 = 20 + 15 + 7 N = 42 possible polygons
  • 23. Solution for #2: This involves the product of three combinations, one for each type of item. 4C2 Two of 4 star apples will be chosen 5C1 One of 5 mangoes will be chosen 8C2 Two of 8 guavas will be chosen
  • 24. Solution for #2: 4C2 ∙ 5C1 ∙ 8C2 = 4! 4−2 !2! ⋅ 5! 5−1 !1! ⋅ 8! 8−2 !2! = 4! 2!2! ⋅ 5! 4!1! ⋅ 8! 6!2! = 4⋅3⋅2! 2⋅2! ⋅ 5⋅4! 4! ⋅ 8⋅7⋅6! 6!⋅2 = 840
  • 25. Solution for #3: Each diagonal has two endpoints. Suppose one has endpoints A and C. Since 𝐴𝐶 and 𝐶𝐴 are the same, order is not important. The combination of 6 points taken 2 at a time gives the total number of segments connecting any two points. 6C2= 6! 6−2 !2! = or 15 However, 15 is not the answer because six of the segments connecting the points sides of the hexagon. Subtract 6 from 15, the total number of combinations. Thus, the total number of diagonals in a hexagon is 15 – 6 or 9.
  • 26. ASSIGNMENT A circle has eleven randomly-placed points. In how many ways can you form each polygon listed below? a. triangle b. quadrilateral c. pentagon d. hexagon e. octagon f. decagon

Editor's Notes

  1. DRILL
  2. TOPIC
  3. OBJECTIVES
  4. REVIEW
  5. ACTIVITY
  6. ACTIVITIES
  7. ASSIGNMENT