SlideShare a Scribd company logo
Unit 5: Permutations and Combinations 5.1 Fundamental Counting Principle  (p. 373 – 378)
Consider the following: There are 4 roads from Southfork to Westward, 3 roads from Westward to Consort and 2 roads from Consort to Goodsoil. How many different routes can be taken to travel from Southfork to Goodsoil? Southfork Westward Consort Goodsoil 4 3 2 4  × 3 × 2 = 24 “routes” from Southfork to Goodsoil
How many routes from Southfork to Goodsoil  and back  if no road may be taken more than once? 4  × 3 × 2 × 1 × 2 × 3 = 144 144 routes from Southfork to Goodsoil and back  without taking a road more than once. Southfork Westward Consort Goodsoil 4 3 2 THERE Southfork Westward Consort 3 2 1 BACK
FUNDAMENTAL COUNTING PINCIPLE If the first choice can be made in  m   ways, and the second in  n  ways, then there are  m  × n  ways to select  m   and  n .
 
 
 
 
 
 
 
Homework p. 375 – 378 (#1 – 14)

More Related Content

What's hot

6th Math (C2) - Inv#5--Jan26
6th Math (C2) - Inv#5--Jan266th Math (C2) - Inv#5--Jan26
6th Math (C2) - Inv#5--Jan26
jdurst65
 
Find Slope, write, and graph line equations
Find Slope, write, and graph line equationsFind Slope, write, and graph line equations
Find Slope, write, and graph line equations
guestd1dc2e
 
133467 p3a3
133467 p3a3133467 p3a3
Area calculation simpsons one third rule
Area calculation   simpsons one third ruleArea calculation   simpsons one third rule
Area calculation simpsons one third rule
AnonymousOuLOmb
 
Pythagorean theorem
Pythagorean theoremPythagorean theorem
Pythagorean theorem
AndreGoins
 
3.5 notes
3.5 notes3.5 notes
6th math c1 -l69--april 23
6th math c1 -l69--april 236th math c1 -l69--april 23
6th math c1 -l69--april 23
jdurst65
 
4 ESO Academics - Unit 01 - Exercises 1.3.
4 ESO Academics - Unit 01 - Exercises 1.3.4 ESO Academics - Unit 01 - Exercises 1.3.
4 ESO Academics - Unit 01 - Exercises 1.3.
Gogely The Great
 

What's hot (8)

6th Math (C2) - Inv#5--Jan26
6th Math (C2) - Inv#5--Jan266th Math (C2) - Inv#5--Jan26
6th Math (C2) - Inv#5--Jan26
 
Find Slope, write, and graph line equations
Find Slope, write, and graph line equationsFind Slope, write, and graph line equations
Find Slope, write, and graph line equations
 
133467 p3a3
133467 p3a3133467 p3a3
133467 p3a3
 
Area calculation simpsons one third rule
Area calculation   simpsons one third ruleArea calculation   simpsons one third rule
Area calculation simpsons one third rule
 
Pythagorean theorem
Pythagorean theoremPythagorean theorem
Pythagorean theorem
 
3.5 notes
3.5 notes3.5 notes
3.5 notes
 
6th math c1 -l69--april 23
6th math c1 -l69--april 236th math c1 -l69--april 23
6th math c1 -l69--april 23
 
4 ESO Academics - Unit 01 - Exercises 1.3.
4 ESO Academics - Unit 01 - Exercises 1.3.4 ESO Academics - Unit 01 - Exercises 1.3.
4 ESO Academics - Unit 01 - Exercises 1.3.
 

Viewers also liked

Ca notes
Ca notesCa notes
Ca notes
ankitadhoot
 
Unit 8 lesson 1
Unit 8 lesson 1Unit 8 lesson 1
Unit 8 lesson 1
VMRoberts
 
Fundamental Principle of Counting
Fundamental Principle of CountingFundamental Principle of Counting
Fundamental Principle of Counting
mscartersmaths
 
Reccurrence relations
Reccurrence relationsReccurrence relations
Reccurrence relations
SharingIsCaring1000
 
11.1 Fundamental Counting Principle
11.1 Fundamental Counting Principle11.1 Fundamental Counting Principle
11.1 Fundamental Counting Principle
Ryan Pineda
 
Fundamental Counting Principle
Fundamental Counting PrincipleFundamental Counting Principle
Fundamental Counting Principle
Ben Cruz
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
Ron Eick
 
Discrete Mathematics
Discrete MathematicsDiscrete Mathematics
Discrete Mathematics
metamath
 
Probability Theory and Mathematical Statistics in Tver State University
Probability Theory and Mathematical Statistics in Tver State UniversityProbability Theory and Mathematical Statistics in Tver State University
Probability Theory and Mathematical Statistics in Tver State University
metamath
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
Sadia Zareen
 
Introduction fundamentals sets and sequences
Introduction  fundamentals sets and sequencesIntroduction  fundamentals sets and sequences
Introduction fundamentals sets and sequences
IIUM
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
Shwetha Pejathaya
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpoint
mesmith1
 
A Course of Calculus for IT-Students
A Course of Calculus for IT-StudentsA Course of Calculus for IT-Students
A Course of Calculus for IT-Students
metamath
 
Probability Theory and Mathematical Statistics
Probability Theory and Mathematical StatisticsProbability Theory and Mathematical Statistics
Probability Theory and Mathematical Statistics
metamath
 
Counting Technique, Permutation, Combination
Counting Technique, Permutation, CombinationCounting Technique, Permutation, Combination
Counting Technique, Permutation, Combination
Chie Pegollo
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combination
smaplabu
 
Lecture 1
Lecture 1Lecture 1
Discrete Mathematics Lecture
Discrete Mathematics LectureDiscrete Mathematics Lecture
Discrete Mathematics Lecture
Genie Rose Santos
 

Viewers also liked (19)

Ca notes
Ca notesCa notes
Ca notes
 
Unit 8 lesson 1
Unit 8 lesson 1Unit 8 lesson 1
Unit 8 lesson 1
 
Fundamental Principle of Counting
Fundamental Principle of CountingFundamental Principle of Counting
Fundamental Principle of Counting
 
Reccurrence relations
Reccurrence relationsReccurrence relations
Reccurrence relations
 
11.1 Fundamental Counting Principle
11.1 Fundamental Counting Principle11.1 Fundamental Counting Principle
11.1 Fundamental Counting Principle
 
Fundamental Counting Principle
Fundamental Counting PrincipleFundamental Counting Principle
Fundamental Counting Principle
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 
Discrete Mathematics
Discrete MathematicsDiscrete Mathematics
Discrete Mathematics
 
Probability Theory and Mathematical Statistics in Tver State University
Probability Theory and Mathematical Statistics in Tver State UniversityProbability Theory and Mathematical Statistics in Tver State University
Probability Theory and Mathematical Statistics in Tver State University
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Introduction fundamentals sets and sequences
Introduction  fundamentals sets and sequencesIntroduction  fundamentals sets and sequences
Introduction fundamentals sets and sequences
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpoint
 
A Course of Calculus for IT-Students
A Course of Calculus for IT-StudentsA Course of Calculus for IT-Students
A Course of Calculus for IT-Students
 
Probability Theory and Mathematical Statistics
Probability Theory and Mathematical StatisticsProbability Theory and Mathematical Statistics
Probability Theory and Mathematical Statistics
 
Counting Technique, Permutation, Combination
Counting Technique, Permutation, CombinationCounting Technique, Permutation, Combination
Counting Technique, Permutation, Combination
 
3. permutation and combination
3. permutation and combination3. permutation and combination
3. permutation and combination
 
Lecture 1
Lecture 1Lecture 1
Lecture 1
 
Discrete Mathematics Lecture
Discrete Mathematics LectureDiscrete Mathematics Lecture
Discrete Mathematics Lecture
 

Recently uploaded

220711130100 udita Chakraborty Aims and objectives of national policy on inf...
220711130100 udita Chakraborty  Aims and objectives of national policy on inf...220711130100 udita Chakraborty  Aims and objectives of national policy on inf...
220711130100 udita Chakraborty Aims and objectives of national policy on inf...
Kalna College
 
Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)
nitinpv4ai
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
deepaannamalai16
 
