SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

La actualidad más candente

Evaluating Algebraic Expressions
Evaluating Algebraic ExpressionsEvaluating Algebraic Expressions
Evaluating Algebraic Expressions
bizarregirl
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
Ron Eick
 

La actualidad más candente (20)

A detailed lesson plan in permutation
A detailed lesson plan in permutationA detailed lesson plan in permutation
A detailed lesson plan in permutation
 
Intro to probability
Intro to probabilityIntro to probability
Intro to probability
 
Lesson plan on Linear inequalities in two variables
Lesson plan on Linear inequalities in two variablesLesson plan on Linear inequalities in two variables
Lesson plan on Linear inequalities in two variables
 
permutations power point
permutations power pointpermutations power point
permutations power point
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 
Evaluating an Algebraic Expression
Evaluating an Algebraic ExpressionEvaluating an Algebraic Expression
Evaluating an Algebraic Expression
 
Evaluating Algebraic Expressions
Evaluating Algebraic ExpressionsEvaluating Algebraic Expressions
Evaluating Algebraic Expressions
 
Permutations
PermutationsPermutations
Permutations
 
Organizing data using frequency distribution
Organizing data using frequency distributionOrganizing data using frequency distribution
Organizing data using frequency distribution
 
Lesson 1: Special Products
Lesson 1: Special ProductsLesson 1: Special Products
Lesson 1: Special Products
 
Permutation combination
Permutation combinationPermutation combination
Permutation combination
 
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)
 
Fundamental Counting Principle
Fundamental Counting PrincipleFundamental Counting Principle
Fundamental Counting Principle
 
Combinations
CombinationsCombinations
Combinations
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 
Combination
CombinationCombination
Combination
 
Detailed Lesson Plan on Measures of Variability of Grouped and Ungrouped Data
Detailed Lesson Plan on Measures of Variability of Grouped and Ungrouped DataDetailed Lesson Plan on Measures of Variability of Grouped and Ungrouped Data
Detailed Lesson Plan on Measures of Variability of Grouped and Ungrouped Data
 
Rational Exponents
Rational ExponentsRational Exponents
Rational Exponents
 
Basics of Counting Techniques
Basics of Counting TechniquesBasics of Counting Techniques
Basics of Counting Techniques
 
Lesson plan in mathematics 8 (Factoring Perfect Square Trinomial)
Lesson plan in mathematics 8 (Factoring Perfect Square Trinomial) Lesson plan in mathematics 8 (Factoring Perfect Square Trinomial)
Lesson plan in mathematics 8 (Factoring Perfect Square Trinomial)
 

Destacado (6)

Permutation and combination - Math Statistic
Permutation and combination - Math StatisticPermutation and combination - Math Statistic
Permutation and combination - Math Statistic
 
11.5 Probability with Fundamental Counting Principles, Permutation and Combin...
11.5 Probability with Fundamental Counting Principles, Permutation and Combin...11.5 Probability with Fundamental Counting Principles, Permutation and Combin...
11.5 Probability with Fundamental Counting Principles, Permutation and Combin...
 
Permutation and combination
Permutation and combinationPermutation and combination
Permutation and combination
 
Permutation & Combination
Permutation & CombinationPermutation & Combination
Permutation & Combination
 
Permutations and combinations examples
Permutations and combinations examplesPermutations and combinations examples
Permutations and combinations examples
 
Counting Technique, Permutation, Combination
Counting Technique, Permutation, CombinationCounting Technique, Permutation, Combination
Counting Technique, Permutation, Combination
 

Similar a 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 and
manishhmishra001
 
permutations-and-combinations.ppt
permutations-and-combinations.pptpermutations-and-combinations.ppt
permutations-and-combinations.ppt
JewelEstrada
 
Permutations & combinations
Permutations & combinationsPermutations & combinations
Permutations & combinations
NCVPS
 
12.5 permutations 1
12.5 permutations   112.5 permutations   1
12.5 permutations 1
bweldon
 
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
charlezeannprodonram
 
Probability 3.4
Probability 3.4Probability 3.4
Probability 3.4
herbison
 

Similar a 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
 

Último

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
 

Último (20)

NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
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
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
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
 
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
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
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...
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
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
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 

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.