SlideShare a Scribd company logo
1 of 40
PERMUTATION   &  COMBINATION
MULTIPLICATION RULE ,[object Object]
Multiplication Rule/Principle Adidas Reebox Nike 10 23 7 9 2 3 4   24 = The number of ways the outfit can be chosen =
PERMUTATION ,[object Object],Permutation –  variation, order Arrangement
PERMUTATION Permutation  –  the arrangement is important  ,[object Object],[object Object],X Y X Y There are two ways     two different  permutation
COMBINATIONS ,[object Object],Combination –  grouping,selection Choices
Combination ,[object Object],X Y Or  X Y Are the same     one combination
Tom  & Jerry Jerry  & Tom How many arrangements? 2 PERMUTATIONS
Tom  & Jerry Jerry  & Tom They are  the  same   cat   & the  mouse OR How many combinations? 1 COMBINATION
DIFFERENCES BETWEEN PERMUTATIONS AND COMBINATIONS PERMUTATIONS COMBINATIONS Arranging people, digits, numbers, alphabets, letters, colours.  Keywords:  Arrangements, arrange,… Selection of menu, food,  clothes, subjects, teams. Keywords: Select, choice,…
Permutation ,[object Object],[object Object]
Number of ways to arrange  3  different objects A B C A B C B B A C C A C A B C B A 6 ways A B C
Number of ways to arrange  4   different objects A B C D B C D 24 A B C D A B C D A B C D A B C D A B C D A B C D
Number   Number of   of  objects  ways  1   ………  ……………………… 2  ……….   …….…………………  3  ………..  ……………….……… 4  ………..  ……………….………  1 2 x 1 1 2 6 3 x 2 2 x 1 24 4 x  6 3 x 2 x 1 120 5 x  24  4 x  3 x 2 x 1  6 x 5 x 4 x  3 x 2 x 1  = 6! = 5! = 4! = 3! = 2! = 1! The number of ways to arrange  n  objects  =  n  ! 5  ………..  ……………………….  6  ………..  ……………………….  Factorial
1.  To  arrange  10 different objects =  10 ! 2.  To  arrange  digits  2, 5, 6, 8  =   4 ! 4 different  objects 3.  To  arrange  12 finalists  12 different  objects =   12 !
DNA 23  pairs of chromosomes 23 ! different ways to arrange
The number of ways to arrange 23  different objects ? 25852016738884976640000  23 ! = 2.6 x 10 22
Permutation ,[object Object],[object Object]
8 choices 7 choices 6 choices 5 choices 4 choices Number of ways to arrange  5 students  from  8  students. 8 x 7 x 6 x 5 x 4  =  6720
8 choices 7 choices 6 choices 5 choices 4 choices number of ways to arrange r from n objects  n (n-1) (n-2) (n-3) (n-(r-1))
1. Questions related to Forming Numbers with digits and conditions ,[object Object]
Condition 1 Find the number of ways to form 5 letter word from the letters W, O,R, L, D, C, U, P with the condition that it must starts with a vowels. is filled first W R L D C  P  O   O   U   2 7 6 5 4 U   =1680
Find the number of ways to form 6 letter word from the letters  B, E, C, K, H, A, M  with the  condition that it must starts with a consonant.  B  CKHM 5 EA 6 5 5x6x5x4x3x2 = 1200 4 3 2
2. Questions related to Forming Numbers with digits and conditions ,[object Object],[object Object],[object Object]
A E A E P N L T Y P N L T Y A E 6 ! 2!   =  1440 4. To arrange PENALTY such that vowels are side by side 1 2 3 4 5 6 
3. Complimentary Methods ,[object Object],[object Object],[object Object],A A’ S
Example ,[object Object],[object Object],[object Object]
Combinations n objects choose n  = 1
N = 4  Choose 1: A  B  C  D A B C D Choose 2: A B A C A D B C Choose 3: A B C A C D B C D B D C D A B D Choose 4: A B C D = 4 =  4 C 1   = 6  =  4 C 2   = 4  =  4 C 3   = 1  =  4 C 4
Combinations
 
