SlideShare a Scribd company logo
PERMUTATION & COMBINATION
Abhishek Sonker
Permutation and combination are ways to choose objects from a group, with or
without replacement.
● Permutation arranges objects with specific order.
● Combination selects objects without considering order.
● Both are important in Mathematics.
Table of Contents
● Permutation Definition
● Combination Definition
● Formulas
● Difference Between Permutation and Combination
● Uses
● Video Lessons
● Solved Examples
● Practice Questions
● FAQs
What is Permutation?
In math, permutation means arranging set members in order.
● It involves re-arranging ordered sets.
● Permutations appear in various math areas.
What is a Combination?
Combination is selecting without order.
● Order doesn't matter in combinations.
● For n things taken k at a time.
● Repetition or without repetition.
Formulas
There are many formulas involved in permutation and combination concepts. The two
key formulas are:
Permutation Formula
The choice of r things from a set of n things without replacement and where the order
matters.
nPr = (n!) / (n - r)!
Combination Formula
The choice of r things from a set of n things without replacement and where order
doesn't matter.
Difference Between Permutation and Combination
Permutation Combination
Arranging people, digits, numbers,
alphabets, letters, and colours
Selection of menu, food, clothes, subjects,
team.
Picking a team captain, pitcher and
shortstop from a group.
Picking three team members from a group.
Picking two favourite colours, in order, from
a colour brochure.
Picking two colours from a colour brochure.
Picking first, second and third place
winners.
Picking three winners.
Uses
Permutation is used for the list of data (where the order of the data matters).
Combination is used for a group of data (where the order of data doesn’t matter).
Solved Examples of Permutation and Combinations
Example 1:
Find the number of permutations and
combinations if n = 12 and r = 2.
Solution:
Given,
n = 12
r = 2
Using the formula given above:
Permutation:
nPr = (n!) / (n-r)! =(12!) / (12-2)! = 12! / 10! = (12 x 11
x 10! )/ 10! = 132
Combination:
nCr = n!
r!(n-r)!
12!
2!(12-2)!
12!
2!(10)!
12 x 11 x 10!
2!(10)!
= = = 66
Solved Examples of Permutation and Combinations
Example 2:
In a dictionary, if all permutations of the letters of the word AGAIN are arranged in an order. What is the 49th
word?
Solution:
This accounts up to the 48th word. The 49th word is “NAAGI”.
Start with the letter A The arranging the other 4 letters: G, A, I, N = 4! = 24 First 24 words
Start with the letter G arrange A, A, I and N in different ways: 4!/2! = 12 Next 12 words
Start with the letter I arrange A, A, G and N in different ways: 4!/2! = 12 Next 12 words
Solved Examples of Permutation and Combinations
Example 2:
In how many ways a committee consisting of 5 men and 3 women, can be chosen from 9 men and 12 women?
Solution:
Choose 5 men out of 9 men = 9C5 ways = 126 ways
Choose 3 women out of 12 women = 12C3 ways = 220 ways
Total number of ways = (126 x 220)= 27720 ways
The committee can be chosen in 27720 ways.
Permutation and Combination – Practice Questions
Question 1: In how many ways can the letters be arranged so that all the vowels come
together? Word is “IMPOSSIBLE.”
Question 2: In how many ways of 4 girls and 7 boys, can be chosen out of 10 girls and
12 boys to make the team?
Question 3: How many words can be formed by 3 vowels and 6 consonants taken from
5 vowels and 10 consonants?
Frequently Asked Questions
Q1 What do you mean by permutations and combinations?
● Permutation arranges objects or numbers in a specific order.
● Combinations select objects or numbers without caring about their order.
Q2 Give examples of permutations and combinations.
● Permutations: Example with "GREAT" - 5P2 = 5! / (5-2)!
● Combinations: Example with vowels of "GREAT" - 5C2 = 5! / [2!(5-2)!]
Frequently Asked Questions
Q3 What is the formula for permutations and combinations?
● Permutation: nPr = n!/(n-r)!
● Combinations: nCr = n!/[r! (n-r)!]
Q4 What are the real-life examples of permutations and combinations?
● Permutations: Arrange people, digits, numbers, alphabets, letters, colors.
● Combinations: Select menu, food, clothes, subjects, team.
Q5 Write the relation between permutations and combinations.
The formula for permutations and combinations is related: nCr = nPr / r!
Frequently Asked Questions
Q6 Give the applications of permutation and combination in mathematics.
In math, permutations and combinations are used in probability, relations, functions,
set theory, and more.
Q7 What is the factorial formula?
The factorial formula calculates permutations and combinations. It's the product of
numbers from 1 to n, like 3! = 3 × 2 × 1 = 6.
Q8 What does nCr represent?
nCr is the count of combinations choosing 'r' items from 'n' objects.

