SlideShare a Scribd company logo
1 of 7
Download to read offline
10.4 counting and perumtations.notebook                                              March 27, 2013


           How many lunch specials can you choose from if you can choose chicken, 
           pasta or fish as a main dish and soup or salad as a side dish?




               Fundamental Counting Principle:

               Two Events                 Three Events
               m   n                      m   n   p
10.4 counting and perumtations.notebook                                               March 27, 2013


           You are ordering a case for your MP3 player.  You can choose any of 30 colors
           for the main shell, and of 32 colors for the protective band, and any of 200 
           decals for the cover screen.  How many different cases are possible?
10.4 counting and perumtations.notebook                                                    March 27, 2013


           You are choosing a password that has 4 letters followed by 2 digits.

           How many passwords are possible if the letters and digits can be repeated?




           How many passwords are possible if the letters and digits cannot be repeated?
10.4 counting and perumtations.notebook                              March 27, 2013


            Permutations ­ an ordering of a set of objects

            There are 6 permutations of the Letters A, B, and C

                ABC      ACB        BAC        BCA    CAB    CBA

           By the counting principle:  ___    ___    ___




           The number of permutations of n distinct objects is n!.

           Examples

           4!                             5!                 6!
10.4 counting and perumtations.notebook                                                  March 27, 2013



            Eight skiers are competing in a moguls (snow bumps) competition.

            In how many different orders can the skiers finish the competition?




            In how many different ways can 3 of the skiers finish first through third?
10.4 counting and perumtations.notebook                                                                  March 27, 2013

            In the second question above, an ordered group of 3 skiers is taken from the group of 8 skiers.
            This is a permutation of 8 objects taken 3 at a time.  It is denoted by 8P3.  Or . . . 

             P  = 
            8 3




                                                                                                   n!
           The number of permutations of n objects taken r at a time is denoted by nPr = 
                                                                                              (n ­ r)!
10.4 counting and perumtations.notebook                                   March 27, 2013


             You have 6 text messages on your cell phone.  In how many 
             orders can you reply to 4 of the messages?  to all 6?

More Related Content

What's hot

Permutation combination
Permutation combinationPermutation combination
Permutation combinationlovemucheca
 
Permutations of distinct objects
Permutations of distinct objects Permutations of distinct objects
Permutations of distinct objects sumanmathews
 
permutations power point
permutations power pointpermutations power point
permutations power pointAldrin Balenton
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combinationArijit Sarkar
 
6th Math (C2) - L44--Jan5
6th Math (C2) - L44--Jan56th Math (C2) - L44--Jan5
6th Math (C2) - L44--Jan5jdurst65
 
STAT: Counting principles(2)
STAT: Counting principles(2)STAT: Counting principles(2)
STAT: Counting principles(2)Tuenti SiIx
 
Day 3 examples u7w14
Day 3 examples u7w14Day 3 examples u7w14
Day 3 examples u7w14jchartiersjsd
 
Lesson 1 3 exponents
Lesson 1 3 exponentsLesson 1 3 exponents
Lesson 1 3 exponentsmlabuski
 
1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM Problems
1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM Problems1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM Problems
1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM ProblemsGogely The Great
 
Permutation and combinations
Permutation and combinationsPermutation and combinations
Permutation and combinationsRushabh Vora
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting TechniquesEfren Medallo
 
Unit test practice ch 1& 2
Unit test practice ch 1& 2Unit test practice ch 1& 2
Unit test practice ch 1& 2mlabuski
 
Aii12 permutations combinations
Aii12 permutations combinationsAii12 permutations combinations
Aii12 permutations combinationssneha_kundu
 
Combinations and permutations(1)
Combinations and permutations(1)Combinations and permutations(1)
Combinations and permutations(1)Abebaw Abun Amanu
 

What's hot (19)

PERMUTATIONS
PERMUTATIONS PERMUTATIONS
PERMUTATIONS
 
Permutation
PermutationPermutation
Permutation
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
Permutations of distinct objects
Permutations of distinct objects Permutations of distinct objects
Permutations of distinct objects
 
permutations power point
permutations power pointpermutations power point
permutations power point
 
Permutation
PermutationPermutation
Permutation
 
Permutation
PermutationPermutation
Permutation
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
6th Math (C2) - L44--Jan5
6th Math (C2) - L44--Jan56th Math (C2) - L44--Jan5
6th Math (C2) - L44--Jan5
 
STAT: Counting principles(2)
STAT: Counting principles(2)STAT: Counting principles(2)
STAT: Counting principles(2)
 