Ch-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdfCh-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdf
lakshayrojroj
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
Prof. Dr. K. Adisesha
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ImMuslim
 
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxxSimple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
RandolphRadicy
 
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptxA Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
OH TEIK BIN
 
78 Microsoft-Publisher - Sirin Sultana Bora.pptx
78 Microsoft-Publisher - Sirin Sultana Bora.pptx78 Microsoft-Publisher - Sirin Sultana Bora.pptx
78 Microsoft-Publisher - Sirin Sultana Bora.pptx
Kalna College
 
Information and Communication Technology in Education
Information and Communication Technology in EducationInformation and Communication Technology in Education
Information and Communication Technology in Education
MJDuyan
 
skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
Mohammad Al-Dhahabi
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
سمير بسيوني
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
TechSoup
 
Accounting for Restricted Grants When and How To Record Properly
Accounting for Restricted Grants  When and How To Record ProperlyAccounting for Restricted Grants  When and How To Record Properly
Accounting for Restricted Grants When and How To Record Properly
TechSoup
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
zuzanka
 
KHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGH
KHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGHKHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGH
KHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGH
shreyassri1208
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
Nguyen Thanh Tu Collection
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
Celine George
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
blueshagoo1
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
Iris Thiele Isip-Tan
 

Recently uploaded (20)