More Related Content

Similar to PERMUTATION & COMBINATION.pptx

Permutations and Combinations.pdf
Permutations and Combinations.pdfPermutations and Combinations.pdf
Permutations and Combinations.pdf
AnalizaFalcon
 
Day 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.pptDay 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.ppt
SherleenMamuri1
 
G6 m4-b-lesson 5-t
G6 m4-b-lesson 5-tG6 m4-b-lesson 5-t
G6 m4-b-lesson 5-tmlabuski
 
MTK KELAS X SEMS 1.pptx
MTK KELAS X SEMS 1.pptxMTK KELAS X SEMS 1.pptx
MTK KELAS X SEMS 1.pptx
HestiNovianti1
 
Lesson plan exponents and powers class VIII
Lesson plan exponents and powers class VIIILesson plan exponents and powers class VIII
Lesson plan exponents and powers class VIII
Directorate of Education Delhi
 
PERMUTATION-COMBINATION.pdf
PERMUTATION-COMBINATION.pdfPERMUTATION-COMBINATION.pdf
PERMUTATION-COMBINATION.pdf
EarlRetalesFigueroa
 
Differentiation and integration
Differentiation and integrationDifferentiation and integration
Differentiation and integration
Dr. Trilok Kumar Jain
 
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
rich_26
 
Counting technique
Counting techniqueCounting technique
Counting technique
Nadeem Uddin
 
counting techniques
counting techniquescounting techniques
counting techniques
Unsa Shakir
 
Ashley ele 3040
Ashley ele 3040Ashley ele 3040
Ashley ele 3040
AshleyJordan49
 
Ratio and proportion
Ratio and proportionRatio and proportion
Ratio and proportion
anilaraju
 
Permutation and combination.pptx
Permutation and combination.pptxPermutation and combination.pptx
Permutation and combination.pptx
AngelaClarito1
 
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdfembodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
HaroldRayEjayPareja
 
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdfembodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
HaroldRayEjayPareja
 
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdfembodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
HaroldRayEjayPareja
 
Grade 10 Detailed Lesson Plan on Combination.docx
Grade 10 Detailed Lesson Plan on Combination.docxGrade 10 Detailed Lesson Plan on Combination.docx
Grade 10 Detailed Lesson Plan on Combination.docx
Elton John Embodo
 

Similar to PERMUTATION & COMBINATION.pptx (20)

Permutations and Combinations.pdf
Permutations and Combinations.pdfPermutations and Combinations.pdf
Permutations and Combinations.pdf
 
Day 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.pptDay 2 - Permutations and Combinations.ppt
Day 2 - Permutations and Combinations.ppt
 
G6 m4-b-lesson 5-t
G6 m4-b-lesson 5-tG6 m4-b-lesson 5-t
G6 m4-b-lesson 5-t
 
MTK KELAS X SEMS 1.pptx
MTK KELAS X SEMS 1.pptxMTK KELAS X SEMS 1.pptx
MTK KELAS X SEMS 1.pptx
 
Lesson plan exponents and powers class VIII
Lesson plan exponents and powers class VIIILesson plan exponents and powers class VIII
Lesson plan exponents and powers class VIII
 
PERMUTATION-COMBINATION.pdf
PERMUTATION-COMBINATION.pdfPERMUTATION-COMBINATION.pdf
PERMUTATION-COMBINATION.pdf
 
Differentiation and integration
Differentiation and integrationDifferentiation and integration
Differentiation and integration
 
Differentiation and integration
Differentiation and integrationDifferentiation and integration
Differentiation and integration
 
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
 
Counting technique
Counting techniqueCounting technique
Counting technique
 