Day 3 examples u7w14
Day 3 examples u7w14Day 3 examples u7w14
Day 3 examples u7w14
 
Lesson 1 3 exponents
Lesson 1 3 exponentsLesson 1 3 exponents
Lesson 1 3 exponents
 
1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM Problems
1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM Problems1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM Problems
1 ESO - Unit 03 - Exercises 3.7 - HCF and LCM Problems
 
Permutation and combinations
Permutation and combinationsPermutation and combinations
Permutation and combinations
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting Techniques
 
Unit test practice ch 1& 2
Unit test practice ch 1& 2Unit test practice ch 1& 2
Unit test practice ch 1& 2
 
Aii12 permutations combinations
Aii12 permutations combinationsAii12 permutations combinations
Aii12 permutations combinations
 
Combinations and permutations(1)
Combinations and permutations(1)Combinations and permutations(1)
Combinations and permutations(1)
 
Peluang pert 2
Peluang pert 2Peluang pert 2
Peluang pert 2
 

Viewers also liked

Revealed: The Human Body (Vol. I)
Revealed: The Human Body (Vol. I)Revealed: The Human Body (Vol. I)
Revealed: The Human Body (Vol. I)td0297bn
 
Cms+ehr incentive program_hospital_training_final[1]
Cms+ehr incentive program_hospital_training_final[1]Cms+ehr incentive program_hospital_training_final[1]
Cms+ehr incentive program_hospital_training_final[1]Tod Richardson
 
Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent Endeavor...
Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent 	 Endeavor...Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent 	 Endeavor...
Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent Endeavor...MedicineAndFamily
 
Travel To Islamabad
Travel To IslamabadTravel To Islamabad
Travel To IslamabadMian Usman
 
Socialize your brand: Visibility, Credibility, LIKEability
Socialize your brand: Visibility, Credibility, LIKEabilitySocialize your brand: Visibility, Credibility, LIKEability
Socialize your brand: Visibility, Credibility, LIKEabilityMargaret Brown
 
School Board Facilities Committee Recommendation Nov. 20, 2014
School Board Facilities Committee Recommendation Nov. 20, 2014School Board Facilities Committee Recommendation Nov. 20, 2014
School Board Facilities Committee Recommendation Nov. 20, 2014ECarverCoSchools
 
Drowsy driving syndrome final
Drowsy driving syndrome finalDrowsy driving syndrome final
Drowsy driving syndrome finalmustangsallie69
 
Newspaper website article
Newspaper website article Newspaper website article
Newspaper website article haverstockmedia
 
Anatomy of female reproductive organs
Anatomy of female reproductive organsAnatomy of female reproductive organs
Anatomy of female reproductive organsamrit kaur
 
kgc2014 LINE Rangers/Stage 크래시 및 어뷰징 대응
kgc2014 LINE Rangers/Stage크래시 및 어뷰징 대응kgc2014 LINE Rangers/Stage크래시 및 어뷰징 대응
kgc2014 LINE Rangers/Stage 크래시 및 어뷰징 대응sewoon Nam
 
Smu mca sem 2 spring 2015 assignments
Smu mca sem 2 spring 2015 assignmentsSmu mca sem 2 spring 2015 assignments
Smu mca sem 2 spring 2015 assignmentssolved_assignments
 
신용카드 산업 분석 4팀 Output
신용카드 산업 분석 4팀 Output신용카드 산업 분석 4팀 Output
신용카드 산업 분석 4팀 Outputnceo
 
MS Project 활용 프로젝트 관리 실무 교육 안내
MS Project 활용 프로젝트 관리 실무 교육 안내MS Project 활용 프로젝트 관리 실무 교육 안내
MS Project 활용 프로젝트 관리 실무 교육 안내웅찬 남
 
The enormous kids watermelon
The enormous kids watermelonThe enormous kids watermelon
The enormous kids watermelonjustinchamberlain
 
071010 cyber exclusion zoran kostov ppt
071010 cyber exclusion   zoran kostov ppt071010 cyber exclusion   zoran kostov ppt
071010 cyber exclusion zoran kostov pptguest0f94fe
 

Viewers also liked (20)

Revealed: The Human Body (Vol. I)
Revealed: The Human Body (Vol. I)Revealed: The Human Body (Vol. I)
Revealed: The Human Body (Vol. I)
 
Cms+ehr incentive program_hospital_training_final[1]
Cms+ehr incentive program_hospital_training_final[1]Cms+ehr incentive program_hospital_training_final[1]
Cms+ehr incentive program_hospital_training_final[1]
 
Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent Endeavor...
Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent 	 Endeavor...Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent 	 Endeavor...
Endeavor IV-A Randomized Comparison of a Zotarolimus-Eluting Stent Endeavor...
 