Conditional Combination 1 A football team has 17 local players and 3 imported players. Eleven main players are  to be chosen with the condition that it must consist of 2 imported players. Find the number of ways the main player can be chosen.  import  local 3 17 2 9 3 C 2 17 C 9   =   72930 r n
Condition Combination 2 A committee consisting of 6 members is to be chosen from 3 men and 4 women. Find the number of ways at least 3 women are chosen. W3 M3 , or W4 M2 , 4 C 3 X  3 C 3   +  4 C 4  X  3 C 2 = 7
CONCLUSIONS ,[object Object]
DIFFERENCES BETWEEN PERMUTATIONS AND COMBINATIONS PERMUTATIONS COMBINATIONS 1. Order is importent 2. Arranging people, digits, numbers, alphabets, letters, colours, …  3. Keywords:  Arrangements, arrange,… ,[object Object],[object Object],[object Object],[object Object]
2. Formula ,[object Object],[object Object]
3. If not sure, try to use the    Multiplication Rules ,[object Object],[object Object]
Find the number of ways to form 6 letter word from the letters  B, E, C, K, H, A, M  with the  condition that it must starts with a consonant.  B  CKHM 5 EA 6 5 5x6x5x4x3x2 = 1200 4 3 2
4. For complicated cases: ,[object Object],[object Object],[object Object],A A’ S
PROBABILITY

More Related Content

What's hot

Permutations & Combinations
Permutations & CombinationsPermutations & Combinations
Permutations & Combinationsrfant
 
Sample space, events, outcomes, and experiments
Sample space, events, outcomes, and experimentsSample space, events, outcomes, and experiments
Sample space, events, outcomes, and experimentsChristian Costa
 
Union and intersection of events (math 10)
Union and intersection of events (math 10)Union and intersection of events (math 10)
Union and intersection of events (math 10)Damone Odrale
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting PrincipleRon Eick
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting TechniquesEfren Medallo
 
theorems on tangents, Secants and segments of a circles 1.pptx
theorems on tangents, Secants and segments of a circles 1.pptxtheorems on tangents, Secants and segments of a circles 1.pptx
theorems on tangents, Secants and segments of a circles 1.pptxPeejayOAntonio
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & CombinationPuru Agrawal
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.pptIzah Catli
 
Permutation combination
Permutation combinationPermutation combination
Permutation combinationlovemucheca
 
PERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPawan Mishra
 
Permutations and combinations examples
Permutations and combinations examplesPermutations and combinations examples
Permutations and combinations examplesLeo Crisologo
 
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 powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpointmesmith1
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting PrincipleTed Gallano
 

What's hot (20)

Permutations & Combinations
Permutations & CombinationsPermutations & Combinations
Permutations & Combinations
 
Circular permutation
Circular permutationCircular permutation
Circular permutation
 
Sample space, events, outcomes, and experiments
Sample space, events, outcomes, and experimentsSample space, events, outcomes, and experiments
Sample space, events, outcomes, and experiments
 
Union and intersection of events (math 10)
Union and intersection of events (math 10)Union and intersection of events (math 10)
Union and intersection of events (math 10)
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting Techniques
 
MEASURES OF POSITION
MEASURES OF POSITIONMEASURES OF POSITION
MEASURES OF POSITION
 
Measures of position
Measures of positionMeasures of position
Measures of position
 
theorems on tangents, Secants and segments of a circles 1.pptx
theorems on tangents, Secants and segments of a circles 1.pptxtheorems on tangents, Secants and segments of a circles 1.pptx
theorems on tangents, Secants and segments of a circles 1.pptx
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
 
union and intersection of events.ppt
union and intersection of events.pptunion and intersection of events.ppt
union and intersection of events.ppt
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
Combinations
CombinationsCombinations
Combinations
 
PERMUTATION & COMBINATION
PERMUTATION & COMBINATIONPERMUTATION & COMBINATION
PERMUTATION & COMBINATION
 
Permutations and combinations examples
Permutations and combinations examplesPermutations and combinations examples
Permutations and combinations examples
 
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
 
QUARTILES, DECILES AND PERCENTILES
QUARTILES, DECILES  AND PERCENTILESQUARTILES, DECILES  AND PERCENTILES
QUARTILES, DECILES AND PERCENTILES
 