Mth
MthMth
Mth
 
Differentiation and integration
Differentiation and integrationDifferentiation and integration
Differentiation and integration
 
counting techniques
counting techniquescounting techniques
counting techniques
 
Ashley ele 3040
Ashley ele 3040Ashley ele 3040
Ashley ele 3040
 
Ratio and proportion
Ratio and proportionRatio and proportion
Ratio and proportion
 
Permutation and combination.pptx
Permutation and combination.pptxPermutation and combination.pptx
Permutation and combination.pptx
 
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdfembodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
 
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdfembodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
 
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdfembodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
embodolpgrade10combination-240414155547-e3ccfd02 (1).pdf
 
Grade 10 Detailed Lesson Plan on Combination.docx
Grade 10 Detailed Lesson Plan on Combination.docxGrade 10 Detailed Lesson Plan on Combination.docx
Grade 10 Detailed Lesson Plan on Combination.docx
 

More from Abhishek Sonker

Mixture & Alligation.pptx
Mixture & Alligation.pptxMixture & Alligation.pptx
Mixture & Alligation.pptx
Abhishek Sonker
 
PROFIT AND LOSS.pptx
PROFIT AND LOSS.pptxPROFIT AND LOSS.pptx
PROFIT AND LOSS.pptx
Abhishek Sonker
 
OPERATING SYSTEM AND NETWORKING.pptx
OPERATING SYSTEM AND NETWORKING.pptxOPERATING SYSTEM AND NETWORKING.pptx
OPERATING SYSTEM AND NETWORKING.pptx
Abhishek Sonker
 
COMPUTER HARDWARE AND SOFTWARE.pptx
COMPUTER HARDWARE  AND SOFTWARE.pptxCOMPUTER HARDWARE  AND SOFTWARE.pptx
COMPUTER HARDWARE AND SOFTWARE.pptx
Abhishek Sonker
 
History Of Computer.pptx
History Of Computer.pptxHistory Of Computer.pptx
History Of Computer.pptx
Abhishek Sonker
 
COMPUTER AWARENESS.pptx
COMPUTER AWARENESS.pptxCOMPUTER AWARENESS.pptx
COMPUTER AWARENESS.pptx
Abhishek Sonker
 
OSI MODEL
OSI MODELOSI MODEL
OSI MODEL
Abhishek Sonker
 

More from Abhishek Sonker (7)

Mixture & Alligation.pptx
Mixture & Alligation.pptxMixture & Alligation.pptx
Mixture & Alligation.pptx
 
PROFIT AND LOSS.pptx
PROFIT AND LOSS.pptxPROFIT AND LOSS.pptx
PROFIT AND LOSS.pptx
 
OPERATING SYSTEM AND NETWORKING.pptx
OPERATING SYSTEM AND NETWORKING.pptxOPERATING SYSTEM AND NETWORKING.pptx
OPERATING SYSTEM AND NETWORKING.pptx
 
COMPUTER HARDWARE AND SOFTWARE.pptx
COMPUTER HARDWARE  AND SOFTWARE.pptxCOMPUTER HARDWARE  AND SOFTWARE.pptx
COMPUTER HARDWARE AND SOFTWARE.pptx
 
History Of Computer.pptx
History Of Computer.pptxHistory Of Computer.pptx
History Of Computer.pptx
 
COMPUTER AWARENESS.pptx
COMPUTER AWARENESS.pptxCOMPUTER AWARENESS.pptx
COMPUTER AWARENESS.pptx
 
OSI MODEL
OSI MODELOSI MODEL
OSI MODEL
 

Recently uploaded

CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
DhatriParmar
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 

Recently uploaded (20)

CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 