Travel To Islamabad
Travel To IslamabadTravel To Islamabad
Travel To Islamabad
 
Lush Spa
Lush SpaLush Spa
Lush Spa
 
coronary artery disease
coronary artery diseasecoronary artery disease
coronary artery disease
 
Socialize your brand: Visibility, Credibility, LIKEability
Socialize your brand: Visibility, Credibility, LIKEabilitySocialize your brand: Visibility, Credibility, LIKEability
Socialize your brand: Visibility, Credibility, LIKEability
 
School Board Facilities Committee Recommendation Nov. 20, 2014
School Board Facilities Committee Recommendation Nov. 20, 2014School Board Facilities Committee Recommendation Nov. 20, 2014
School Board Facilities Committee Recommendation Nov. 20, 2014
 
Drowsy driving syndrome final
Drowsy driving syndrome finalDrowsy driving syndrome final
Drowsy driving syndrome final
 
Newspaper website article
Newspaper website article Newspaper website article
Newspaper website article
 
Anatomy of female reproductive organs
Anatomy of female reproductive organsAnatomy of female reproductive organs
Anatomy of female reproductive organs
 
kgc2014 LINE Rangers/Stage 크래시 및 어뷰징 대응
kgc2014 LINE Rangers/Stage크래시 및 어뷰징 대응kgc2014 LINE Rangers/Stage크래시 및 어뷰징 대응
kgc2014 LINE Rangers/Stage 크래시 및 어뷰징 대응
 
Smu mca sem 2 spring 2015 assignments
Smu mca sem 2 spring 2015 assignmentsSmu mca sem 2 spring 2015 assignments
Smu mca sem 2 spring 2015 assignments
 
Brian Flaherty - NDF 2009
Brian Flaherty - NDF 2009Brian Flaherty - NDF 2009
Brian Flaherty - NDF 2009
 
신용카드 산업 분석 4팀 Output
신용카드 산업 분석 4팀 Output신용카드 산업 분석 4팀 Output
신용카드 산업 분석 4팀 Output
 
MS Project 활용 프로젝트 관리 실무 교육 안내
MS Project 활용 프로젝트 관리 실무 교육 안내MS Project 활용 프로젝트 관리 실무 교육 안내
MS Project 활용 프로젝트 관리 실무 교육 안내
 
03장
03장03장
03장
 
Let's Talk Mischief
Let's Talk MischiefLet's Talk Mischief
Let's Talk Mischief
 
The enormous kids watermelon
The enormous kids watermelonThe enormous kids watermelon
The enormous kids watermelon
 
071010 cyber exclusion zoran kostov ppt
071010 cyber exclusion   zoran kostov ppt071010 cyber exclusion   zoran kostov ppt
071010 cyber exclusion zoran kostov ppt
 

Similar to 10.4 fundamental counting priciple and permutations

counting techniques
counting techniquescounting techniques
counting techniquesUnsa Shakir
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1bweldon
 
Day 4 mean absolute deviation
Day 4 mean absolute deviationDay 4 mean absolute deviation
Day 4 mean absolute deviationErik Tjersland
 
Probability Hw Solutions (5)
Probability Hw Solutions (5)Probability Hw Solutions (5)
Probability Hw Solutions (5)guestefbaa4
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1bweldon
 
Permutations and Combinations.pptx
Permutations and Combinations.pptxPermutations and Combinations.pptx
Permutations and Combinations.pptxIvyChuaAganon
 
Day 2 - Permutations and Combinations (1).ppt
Day 2 - Permutations and Combinations (1).pptDay 2 - Permutations and Combinations (1).ppt
Day 2 - Permutations and Combinations (1).pptrich_26
 
Lecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andLecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andmanishhmishra001
 
Day 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.pptDay 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.pptSherleenMamuri1
 
CPSC 125 Ch 3 Sec 4 6
CPSC 125 Ch 3 Sec 4 6CPSC 125 Ch 3 Sec 4 6
CPSC 125 Ch 3 Sec 4 6David Wood
 

Similar to 10.4 fundamental counting priciple and permutations (12)

counting techniques
counting techniquescounting techniques
counting techniques
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1
 
Day 4 mean absolute deviation
Day 4 mean absolute deviationDay 4 mean absolute deviation
Day 4 mean absolute deviation
 
10.5 combinations
10.5 combinations10.5 combinations
10.5 combinations
 
