Class 11 - Maths - Permutations and Combinations Part 2
Class 11 - Maths - Permutations and Combinations Part 2
Class 11 - Maths - Permutations and Combinations Part 2
Maths
Chapter 7 – Permutations and Combinations
Exercise 7.1
1. How many 3 -digit numbers can be formed from the digits 1, 2, 3, 4 and 5
assuming that
(i) repetition of the digits is allowed?
(ii) repetition of the digits is not allowed?
Ans:
(i) There are ways of filling 3 empty places in succession by the given 5 digits. In
the given case, repetition of digits is allowed. Thus, the units place can be filled in
by any of the all 5 digits. Similarly, tens and hundreds digits can be filled by any of
the all 5 digits. Thus, the number of ways in which 3-digit numbers can be formed
from the given digits is 5 5 5 125.
(ii) In the given case, repetition of digits is not allowed. Thus, if units place is filled
at first, then it can be filled by any of the given 5 digits. Thus, the number of ways
is 5 . Similarly, the tens place can be filled by remaining 4 digits and the hundreds
place can be filled by remaining three digits. Therefore, by multiplication
principle, the number of ways = 5 4 3 60.
2. How many 3-digit even numbers cab be formed from the digits 1, 2, 3, 4, 5,
6 if the digits can be repeated?
Ans: There are ways of filling 3 empty places in succession by the given 6 digits.
In the given case, the units place can be filled in by any of the all 6 digits.
Similarly, tens and hundreds digits can be filled by any of the all 6 digits, as
repetition is allowed.
Thus, by multiplication principle, the number of ways in which 4 empty places can
be filled is 10 9 8 7 5040
Therefore, 5040 4-letter codes can be formed with the help of first 10 letters of
English alphabet without repetition.
4. How many 5-digit telephone numbers can be constructed using the digits 0
to 9 if each number starts with 67 and no digit appears more than once?
Ans: Given: 5-digit telephone number starts with 67.
Therefore, there are ways of filling the 3 empty spaces 6, 7, __, __, __ by digits 0-9
without repetition.
Thus, units place can be filled in 8 different ways, tens place can be filled in 7
different ways and hundreds place can be filled in 6 different ways.
5. A coin is tossed 3 times and the outcomes are recorded. How many possible
outcomes are there?
Ans: When a coin is tossed once, there are 2 outcomes (head and tail) i.e., the
number of ways of showing different face = 2
There are ways of filling 2 empty places in succession by the given 5 flags.
The upper empty place can be filled in 5 different ways and the lower empty place
can be filled in 4 different ways.
Thus, by the multiplication principle, the ways in which different flags can be
generated = 5 4 20
Exercise 7.2
Ans:
(i)8!=1 2 3 4 5 6 7 8 40320
(ii) 4! = 1 2 3 4 = 24
3!1 2 3= 6
4!-3!= 24 -6 =18
2. Is 4! + 3! = 7!?
Ans:
3!1 2 3= 6
4! = 1 2 3 4 = 24
3! 4! 6 24 30
7!1 2 3 4 5 6 7 5040
3! 4! 7!
8!
3. Compute
6! 2!
1 1 x
4. If , find x.
6! 7! 8!
Ans:
1 1 x
6! 7! 8!
1 1 x
6! 7! 6! 8 7 6!
1 1 x
1
6! 7 8 7 6!
1 x
1
7 8 7
8 x
7 8 7
88 7
x=
7
x = 64
n!
5. Evaluate , when
(n - r)!
(i) n = 6, r = 2 (ii) n = 9, r = 5
Ans:
Exercise 7.3
9 9! 9!
P3 = =
(9 -3)! 6!
9×8×7×6!
= =9×8×7=504
6!
Also, the hundreds, tens and units place can be filled with any digit from 0 to 9.
Since, te digits cannot be repeated and thousands place is already occupied by the
digit. The hundreds, tens and units place can be filled by remaining 9 digits.
3. How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7,
if no digit is repeated?
Ans: Using the numbers, 1, 2, 3, 4, 6 and 7, 3-digit numbers can be formed.
The units place can be filled by any of the digits 2, 4 or 6. Hence, there are 3 ways.
Since, it is given that, digits cannot be repeated, units place is already occupied, the
hundreds and tens place can be occupied by remaining 5 digits.
5 5! 5!
P2 = =
(5- 2)! 3!
5×4×3!
= =20
3!
4. Find the number of 4-digit numbers that can be formed using the digits 1, 2,
3, 4, 5 if no digit is repeated. How many of these will be even?
Ans: From the digits 1,2 ,3 ,4 and 5, 4-digit numbers can be formed.
5 5! 5!
P4 = =
(5- 4)! 1!
=1×2×3×4×5 =120
Since, repetition is not allowed, units place is already occupied by a digit and
remaining vacant places can be filled by remaining 4 digits.
4 4! 4!
P3 = =
(4 -3)! 1!
=4×3×2×1= 24
n-1
6. Find n if P3 : n P4 =1:9
Ans:
n-1
P3 : n P4 =1:9
(n -1)! 1
=
n×(n -1)! 9
1 1
=
n 9
n = 9
7. Find r if
Ans:
8. How many words, with or without meaning, can be formed using all the
letters of the word EQUATION, using each letter exactly once?
Ans: The number of different letters in the given word is 8.
Thus, the number of words than can be formed without repetition is number of
permutations of 8 different objects taken 8 at a time = 8 P8 8!
9. How many words, with or without meaning can be made from the letters of
the word MONDAY, assuming that no letter is repeated if,
(i) Number of 4-letter words that can be formed from the letters of the given word
without repetition is permutations of 6 different objects taken 4 at a time.
(ii) Words that can be formed using all the letters of the given word is permutation
of 6 different objects taken 6 at a time
6
P6 6!
(iii) There are two different vowels in the word MONDAY which occupies the
rightmost place of the words formed. Hence, there are 2 ways.
Since, it is without repetition and the rightmost place is occupied, the remaining
five vacant places can be filled by 5 different letters. Hence, 5! Ways.
Since, there are 4 I’s in the given word, they can be treated as a single object. This
single object with the remaining 7 objects will together be 8 objects.
8!
These 8 objects in which 4 S’s and 2 P’s is arranged in = 840 ways
4!2!
11. In how many ways can the letters of the word PERMUTATIONS can be
arranged if the
(i) Words start with P and end with S.
(i) Here, P and S are fixed at extreme ends (P at left and S at right end).
(ii) Since, all the 5 vowels appear only once and they should always occur
together, they can be treated as a single object.
(iii) The letters can be arranged in such a way that there are 4 letters between P and
S.
Thus, letters P and S are fixed. The remaining 10 letters in which 2 T’s is arranged
in
10!
ways.
2!
10!
Thus, by multiplication principle, the number of arrangements = 14 25401600
2!
Exercise 7.3
1. If n C8 = n C2 , find n C2 .
Thus,
n
C8 = n C2 n =8 + 2 =10
10! 10! 10 9 8!
n C2 = 10C2 = 45
(10 2)!2! 2!8! 2 1 8!
(ii) 2n
C 3 : nC 3 11:1
Ans.
2n
C3 12
(i) =
n
C3 1
(2n)! 3!(n-3)! 12
× =
(2n -3)!3! n! 1
(2n)(2n -1)(2n - 2)(2n -3)! (n -3)!
× =12
(2n -3)! n(n -1)(n - 2)(n -3)!
2(2n -1)(2n - 2)
=12
(n -1)(n - 2)
4(2n -1)(n -1)
=12
(n -1)(n - 2)
(2n -1)
=3
(n - 2)
2n -1= 3(n - 2)
2n -1= 3n - 6
3n - 2n = -1 +6
n =5
4. In how many ways can a team of 3 boys and 3 girls be selected from 5 boys
and 4 girls.
Ans: Given: 3 boys and 3 girls are to be selected from 5 boys and 4 girls.
5. Find the number of ways of selecting 9 balls from 6 red balls, 5 white balls
and 5 blue balls if each selection consists of 3 balls each colour.
Ans: Given: Total number of balls: 6 red balls, 5 white balls and 5 blue balls.
3 balls of each colour should be selected making a total of 9 balls.
Therefore,
48 48! 4!
C4 × 4 C 1 =
×
4!44! 1!3!
48×47×46×45
== ×4!
4!×3×2×1
= 778320
7. In how many ways can one select a cricket team of 11 from 17 players in
which 5 players can bowl if each cricket team of 11 must include exactly 4
bowlers?
Ans: Given: There are 5 bowlers out of 17 players.
5 5! 12!
C4 × 12C7 =×
1!4! 5!7!
=
12×11×10×9×8
=5× = 3960
5×4×3×2×1
8. A bag contains 5 black and 6 red balls. Determine the number of ways in
which 2 black and 3 red balls can be selected.
Ans: Given: There are 5 black and 6 red balls.
Out of 5 black balls, 2 back balls can be selected in 5 C2 ways and out of 6 red balls,
3 balls can be selected in 6 C3 ways.
Thus, out of remaining 7 courses, every student has to choose 3 courses. This can
be chosen in 7 C3 ways.
Miscellaneous Exercise
2. How many words, with or without meaning, can be formed using all the
letters of the word EQUATION at a time so that vowels and consonants occur
together?
Thus, there are 5! Permutations of 5 vowels taken all at a time and 3! permutations
of 3 consonants taken all at a time.
Ans:
(i) Out of 9 boys and 4 girls, a committee of 7 has to be formed.
(ii) Given: at least 3 girls are required in each committee. This can be done in 2
ways
(iii) Given: at most 3 girls in every committee. This can be done in 4 ways
(a) 3 girls and 4 boys (b) 2 girls and 5 boys.
The words starting with A will be the words listed before the words starting with
E.
Thus, words starting with letter A will have letter A fixed at its extreme left end.
5. How many 6-digit numbers can be formed from the digits 0, 1, 3, 5, 7 and 9
which are divisible by 10 and no digit is repeated?
Ans: A number can be divisible by 10 only if its units digit is 0.
6. The English alphabet has 5 vowels and 21 consonants. How many words
with two different vowels and 2 different consonants can be formed from the
alphabet?
Ans: Given: 2 vowels and 2 consonants should be selected from the English
alphabet.
= 10 210 2100 .
9. It is required to seat 5 men and 4 women in a row so that the women can
occupy the even places.
For each arrangement the women can be seated only in even places.
Thus, the women can be seated in 4! ways.
10. From the class of 25 students, 10 are to be chosen for an excursion party.
There are 3 students who decide that either all of them will join or none of
them will join. In how many ways can the excursion party be chosen?
Ans: Given: 10 are chosen for an excursion party out of 25 students.
There are 2 cases since 3 students decide either all or one of them will join.
Case 1: All the 3 students join.
The given word should be arranged such that all the S’s are together.
The 4 S’s can be treated as a single object for time being. This ingle object with the
remaining objects will be 10 objects together.
10!
These 10 objects with 3 A’s, 2 I’s and 2 N’s can be arranged in ways.
2!3!2!
10!
Therefore, number of ways of arranging the given word = 15120 .
2!3!2!