6.permutation & Combination
6.permutation & Combination
Chapter
Background of Chapter
Conceptual Background
Permutation Combination
Point to Remember
Clarification Note
Students Usually get Confused Later on That When To apply Permutation and When to apply
Combination When question Does Not Clearly Use the Word Like Selection and Arrangement
Let’s Remove this Confusion with the Help of One Example
Example: How many different Words Can be formed from the letters of the word “COMPUTER”?
Sol: COMPUTER
Permutation Combination
Crux
Recommendation
Logic-5
When there are Many Alphabets (Items)
but the question Demands to Select &
Arrange Few Only
Logic-6 Logic-7
Example: Given Digits 2,3,4,0,5,7,8 5. How many numbers greater than 23,000
1. How many 4 digit no can be formed? can be formed with 1, 2…5?
Basics
Straight Line
Chord
Triangle
Diagonal
Parallelogram
Conclusion
Logic-8
No of Ways in Geometry
Logic-9 Logic-10
GROUND GROUND
Home Home
E`
Example Example
In how many ways a team of 4 person can be In how many ways a team of 4 person can be
formed out of 10 person so that one particular formed out of 10 person so that one particular
person ( ) Always occur in a team? person ( ) Never Always occur in a team?
Example Example
Logic-11 Logic-12
Selection of One or More Than One Selection of Things (No condition of One)
There are 4 different Mobile Phones in There are 4 different Mobile Phones in
How Many ways I Can Select one or more How Many ways I Can Select the one
than one Mobile Phones? Mobile Phones?
Logic-13 Logic-14
Logic-15 Logic-16
Non-Alternate Alternate
Arrangement of 2 kinds of things (say Boy & Arrangement of 2 kinds of things (say Boy
Girl) In such a way that question Demand any & Girl) In such a way that question
One Particular Kind (Say Boys Never come Demand Both the Kinds (No two boys &
together) to never come together girls) to never come together
Example Example
In how many ways 6 boys and 5 girls can be In how many ways 6 boys and 5 girls can
arranged in a row so that no two girls are be arranged in a row so that no two boys
together? and no two girls are together?
Example
In how many ways 5 boys and 5 girls
can be arranged in a row so that they
occur alternatively?
Combination Permutation
1 1
𝒏
𝑪𝒓 =
Pascal Law
2 2
𝒏 𝒏
𝑪𝒓 + 𝑪𝒓−𝟏 =
3 3
𝒏 𝒏 𝒏 𝒏
𝑪𝒓 = 𝑪𝒔 𝑷𝒓 = 𝑷𝒔
5
𝒏𝑪 𝒏𝑪
𝒓 𝒓
𝒏+𝟏 𝑪
= 𝒏−𝟏 𝑪
=
𝒓+𝟏 𝒓−𝟏
6
𝒏𝑪 𝒏𝑪
𝒓 𝒓
𝒏𝑪 = 𝒏𝑪 =
𝒓+𝟏 𝒓−𝟏
NOTE NOTE
LCM: Factorial of Greatest Integer HCF: Factorial of Smallest Integer
Clarification Note
Logic-17 Logic-18
Person Necklace
Smart Tricks
Steps C H A L K