Probability Hw Solutions (5)
Probability Hw Solutions (5)Probability Hw Solutions (5)
Probability Hw Solutions (5)
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1
 
Permutations and Combinations.pptx
Permutations and Combinations.pptxPermutations and Combinations.pptx
Permutations and Combinations.pptx
 
Day 2 - Permutations and Combinations (1).ppt
Day 2 - Permutations and Combinations (1).pptDay 2 - Permutations and Combinations (1).ppt
Day 2 - Permutations and Combinations (1).ppt
 
PermutATIONS
PermutATIONSPermutATIONS
PermutATIONS
 
Lecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic andLecture Week 17 which hleps in study for logic and
Lecture Week 17 which hleps in study for logic and
 
Day 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.pptDay 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.ppt
 
CPSC 125 Ch 3 Sec 4 6
CPSC 125 Ch 3 Sec 4 6CPSC 125 Ch 3 Sec 4 6
CPSC 125 Ch 3 Sec 4 6
 

More from andreagoings (20)

To know test 17
To know test 17To know test 17
To know test 17
 
Lesson 72
Lesson 72Lesson 72
Lesson 72
 
Lesson 71
Lesson 71Lesson 71
Lesson 71
 
Lesson 70
Lesson 70Lesson 70
Lesson 70
 
Lesson 69
Lesson 69Lesson 69
Lesson 69
 
To Know Test 16
To Know Test 16To Know Test 16
To Know Test 16
 
Lesson 68
Lesson 68Lesson 68
Lesson 68
 
12.1 day 2
12.1 day 212.1 day 2
12.1 day 2
 
12.1 sin cos tan
12.1 sin cos tan12.1 sin cos tan
12.1 sin cos tan
 
Lesson 67
Lesson 67Lesson 67
Lesson 67
 
Lesson 66
Lesson 66Lesson 66
Lesson 66
 
Lesson 65
Lesson 65Lesson 65
Lesson 65
 
11.6 geometric sequences
11.6 geometric sequences11.6 geometric sequences
11.6 geometric sequences
 
To know test 15
To know test 15To know test 15
To know test 15
 
Lesson 63
Lesson 63Lesson 63
Lesson 63
 
11.5 arithmetic sequences
11.5 arithmetic sequences11.5 arithmetic sequences
11.5 arithmetic sequences
 
11.3 sequences
11.3 sequences11.3 sequences
11.3 sequences
 
Lesson 62
Lesson 62Lesson 62
Lesson 62
 
Lesson 61
Lesson 61Lesson 61
Lesson 61
 
11.2 multiplying matrices
11.2 multiplying matrices11.2 multiplying matrices
11.2 multiplying matrices
 

10.4 fundamental counting priciple and permutations

  • 1. 10.4 counting and perumtations.notebook March 27, 2013 How many lunch specials can you choose from if you can choose chicken,  pasta or fish as a main dish and soup or salad as a side dish? Fundamental Counting Principle: Two Events Three Events m   n m   n   p
  • 2. 10.4 counting and perumtations.notebook March 27, 2013 You are ordering a case for your MP3 player.  You can choose any of 30 colors for the main shell, and of 32 colors for the protective band, and any of 200  decals for the cover screen.  How many different cases are possible?
  • 3. 10.4 counting and perumtations.notebook March 27, 2013 You are choosing a password that has 4 letters followed by 2 digits. How many passwords are possible if the letters and digits can be repeated? How many passwords are possible if the letters and digits cannot be repeated?
  • 4. 10.4 counting and perumtations.notebook March 27, 2013 Permutations ­ an ordering of a set of objects There are 6 permutations of the Letters A, B, and C ABC ACB BAC BCA CAB CBA By the counting principle:  ___    ___    ___ The number of permutations of n distinct objects is n!. Examples 4! 5! 6!
  • 5. 10.4 counting and perumtations.notebook March 27, 2013 Eight skiers are competing in a moguls (snow bumps) competition. In how many different orders can the skiers finish the competition? In how many different ways can 3 of the skiers finish first through third?
  • 6. 10.4 counting and perumtations.notebook March 27, 2013 In the second question above, an ordered group of 3 skiers is taken from the group of 8 skiers. This is a permutation of 8 objects taken 3 at a time.  It is denoted by 8P3.  Or . . .  P  =  8 3      n! The number of permutations of n objects taken r at a time is denoted by nPr =  (n ­ r)!
  • 7. 10.4 counting and perumtations.notebook March 27, 2013 You have 6 text messages on your cell phone.  In how many  orders can you reply to 4 of the messages?  to all 6?