Fundamental counting principle powerpoint
Fundamental counting principle powerpointFundamental counting principle powerpoint
Fundamental counting principle powerpoint
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 

Similar to 3. permutation and combination

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
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.pptBryanlibrado
 
AII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.pptAII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.pptLaeGadgude
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.pptBryanlibrado
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.pptJewelEstrada
 
permutations and combinations.ppt
permutations and combinations.pptpermutations and combinations.ppt
permutations and combinations.pptBryanlibrado
 
Permutations and Combinations
Permutations and CombinationsPermutations and Combinations
Permutations and CombinationsAngel Willis
 
permutations-and-combinations for Quantitative Reasoning Class
permutations-and-combinations for Quantitative Reasoning Classpermutations-and-combinations for Quantitative Reasoning Class
permutations-and-combinations for Quantitative Reasoning ClassMrsWALKERRICHARDSON
 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinationsNCVPS
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1bweldon
 
statiscs and probability math college to help student
statiscs and probability math college  to help studentstatiscs and probability math college  to help student
statiscs and probability math college to help studentcharlezeannprodonram
 
Section 5 - Permutations and Combinations
Section 5 - Permutations and CombinationsSection 5 - Permutations and Combinations
Section 5 - Permutations and CombinationsKirbyRaeDiaz2
 
Permutation Combination
Permutation Combination Permutation Combination
Permutation Combination RizwanManzoor15
 
Probability 3.4
Probability 3.4Probability 3.4
Probability 3.4herbison
 
Permutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdfPermutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdfr3h1na
 
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptxPRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptxtmccfrancisquarre
 
permutations-and-combinations FINAL.ppt
permutations-and-combinations FINAL.pptpermutations-and-combinations FINAL.ppt
permutations-and-combinations FINAL.ppt21EDM32divya
 
counting techniques
counting techniquescounting techniques
counting techniquesUnsa Shakir
 

Similar to 3. permutation and combination (20)

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
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.ppt
 
AII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.pptAII12_Permutations_Combinations.ppt
AII12_Permutations_Combinations.ppt
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.ppt
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.ppt
 
permutations and combinations.ppt
permutations and combinations.pptpermutations and combinations.ppt
permutations and combinations.ppt
 
Permutations and Combinations
Permutations and CombinationsPermutations and Combinations
Permutations and Combinations
 
permutations-and-combinations for Quantitative Reasoning Class
permutations-and-combinations for Quantitative Reasoning Classpermutations-and-combinations for Quantitative Reasoning Class
permutations-and-combinations for Quantitative Reasoning Class
 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinations
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1
 
Counting
CountingCounting
Counting
 
statiscs and probability math college to help student
statiscs and probability math college  to help studentstatiscs and probability math college  to help student
statiscs and probability math college to help student
 
Section 5 - Permutations and Combinations
Section 5 - Permutations and CombinationsSection 5 - Permutations and Combinations
Section 5 - Permutations and Combinations
 
Permutation Combination
Permutation Combination Permutation Combination
Permutation Combination
 
Probability 3.4
Probability 3.4Probability 3.4
Probability 3.4
 
PERMUTATION-COMBINATION.pdf
PERMUTATION-COMBINATION.pdfPERMUTATION-COMBINATION.pdf
PERMUTATION-COMBINATION.pdf
 
Permutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdfPermutation of Distinct Objects.pdf
Permutation of Distinct Objects.pdf
 
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptxPRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
PRINCIPLES OF COUNTING AND THEORIES OF PROBABILITY.pptx
 
permutations-and-combinations FINAL.ppt
permutations-and-combinations FINAL.pptpermutations-and-combinations FINAL.ppt
permutations-and-combinations FINAL.ppt
 
counting techniques
counting techniquescounting techniques
counting techniques
 

Recently uploaded

Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxdhanalakshmis0310
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Association for Project Management
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
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
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
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
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesCeline George
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
Third Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptxThird Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptxAmita Gupta
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 

Recently uploaded (20)

Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
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
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
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
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Third Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptxThird Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 