220711130100 udita Chakraborty Aims and objectives of national policy on inf...
220711130100 udita Chakraborty  Aims and objectives of national policy on inf...220711130100 udita Chakraborty  Aims and objectives of national policy on inf...
220711130100 udita Chakraborty Aims and objectives of national policy on inf...
 
Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)
 
HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.HYPERTENSION - SLIDE SHARE PRESENTATION.
HYPERTENSION - SLIDE SHARE PRESENTATION.
 
Ch-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdfCh-4 Forest Society and colonialism 2.pdf
Ch-4 Forest Society and colonialism 2.pdf
 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
 
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxxSimple-Present-Tense xxxxxxxxxxxxxxxxxxx
Simple-Present-Tense xxxxxxxxxxxxxxxxxxx
 
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptxA Free 200-Page eBook ~ Brain and Mind Exercise.pptx
A Free 200-Page eBook ~ Brain and Mind Exercise.pptx
 
78 Microsoft-Publisher - Sirin Sultana Bora.pptx
78 Microsoft-Publisher - Sirin Sultana Bora.pptx78 Microsoft-Publisher - Sirin Sultana Bora.pptx
78 Microsoft-Publisher - Sirin Sultana Bora.pptx
 
Information and Communication Technology in Education
Information and Communication Technology in EducationInformation and Communication Technology in Education
Information and Communication Technology in Education
 
skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
 
Accounting for Restricted Grants When and How To Record Properly
Accounting for Restricted Grants  When and How To Record ProperlyAccounting for Restricted Grants  When and How To Record Properly
Accounting for Restricted Grants When and How To Record Properly
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
 
KHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGH
KHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGHKHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGH
KHUSWANT SINGH.pptx ALL YOU NEED TO KNOW ABOUT KHUSHWANT SINGH
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 8 - CẢ NĂM - FRIENDS PLUS - NĂM HỌC 2023-2024 (B...
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
 
Educational Technology in the Health Sciences
Educational Technology in the Health SciencesEducational Technology in the Health Sciences
Educational Technology in the Health Sciences
 

5.1 fundamental counting principle

  • 1. Unit 5: Permutations and Combinations 5.1 Fundamental Counting Principle (p. 373 – 378)
  • 2. Consider the following: There are 4 roads from Southfork to Westward, 3 roads from Westward to Consort and 2 roads from Consort to Goodsoil. How many different routes can be taken to travel from Southfork to Goodsoil? Southfork Westward Consort Goodsoil 4 3 2 4 × 3 × 2 = 24 “routes” from Southfork to Goodsoil
  • 3. How many routes from Southfork to Goodsoil and back if no road may be taken more than once? 4 × 3 × 2 × 1 × 2 × 3 = 144 144 routes from Southfork to Goodsoil and back without taking a road more than once. Southfork Westward Consort Goodsoil 4 3 2 THERE Southfork Westward Consort 3 2 1 BACK
  • 4. FUNDAMENTAL COUNTING PINCIPLE If the first choice can be made in m ways, and the second in n ways, then there are m × n ways to select m and n .
  • 5.  
  • 6.  
  • 7.  
  • 8.  
  • 9.  
  • 10.  
  • 11.  
  • 12. Homework p. 375 – 378 (#1 – 14)