PERMUTATION & COMBINATION.pptx

  • 2. Permutation and combination are ways to choose objects from a group, with or without replacement. ● Permutation arranges objects with specific order. ● Combination selects objects without considering order. ● Both are important in Mathematics.
  • 3. Table of Contents ● Permutation Definition ● Combination Definition ● Formulas ● Difference Between Permutation and Combination ● Uses ● Video Lessons ● Solved Examples ● Practice Questions ● FAQs
  • 4. What is Permutation? In math, permutation means arranging set members in order. ● It involves re-arranging ordered sets. ● Permutations appear in various math areas.
  • 5. What is a Combination? Combination is selecting without order. ● Order doesn't matter in combinations. ● For n things taken k at a time. ● Repetition or without repetition.
  • 6. Formulas There are many formulas involved in permutation and combination concepts. The two key formulas are: Permutation Formula The choice of r things from a set of n things without replacement and where the order matters. nPr = (n!) / (n - r)!
  • 7. Combination Formula The choice of r things from a set of n things without replacement and where order doesn't matter.
  • 8. Difference Between Permutation and Combination Permutation Combination Arranging people, digits, numbers, alphabets, letters, and colours Selection of menu, food, clothes, subjects, team. Picking a team captain, pitcher and shortstop from a group. Picking three team members from a group. Picking two favourite colours, in order, from a colour brochure. Picking two colours from a colour brochure. Picking first, second and third place winners. Picking three winners.
  • 9. Uses Permutation is used for the list of data (where the order of the data matters). Combination is used for a group of data (where the order of data doesn’t matter).
  • 10. Solved Examples of Permutation and Combinations Example 1: Find the number of permutations and combinations if n = 12 and r = 2. Solution: Given, n = 12 r = 2 Using the formula given above: Permutation: nPr = (n!) / (n-r)! =(12!) / (12-2)! = 12! / 10! = (12 x 11 x 10! )/ 10! = 132 Combination: nCr = n! r!(n-r)! 12! 2!(12-2)! 12! 2!(10)! 12 x 11 x 10! 2!(10)! = = = 66
  • 11. Solved Examples of Permutation and Combinations Example 2: In a dictionary, if all permutations of the letters of the word AGAIN are arranged in an order. What is the 49th word? Solution: This accounts up to the 48th word. The 49th word is “NAAGI”. Start with the letter A The arranging the other 4 letters: G, A, I, N = 4! = 24 First 24 words Start with the letter G arrange A, A, I and N in different ways: 4!/2! = 12 Next 12 words Start with the letter I arrange A, A, G and N in different ways: 4!/2! = 12 Next 12 words
  • 12. Solved Examples of Permutation and Combinations Example 2: In how many ways a committee consisting of 5 men and 3 women, can be chosen from 9 men and 12 women? Solution: Choose 5 men out of 9 men = 9C5 ways = 126 ways Choose 3 women out of 12 women = 12C3 ways = 220 ways Total number of ways = (126 x 220)= 27720 ways The committee can be chosen in 27720 ways.
  • 13. Permutation and Combination – Practice Questions Question 1: In how many ways can the letters be arranged so that all the vowels come together? Word is “IMPOSSIBLE.” Question 2: In how many ways of 4 girls and 7 boys, can be chosen out of 10 girls and 12 boys to make the team? Question 3: How many words can be formed by 3 vowels and 6 consonants taken from 5 vowels and 10 consonants?
  • 14. Frequently Asked Questions Q1 What do you mean by permutations and combinations? ● Permutation arranges objects or numbers in a specific order. ● Combinations select objects or numbers without caring about their order. Q2 Give examples of permutations and combinations. ● Permutations: Example with "GREAT" - 5P2 = 5! / (5-2)! ● Combinations: Example with vowels of "GREAT" - 5C2 = 5! / [2!(5-2)!]
  • 15. Frequently Asked Questions Q3 What is the formula for permutations and combinations? ● Permutation: nPr = n!/(n-r)! ● Combinations: nCr = n!/[r! (n-r)!] Q4 What are the real-life examples of permutations and combinations? ● Permutations: Arrange people, digits, numbers, alphabets, letters, colors. ● Combinations: Select menu, food, clothes, subjects, team. Q5 Write the relation between permutations and combinations. The formula for permutations and combinations is related: nCr = nPr / r!
  • 16. Frequently Asked Questions Q6 Give the applications of permutation and combination in mathematics. In math, permutations and combinations are used in probability, relations, functions, set theory, and more. Q7 What is the factorial formula? The factorial formula calculates permutations and combinations. It's the product of numbers from 1 to n, like 3! = 3 × 2 × 1 = 6. Q8 What does nCr represent? nCr is the count of combinations choosing 'r' items from 'n' objects.