3. permutation and combination

  • 1. PERMUTATION & COMBINATION
  • 2.
  • 3. Multiplication Rule/Principle Adidas Reebox Nike 10 23 7 9 2 3 4   24 = The number of ways the outfit can be chosen =
  • 4.
  • 5.
  • 6.
  • 7.
  • 8. Tom & Jerry Jerry & Tom How many arrangements? 2 PERMUTATIONS
  • 9. Tom & Jerry Jerry & Tom They are the same cat & the mouse OR How many combinations? 1 COMBINATION
  • 10. DIFFERENCES BETWEEN PERMUTATIONS AND COMBINATIONS PERMUTATIONS COMBINATIONS Arranging people, digits, numbers, alphabets, letters, colours. Keywords: Arrangements, arrange,… Selection of menu, food, clothes, subjects, teams. Keywords: Select, choice,…
  • 11.
  • 12. Number of ways to arrange 3 different objects A B C A B C B B A C C A C A B C B A 6 ways A B C
  • 13. Number of ways to arrange 4 different objects A B C D B C D 24 A B C D A B C D A B C D A B C D A B C D A B C D
  • 14. Number Number of of objects ways 1 ……… ……………………… 2 ………. …….………………… 3 ……….. ……………….……… 4 ……….. ……………….……… 1 2 x 1 1 2 6 3 x 2 2 x 1 24 4 x 6 3 x 2 x 1 120 5 x 24 4 x 3 x 2 x 1 6 x 5 x 4 x 3 x 2 x 1 = 6! = 5! = 4! = 3! = 2! = 1! The number of ways to arrange n objects = n ! 5 ……….. ………………………. 6 ……….. ………………………. Factorial
  • 15. 1. To arrange 10 different objects = 10 ! 2. To arrange digits 2, 5, 6, 8 = 4 ! 4 different objects 3. To arrange 12 finalists 12 different objects = 12 !
  • 16. DNA 23 pairs of chromosomes 23 ! different ways to arrange
  • 17. The number of ways to arrange 23 different objects ? 25852016738884976640000 23 ! = 2.6 x 10 22
  • 18.
  • 19. 8 choices 7 choices 6 choices 5 choices 4 choices Number of ways to arrange 5 students from 8 students. 8 x 7 x 6 x 5 x 4 = 6720
  • 20. 8 choices 7 choices 6 choices 5 choices 4 choices number of ways to arrange r from n objects n (n-1) (n-2) (n-3) (n-(r-1))
  • 21.
  • 22. Condition 1 Find the number of ways to form 5 letter word from the letters W, O,R, L, D, C, U, P with the condition that it must starts with a vowels. is filled first W R L D C P O O U 2 7 6 5 4 U =1680
  • 23. Find the number of ways to form 6 letter word from the letters B, E, C, K, H, A, M with the condition that it must starts with a consonant. B CKHM 5 EA 6 5 5x6x5x4x3x2 = 1200 4 3 2
  • 24.
  • 25. A E A E P N L T Y P N L T Y A E 6 ! 2! = 1440 4. To arrange PENALTY such that vowels are side by side 1 2 3 4 5 6 
  • 26.
  • 27.
  • 28. Combinations n objects choose n = 1
  • 29. N = 4 Choose 1: A B C D A B C D Choose 2: A B A C A D B C Choose 3: A B C A C D B C D B D C D A B D Choose 4: A B C D = 4 = 4 C 1 = 6 = 4 C 2 = 4 = 4 C 3 = 1 = 4 C 4
  • 31.  
  • 32. Conditional Combination 1 A football team has 17 local players and 3 imported players. Eleven main players are to be chosen with the condition that it must consist of 2 imported players. Find the number of ways the main player can be chosen. import local 3 17 2 9 3 C 2 17 C 9   = 72930 r n
  • 33. Condition Combination 2 A committee consisting of 6 members is to be chosen from 3 men and 4 women. Find the number of ways at least 3 women are chosen. W3 M3 , or W4 M2 , 4 C 3 X 3 C 3 + 4 C 4 X 3 C 2 = 7
  • 34.
  • 35.
  • 36.
  • 37.
  • 38. Find the number of ways to form 6 letter word from the letters B, E, C, K, H, A, M with the condition that it must starts with a consonant. B CKHM 5 EA 6 5 5x6x5x4x3x2 = 1200 4 3 2
  • 39.