0% found this document useful (0 votes)
44 views

6.permutation & Combination

ghjkl

Uploaded by

sooriyasekar06
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
44 views

6.permutation & Combination

ghjkl

Uploaded by

sooriyasekar06
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

Chap. 6 Permutation & Combination 6.

Permutation & Combination


6

Chapter
Background of Chapter
Conceptual Background

Concept Background Problems Background

Understanding of Permutation & Combination

Develop AIM of This Chapter To Avoid Mugging up the


Formula & Theorems of
this Chapter we are
Over of Difference B/W Permutation & Combination
bifurcating this chapters
into various category
and with the help of
those category we will
Develop Logics of this
Chapters

Problems Based Problems Based Problems Based Problems Based Circular


On Words On Numbers On Geometry On Theorem Arrangement

Distribution & Algebraic Based Alternate / Smart Tricks Misc.


Formation of Groups Problems Non-Alternate

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.2

Understanding of Permutation & Combination

Permutation Combination

Point to Remember

Experiment to Visualize Permutation & Combination

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.3

Clarification Note

Sir Why are


we Studying
This Chapter?

Student Aman Sir

Over of difference Between Permutation & Combination

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

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.4

Problems Based on Words

Logic-1 Logic-2 Logic-3 Logic-4

When Similar When we Want Some When we Want When there is


(Identical) item Particular Items to Some Particular Restriction in
Occurs Multiple Come Together Items to Never Come Some Particular
Together Places
Times

E.g. E.g. E.g.


Arrangement of Word Arrangement of Word “M O B I L E” So that Vowel Arrangement of Word
“A M A N” “S U N D A Y”
Come Together Never Come Together
So that Word Start
with S but Does not
End with N

Logic-5
When there are Many Alphabets (Items)
but the question Demands to Select &
Arrange Few Only

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.5

Problems Based on Number

Logic-6 Logic-7

With/Without Restriction 2 Place Restriction

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?

2. How many 4 digit no can be formed


greater than 5000 can be formed?

3. How many numbers can be formed


between 10 & 1000?

4. How many numbers greater than 2000 Conclusion


can be formed using digits 0,1,2,4,5?

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.6

Problems Based on Geometry

Basics

Geometry Diagram Requirement

Straight Line

Chord

Triangle

Diagonal

Parallelogram

Conclusion

Logic-8

No of Ways in Geometry

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.7

Problems Based on Theorem

Logic-9 Logic-10

When we want particular When we want particular


person/things to always occur person/things to Never always occur

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?

Selection Arrangement Selection Arrangement

Example Example

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.8

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?

Problems Based on Distribution & Formation of Groups

Logic-13 Logic-14

Distribution of n things among persons Formation of Groups

Equal Groups Unequal Groups

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.9

Problems on Alternate & Non-Alternate

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?

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.10

Problems on Algebraic Equations

Combination Permutation

1 1
𝒏
𝑪𝒓 =

Pascal Law
2 2
𝒏 𝒏
𝑪𝒓 + 𝑪𝒓−𝟏 =

3 3
𝒏 𝒏 𝒏 𝒏
𝑪𝒓 = 𝑪𝒔 𝑷𝒓 = 𝑷𝒔

Important Algebraic Ratio


4
𝒏𝑷
𝒓
𝒏𝑪 =
𝒓

5
𝒏𝑪 𝒏𝑪
𝒓 𝒓
𝒏+𝟏 𝑪
= 𝒏−𝟏 𝑪
=
𝒓+𝟏 𝒓−𝟏

6
𝒏𝑪 𝒏𝑪
𝒓 𝒓
𝒏𝑪 = 𝒏𝑪 =
𝒓+𝟏 𝒓−𝟏

NOTE NOTE
LCM: Factorial of Greatest Integer HCF: Factorial of Smallest Integer

Clarification Note

Que: If 𝑛 𝑃13 ∶ 𝑛+1


𝑃12 = 3: 4 then the Value of ‘n’ will be:
(a) 13 (b) 15 (c) 18 (d) 31

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.11

Problems on Circular Permutation

Logic-17 Logic-18

Person Necklace

Smart Tricks

Ranking of the word in Dictionary

Steps C H A L K

Sum of the Numbers Formed from Digits

Business Mathematics Aman Khedia


Chap. 6 Permutation & Combination 6.12

Other Useful Concepts

Business Mathematics Aman Khedia

You might also like