Scribd
Upload
19 views26 pages

Permutation Combination

Uploaded by

z7490727
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
19 views26 pages

Permutation Combination

Uploaded by

z7490727
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 26

Permutation & Combination

Joy Saha (JYS)


Sum Rule & Product Rule
● One can travel from Dhaka to Sylhet by: 3 airlines, 5 bus services, 2
train services.
How many total ways to travel? (3+5+2)

● You can go from A to B in 3 ways and from B to C in 5 ways. In how


many ways can you go from A to C via B? (3 x 5)

● Group A consists of 5 persons and group B consists of 7 persons.


❖ In how many ways can you interview 1 person from them? (5+7)
❖ In how many ways can you interview 1 person from each group? (5 x 7)
Applications of the Product Rule

1. 26 x 26 x 10 x 10 x 10 x 10 x 10 x 10 x 10
2. 26 x 25 x 25 x 25 x 25
3. 2x2x2x2x2x2x2
4. 108 = 2^2 x 3^3, (3x4 = 12)
Permutation without repetition
nPr
Permutations

1. 6 x 5 x 4 x 3 x 2 x 1 = 6!
2. 26 x 25 x 24 x 23 = 26!/(26-4)! = P(26, 4)
Permutation with Repeated Elements
● How many rearrangements of the following words are possible?
❖ carrier, mississippi (7!/3!, 11!/(4!x4!x2!))
❖ betterment, so that the vowels stay together. (8!/3!)
❖ endeavour, so that not all the vowels are together. (9!/2! -
5!x5!/2!)
Permutation with repetition

Case 1: One 3

6!/3! = 120

Case 2: One 4

6!/2!x2! = 180

Case 3: 5 or 6

2C1 x 6!/3!x2! = 60

Total = 360
Permutation with repetition
How many string from “EXPRESSION” using 4 alphabets ?

10 alphabets, 2E, 2S

Case 1: all distinct => 8P4 = 1680

Case 2: 2E, others distinct => 7C2 x 4!/2! = 252

Case 3: 2S, others distinct => 7C2 x 4!/2! = 252

Case 4: 2E, 2S => 4!/2!x2! = 6

Total = 1680+252+252+6 = 2190


How many k length strings are there using capital letters ?

Ans: 26^k
Permutation of letters in words
Combination

4C3 = 4
Combinations

1. 11C4
2. 5C2 x 6C2
A committee of 5 people must be selected from 5 men and 8 women.
In how many ways can selection be done if there are at least 3 women
on the committee?

C(8,3) * C(5,2) + C(8,4) * C(5,1) + C(8,5) * C(5,0)

= 560 + 350 + 56
= 966
Pigeonhole Principle Problems
1. Roll a dice 19 times → at least one number repeats 4 times.
2. At least how many cards must be chosen from a deck to guarantee a flush ?
Ans: 4+4+1

3. If you pick five numbers from the integers 1-8, then two of them must add up to
9.
{1,8}, {2,7},{3,6}, {4,5}
Practice
1. Ways to arrange a deck of 52 cards in a line so that cards of the same suit stay together
2. In how many ways can you form 2 football teams (11 members each) out of 25 people?
3. How many integer solutions of 𝑥_1+𝑥_2+ 𝑥_3+ 𝑥_4=16, where 𝑥_ 𝑖≥1 for all 𝑖.
4. How many permutations of the letters ABCDEFGH contain the string ABC ?

For more: https://uptuition.id/permutations-and-combinations/


Practice

You might also like