NCERT Solutions Class 11 Maths Chapter 7 Permutations and Combinations
NCERT Solutions Class 11 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?
Sol. To form a 3-digit number, we have to arrange the given 5
digits in 3 places: the unit’s place, the ten’s place and the
hundred’s place.
(i) Repetition of the digits is allowed
Given digits are 1, 2, 3, 4 and 5 (all different and no
zero).
Unit’s place can be filled in 5 ways. Since repetition of
digits is allowed, the ten’s place can also be filled in 5
MathonGo 1
Class 11 Chapter 7 - Permutations and Combinations
MathonGo 2
Class 11 Chapter 7 - Permutations and Combinations
H TTH
T TT
T TTT
By FPC (Multiplication Rule),
If the coin is tossed three times, then the number of possible
outcomes
= 2 × 2 × 2 = 23 = 8.
Remark: The eight possible outcomes are:
HHH, HHT, HTH, HTT, THH, THT, TTH, TTT
(Here HHT is the outcome that the coin turns up ‘Head’ on
the first toss, ‘Head’ on the second toss and ‘Tail’ on the third
toss whereas HTH is the outcome that the coin turns up ‘Head’
on the first toss, ‘Tail’ on the second toss and ‘Head’ on the
MathonGo 3
Class 11 Chapter 7 - Permutations and Combinations
third toss. Clearly, HHT and HTH are two different outcomes.)
Note: If a coin is tossed n times, then the number of
possible outcomes is zn.
6. Given 5 flags of different colours, how many different
signals can be generated if each signal requires the
use of 2 flags, one below the other?
Sol. There will be as many 2 flag signals as
there are ways of filling in 2 vacant
places in succession by the 5 flags
available. By multiplication rule, the
number of ways is 5 × 4 = 20.
MathonGo 4
Class 11 Chapter 7 - Permutations and Combinations
EXERCISE 7.2
1. Evaluate
(i) 8 ! (ii) 4 ! – 3 !
Sol. (i) 8 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 = 40320.
(ii) 4 ! – 3 ! = (1 × 2 × 3 × 4) – (1 × 2 × 3)
= 24 – 6 = 18.
2. Is 3 ! + 4 ! = 7 !?
Sol. 3 ! + 4 ! = (1 × 2 × 3) + (1 × 2 × 3 × 4) = 6 + 24 = 30
7 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 = 5040
Since, 30 ≠ 5040 ∴ 3 ! + 4 ! ≠ 7 !.
8!
3. Compute .
6!×2!
8! 8×7×6!
Sol. = = 4 × 7 = 28.
6!× 2! 6!×1× 2
1 1 x
4. If + = , find x.
6! 7! 8!
Sol. Multiplying throughout by 8 !, (the largest number factorial
in the denominator) we have
8! 8!
+ = x
6! 7!
8×7×6! 8×7!
⇒ + = x
6! 7!
⇒ 56 + 8 = x ∴ x = 64.
MathonGo 5
Class 11 Chapter 7 - Permutations and Combinations
n!
5. Evaluate , when
(n r ) !
(i) n = 6, r = 2 (ii) n = 9, r = 5.
Sol. (i) When n = 6, r = 2, we have
n! 6! 6×5×4!
= = = 30
(n − r ) ! (6 − 2) ! 4!
(ii) When n = 9, r = 5, we have
n! 9! 9!
= =
(n − r ) ! (9 − 5) ! 4!
9×8×7×6×5×4!
= = 15120.
MathonGo 6
Class 11 Chapter 7 - Permutations and Combinations
EXERCISE 7.3
Note: In problems on permutations (⇒ arrangements),
both number of things and their order is important.
So we must have to apply permutations formulae in the
following types of problems:
(i) Words formed by letters (ii) Numbers formed by digits
(iii) seating arrangements (iv) signals (v) Letters and
Envelopes (vi) tossed (vii) thrown
Remark: All questions of Exercise 7.3 are questions on
permutations.
1. How many 3-digit numbers can be formed by using
the digits 1 to 9 if no digit is repeated?
Sol. There will be as many 3-digit numbers H T U
as there are ways of filling 3 vacant
places in succession by the 9 given
digits.
This can be done in 9P3 = 9 × 8 × 7 = 504 ways.
∴ The required number of 3-digit numbers = 504.
2. How many 4-digit numbers are there with no digit
repeated?
Sol. We can use 10 digits 0 to 9. The number of ways of filling
4 vacant places in succession by the 10 given digits
(including 0) is 10P4. But these permutations will include
MathonGo 7
Class 11 Chapter 7 - Permutations and Combinations
= 10 × 9 × 8 × 7 – 9 × 8 × 7
= 5040 – 504 = 4536.
Second Solution
We know that there are 10 digits 0 to 9.
The thousand place can be filled in 9 ways (excluding 0
because otherwise number will be 3-digited only). Then
hundred place can also be filled in 9 ways (including 0 and
excluding the number placed in thousand place as repetition
is not allowed).
Now ten's place can be filled by any one of the remaining 8
digits in 8 ways and then unit place in 7 ways.
∴ The required number of 4-digit numbers = 9 × 9 × 8 × 7
= 81 × 8 × 7 = 648 × 7 = 4536
(By F.P.C. (multiplication)
3. How many 3-digit even numbers can be made using
the digits 1, 2, 3, 4, 6, 7, if no digit is repeated?
Sol. For 3-digit even numbers, the unit’s
H T U
place can be occupied by one of the 3
digits 2, 4 or 6 (out of the given digits)
The remaining 5 digits can be arranged
in the remaining 2 places in 5P2 ways.
∴ By the multiplication rule, the required number of
3-digit even numbers is 3 × 5P2 = 3 × 5 × 4 = 60.
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?
Sol. For 4-digit numbers, we have to arrange the given 5 digits
in 4 vacant places. This can be done in 5P4 = 5 × 4 × 3 × 2
= 120 ways.
MathonGo 8
Class 11 Chapter 7 - Permutations and Combinations
(n − 1)(n − 2)(n − 3) 1 1 1
⇒ = ⇒ =
n(n − 1)(n − 2)(n − 4) 9 n 9
Cross-multiplying n = 9.
7. Find r if
5
(i) Pr = 2 6 Pr – 1 (ii) 5Pr = 6Pr – 1.
5 6
Sol. (i) Given, Pr = 2 × Pr – 1
5! 6!
⇒ =2×
(5 − r) ! {6 − (r − 1)} !
5! 6.5!
⇒ =2×
(5 − r) ! (7 − r) !
1 12
⇒ = (∵ 7 – r > 5 – r)
(5 − r) ! (7 − r) (6 − r) (5 − r) !
12
⇒ 1 =
(7 − r)(6 − r)
MathonGo 9
Class 11 Chapter 7 - Permutations and Combinations
Cross-multiplying
(7 – r) (6 – r) = 12 ⇒ 42 – 7r – 6r + r2 = 12
⇒ r2 – 13r + 42 = 12 or r2 – 13r + 30 = 0
⇒ r2 – 3r – 10r + 30 = 0
( r – 3) ( r – 10) = 0
∴ r = 3, 10
Now, 5Pr and 6Pr – 1 are meaningless when r = 10
(∵ nPr is defined only if r ≤ n)
∴ Rejecting r = 10, we have r = 3.
5
(ii) Given, Pr = 6Pr – 1
5! 6!
⇒ =
(5 − r) ! {6 − (r − 1)} !
5! 6.5!
⇒ =
(5 − r) ! (7 − r) !
1 6
⇒ =
(5 − r) ! (7 − r) (6 − r) (5 − r) !
6
⇒ 1= ⇒ (7 – r)(6 – r) = 6
(7 − r)(6 − r)
⇒ 42 – 13r + r2 = 6 ⇒ r2 – 13r + 36 = 0
⇒ (r – 4)(r – 9) = 0 ⇒ r = 4, 9
n
Now, we know that P r is meaningful only when
r ≤ n.
∴ 5
Pr and 6Pr – 1 are meaningless when r = 9.
∴ Rejecting r = 9, we have r = 4.
8. How many words, with or without meaning, can be
formed using all the letters of the word EQUATION,
using each letter exactly once?
Sol. The word EQUATION has 8 distinct letters which can be
arranged among themselves in 8P8 ways.
∴ The required number of words formed
= 8P 8 = 8 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8
= 40320.
MathonGo 10
Class 11 Chapter 7 - Permutations and Combinations
11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 !
=
4 !× 4 × 3× 2×1× 2×1
= 34650
Now let us find the number of permutations in which the four
I’s come together. Treating the four I’s as one letter (Units).
MathonGo 11
Class 11 Chapter 7 - Permutations and Combinations
(I I I I) S S S S P P M
These are 1 + 4 + 2 + 1 = 8 letters (Units)
8!
We have 8 letters (Units) which can be arranged in ways.
4!2!
The four I’s can be arranged among themselves in only one
4!
way ∵ = 1
4 !
∴ The number of permutations in which the four I’s come
together
8! 8×7×6×5× 4!
= = = 840
4!2! 4 !× 2×1
Hence, the number of permutations in which the four I’s do
not come together
= Total number of arrangements
– Number of arrangements in which four I’s are together.
= 34650 – 840 = 33810.
11. In how many ways can the letters of the word
PERMUTATIONS be arranged if the
(i) words start with P and end with S,
(ii) vowels are all together,
(iii) there are always 4 letters between P and S?
Sol. The word PERMUTATIONS has 12 letters, not all distinct,
T occurs twice.
(i) For words starting with P and ending with S, we
have to arrange the remaining 10 letters with T
occuring twice in the 10 vacant places between
10 !
them. This can be done in ways.
2!
P S
10 !
∴ The required number of words =
2!
1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10
=
1×2
= 1814400.
MathonGo 12
Class 11 Chapter 7 - Permutations and Combinations
EUAIO P R M T T N S
10 !
remaining 10 letters, T occuring twice, in ways.
2!
10 !
∴ The required number of words = 7 × 2 ×
2!
MathonGo 13
Class 11 Chapter 7 - Permutations and Combinations
= 7 × (1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10)
= 7 × 720 × 56 × 90 = 25401600.
MathonGo 14
Class 11 Chapter 7 - Permutations and Combinations
EXERCISE 7.4
Note: In problems on combinations (⇒ ⇒ selections or
groups) only number of things is important but not their
order.
So, we must have to apply combinations formulae in the
following types of problems:
(i) Straight lines and triangles formed by a given number of
points
(ii) Invitations (iii) Selections (iv) Groups (v) Committees
(vi) Drawn.
1. If nC8 = nC2, find nC2.
Sol. nC8 = nC2
⇒ Either 8 = 2 which is false
[∵ nCp = nCq ⇒ p = q or p + q = n]
or 8+2=n ∴ n = 10
∴ nC = 10C = 10 × 9 = 45.
2 2
2×1
2. Determine n if
2n
(i) C3 : nC3 = 12 : 1 (ii) 2nC3 : nC3 = 11 : 1.
2n n
Sol. (i) C3 : C3 = 12 : 1
2n(2n − 1)(2n − 2) n(n − 1)(n − 2)
⇒ : = 12 : 1
3× 2×1 3× 2×1
4n(2n − 1)(n − 1) 12
⇒ =
n(n − 1)(n − 2) 1
4(2n − 1)
⇒ = 12
n−2
2n − 1
⇒ =3 ⇒ 2n – 1 = 3(n – 2)
n−2
⇒ 2n – 1 = 3n – 6
∴ n = 5.
MathonGo 15
Class 11 Chapter 7 - Permutations and Combinations
2n
(ii) C3 : nC3 = 11 : 1
2n(2n − 1) (2n − 2) n(n − 1)(n − 2)
⇒ : = 11 : 1
3× 2×1 3× 2×1
Taking 2 common from the factor (2n – 2),
4n(2n − 1)(n − 1)
⇒ = 11
n(n − 1)(n − 2)
4(2n − 1)
⇒ = 11 ⇒ 4(2n – 1) = 11(n – 2)
n−2
⇒ 8n – 4= 11n – 22
⇒ – 3n = – 18 ⇒ 3n= 18
∴ n =6
3. How many chords can be drawn through 21 points on
a circle?
Sol. We know that any three points on a circle are non-
collinear.
Now, a chord can be drawn by joining any two of the 21
given points.
∴ The required number of chords = 21C2
[ ... Every two points can be joined to form a straight
line]
21 × 20
= = 210.
2×1
4. In how many ways can a team of 3 boys, and 3 girls
be selected from 5 boys and 4 girls?
Sol. 3 boys can be selected out of 5 boys in 5C3 ways and 3 girls
can be selected out of 4 girls in 4C3 ways.
∴ By multiplication principle, the required number of ways
of selecting a team = 5C3 × 4C3
= 5C2 × 4C1 [... nCr = nCn – r]
5×4
× 4 = 40.
=
2×1
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 of each colour.
Sol. 3 red balls out of 6 can be selected in 6C3 ways.
3 white balls out of 5 can be selected in 5C3 ways.
3 blue balls out of 5 can be selected in 5C3 ways.
MathonGo 16
Class 11 Chapter 7 - Permutations and Combinations
MathonGo 17
Class 11 Chapter 7 - Permutations and Combinations
MathonGo 18
Class 11 Chapter 7 - Permutations and Combinations
MathonGo 19
Class 11 Chapter 7 - Permutations and Combinations
9×8×7×6
= 4 × = 504.
4 ×3× 2×1
(ii) Since at least 3 girls (i.e., 3 or more than 3) are to be
there in every committee, therefore, the committee
can consist of
(a) 3 girls and 4 boys (b) 4 girls and 3 boys
3 girls and 4 boys can be selected in 4C3 × 9C4 ways.
4 girls and 3 boys can be selected in 4C4 × 9C3 ways.
∴ The required number of ways
= 4C3 × 9C4 + 4C4 × 9C3
= 4C1 × 9C4 + 4C0 × 9C3
9×8×7×6 9×8×7
= 4 × + 1 ×
4 ×3× 2×1 3× 2×1
= 504 + 84 = 588.
(iii) Since at most 3 girls (i.e., 3 or less than 3) are to be
there in every committee, therefore, the committee
can consist of
(a) 3 girls and 4 boys
(b) 2 girls and 5 boys
(c) 1 girl and 6 boys
(d) no girl and 7 boys
MathonGo 20
Class 11 Chapter 7 - Permutations and Combinations
MathonGo 21
Class 11 Chapter 7 - Permutations and Combinations
2121 × 20
C2 =
= 210 ways.
2×1
∴ The number of selections of 2 vowels and 2
consonants is 10 × 210 = 2100.
Now, each of these 2100 selections has 4 letters which can
be arranged among themselves in
4
P4 = 4 ! = 1 × 2 × 3 × 4 = 24 ways.
Therefore, the required number of different words = 2100
× 24 = 50400.
Note: See note at the end of solution of Q.N.1 of this
exercise (page 205).
7. In an examination, a question paper consists of 12
questions divided into two parts i.e., Part I and Part
II, containing 5 and 7 questions, respectively. A
student is required to attempt 8 questions in all,
selecting at least 3 from each part. In how many
ways can a student select the questions?
Sol. The various possibilities of selecting 8 questions are:
MathonGo 22
Class 11 Chapter 7 - Permutations and Combinations
Part I Part II
5 7
(i) 3 5
(ii) 4 4
(iii) 5 3
(∵ A student has to select at least 3 questions from each part.)
The required number of ways
= 5C3 × 7C5 + 5C4 × 7C4 + 5C5 × 7C3
= 5C2 × 7C2 + 5C1 × 7C3 + 5C0 × 7C3
| ... nCr = nCn – r
5× 4 7×6 7×6×5 7×6×5
= 2×1 × 2×1 + 5× 3× 2×1 + 1× 3× 2×1
= 10 × 21 + 5 × 35 + 1 × 35
= 210 + 175 + 35 = 420.
8. Determine the number of 5-card combinations out of
deck of 52 cards if each selection of 5 cards has
exactly one king.
Sol. In a deck of 52 cards, there are 4 kings and 48 other
cards. One king can be selected out of 4 in 4C1 ways and
5 – 1 = 4 other cards out of 48 in 48C4 ways.
∴ By multiplication principle, one king and 4 other cards
can be selected in 4C1 × 48C4 = 4 × 194580 = 778320 ways.
9. It is required to seat 5 men and 4 women in a row
so that the women occupy the even places. How
many such arrangements are possible?
Sol. We know that in the row of 9 places, the second, fourth,
sixth and the eighth places are the even places. Four
women can be arranged in four even places in 4P4 ways.
Five men can be arranged in the remaining five odd places
in 5P5 ways. By the Fundamental Principle of Counting
(Multiplication), the required number of seating
arrangements is
4P× 5P5 = 4! × 5! = (4 × 3 × 2 × 1) × (5 × 4 × 3 × 2 × 1)
4
= 24 × 120 = 2880.
10. From a 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
MathonGo 23
Class 11 Chapter 7 - Permutations and Combinations
MathonGo 24