Unit 7: Permutations and Combinations — Exercise 7 2
11th Class Mathematics · Unit 7: Permutations and Combinations
1.(i) Evaluate ¹⁰P₅ (ii) Evaluate ⁵P₂ (iii) Evaluate ⁷P₇ (iv) Evaluate ¹⁰P₃
Formula
(i) Permutation formula
10P5 = 10!(10-5)!
Working
Expanding
= 10 · 9 · 8 · 7 · 6 · 5!5!
= 10 · 9 · 8 · 7 · 6
Result
= 30240
Formula
(ii) Permutation formula
5P2 = 5!(5-2)!
Working
Expanding
= 5 · 4 · 3!3!
= 5 × 4
Result
= 20
Formula
(iii) Permutation formula
7P7 = 7!(7-7)!
Working
Expanding
= 7 · 6 · 5 · 4 · 3 · 2 · 10!
= 50401
Result
= 5040
Formula
(iv) Permutation formula
10P3 = 10!(10-3)!
Working
Expanding
= 10 · 9 · 8 · 7!7!
= 10 · 9 · 8
Result
= 720
2.(i) Find the value of n when ⁿP₃ = 504 (ii) Find the value of n when ¹⁵Pₙ = 15.14.13.12.11 (iii) Find the value of n when ⁿP₅ : ⁿ⁻²P₂ = 540 : 1
Given
(i) Given
nP3 = 504
Formula
Permutation formula
n!(n-3)! = 504
Working
Expanding
n(n-1)(n-2) = 504
Testing values
n(n-1)(n-2) = 9 · 8 · 7 = 504
Result
n = 9
Given
(ii) Given
15Pn = 15 · 14 · 13 · 12 · 11
Formula
Permutation formula
15!(15-n)! = 15 · 14 · 13 · 12 · 11
Counting factors
15 · 14 · 13 · 12 · 11 · 10!10!
Working
Setting equal
15!(15-n)! = 15!10!
Therefore
(15-n)! = 10! ⇒ 15-n = 10
Result
n = 5
Given
(iii) Given
nP5 : n-2P2 = 540 : 1
Formula
Ratio of permutations
nP5n-2P2 = 540
Working
Expanding
n!/(n-5)!(n-2)!/(n-4)! = 540
Simplifying
n(n-1)(n-2)!(n-5)! · (n-4)!(n-2)! = 540
Canceling
n(n-1)(n-4)!(n-5)! = 540
Further simplifying
n(n-1)(n-4) = 540
Testing
10 · 9 · 6 = 540
Result
n = 10
4.(i) How many words can be formed from the letters of the word PYTHON using all letters when no letter is to be repeated? (ii) How many words can be formed from the letters of the word NETWORK using all letters when no letter is to be repeated? (iii) How many words can be formed from the letters of the word COMPUTER using all letters when no letter is to be repeated?
Given
(i) Total letters
n = 6
Letters to use
r = 6
Formula
Permutations
6P6 = 6!
Calculating
= 6 · 5 · 4 · 3 · 2 · 1
Result
= 720
Given
(ii) Total letters
n = 7
Letters to use
r = 7
Formula
Permutations
7P7 = 7!
Calculating
= 7 · 6 · 5 · 4 · 3 · 2 · 1
Result
= 5040
Given
(iii) Total letters
n = 8
Letters to use
r = 8
Formula
Permutations
8P8 = 8!
Calculating
= 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1
Result
= 40320
5.How many signals can be given by 6 flags of different colours, using 2 flags at a time?
Given
Number of flags
n = 6
Flags used at a time
r = 2
Formula
Permutations
6P2 = 6!(6-2)!
Working
Calculating
= 6 · 5 · 4!4!
= 6 × 5
Result
= 30
6.How many signals can be given by 5 flags of different colours, when any number of flags are used at a time?
7.How many 4-digit numbers can be formed, with distinct digits, with each digit odd?
Given
Odd digits
1, 3, 5, 7, 9
Total odd digits
n = 5
Digits to select
r = 4
Formula
Permutations
5P4 = 5!(5-4)!
Working
Calculating
= 5 · 4 · 3 · 2 · 1!1!
= 5 · 4 · 3 · 2
Result
= 120
8.How many numbers between 100 and 1000 can be formed by using the digits 0,1,2,3,4,5 without repetition? How many of them are divisible by 5?
Given
Given digits
0, 1, 2, 3, 4, 5
Total digits
n = 6
Formula
3-digit numbers without restriction
6P3 = 6!(6-3)! = 6 · 5 · 4 · 3!3! = 120
Numbers with 0 at units place
squaresquare 0 = 5 × 4 = 20
Result
Numbers between 100 and 1000
= 120 - 20 = 100
Numbers divisible by 5 (ending in 0)
squaresquare 0 = 5 × 4 = 20
Numbers divisible by 5 (ending in 5)
squaresquare 5 = 4 × 4 = 16
Total divisible by 5
= 20 + 16 = 36
9.Find the numbers greater than 35000 that can be formed from the digits 1,2,3,4,5,6, without repeating any digit.
Form 35____
4P4 = 4!0! = 24
Form 36____
4P3 = 4!(4-3)! = 24
Form 4____
5P4 = 5!(5-4)! = 5!1! = 120
Form 5____
5P4 = 120
Form 6____
5P4 = 120
Result
Total
= 24 + 24 + 120 + 120 + 120 = 408
10.(i) Find the number of 5-digit numbers that can be formed from the digits 1,2,4,6,8 (when no digit is repeated) such that the digits 2 and 8 are next to each other. (ii) Find the number of 5-digit numbers that can be formed from the digits 1,2,4,6,8 (when no digit is repeated) such that the digits 2 and 8 are NOT next to each other.
(i) Treating 2 and 8 as one unit
Consider 28 and 82 as single entities
For arrangement 28
4P4 = 4! = 24
For arrangement 82
4P4 = 4! = 24
Result
= 24 + 24 = 48
Given
(ii) Total permutations of 5 digits
5P5 = 5! = 120
Permutations with 2 and 8 together
= 48
Result
Permutations with 2 and 8 NOT together
= 120 - 48 = 72
11.How many 6-digit numbers can be formed without repeating any digit from the digits 0,1,2,3,4,5? In how many of them will 0 be at the tens place?
Given
Available digits
0, 1, 2, 3, 4, 5
First digit options (not 0)
5P1 = 5 ways
Remaining 5 places with remaining 5 digits
5P5 = 5! = 120 ways
Result
Total 6-digit numbers
= 5 × 120 = 600
With 0 at tens place: remaining 5 digits in 5 places
5P5 = 5! = 120
12.How many 5-digit multiples of 5 can be formed from the digits 2,3,5,7,9 when no digit is repeated.
Given
Available digits
2, 3, 5, 7, 9
For multiple of 5, fix 5 at units place
Last digit = 5
Remaining 4 digits in 4 places
4P4 = 4! = 24
Result
= 24
13.In how many ways can 8 different books including 2 on English be arranged on a shelf in such a way that the English books are never together.
Given
Total books
n = 8
English books
r = 2
Total permutations of 8 books
8P8 = 8! = 40320
Permutations with English books together (E₁E₂ or E₂E₁)
7P1 × 2P2 = 7! + 7! = 5040 + 5040 = 10080
Result
English books NOT together
= 40320 - 10080 = 30240
14.Find the number of arrangements of 3 different books on English and 5 different books on Urdu for placing them on a shelf such that the books on the same subject are together.
Given
English books
n1 = 3
Urdu books
n2 = 5
English first, then Urdu
3P3 × 5P5 = 3! × 5! = 6 × 120 = 720
Urdu first, then English
5P5 × 3P3 = 5! × 3! = 120 × 6 = 720
Result
Total arrangements
= 720 + 720 = 1440
15.In how many ways can 5 boys and 4 girls be seated on a bench so that the girls and the boys occupy alternate seats?
Given
Number of boys
m = 5
Number of girls
n = 4
Seating arrangement
B1 G1 B2 G2 B3 G3 B4 G4 B5
Arrange 5 boys in 5 seats
5P5 = 5! = 120
Arrange 4 girls in 4 seats
4P4 = 4! = 24
Result
Total ways
= 120 × 24 = 2880