Permutaion and Combination
Permutaion and Combination
N 6
I
T
Algebra
Figure - I
Rough:
A = {1, 2, 3, 4, 5, 6}
B = {a, b, c, d, e}
Probable Cases:
{ (1, a), (2,a), (3,a), (4,a), (5, a), (6, a)
(1, b), ......................................(6,b)
.........................................................
.........................................................................
(1,e), (2,e), ..............................(6,e) }
i. How many ways exist of making a flight plan from Kathmandu to Fiji ?
If we are in Singapore, there are 5 flights to Sydney. For each of these 5 flights we
have 3 different flights from Sydney to Fiji. Thus, we have total 5 × 3 = 15 ways of
travelling from Singapore to Fiji.
ii. How many ways do we have to reach Singapore from Kathmandu?
In the first place there are 6 flights; for each of these 6 flights, we have 15 further
ways of reaching Fiji from Singapore. Thus, the total number of ways P of
travelling from Kathmandu to Fiji is 6 × 15 = 90 ways.
In other ways,
No. of flights from No. of flights from No. of flights from
KTM to Singapore × Singapore to Sydeny × Sydeny to Fiji
Mathematics| 3
Basic Principle of counting under multiple basic:
If an event is formed of stages, where one stage can be accomplished in m ways,
another stage can be accomplished in n ways and next stage can be accomplished is p
ways and so on, then the total number of ways to accomplish the event is m × n × p.
Example:1
If there are two jobs such that first job can be done in 'm' ways and second job can
be done in 'n' ways than two jobs in succession can be done in mn ways.
Example:2
In a certain election, there are three candidates for president. Five for secretary and
only two for the treasure. Find in how many ways the election may turn out.
Solution:
There are 3 choices for president.
There are 5 choices for secretary.
There are 2 choices for treasure.
Since, they are all independent of one another the total number of ways in which the
election may turn out = 3 × 5 × 2= 30 ways.
Example:3
How many numbers of plates of vehicle consisting of 4 different digits be made out
of integers 4, 5, 6, 7, 8, 9?
Solution:
To form a numbers of plates of 4 digits, we have to arrange the given digits 4, 5, 6,
7, 8, 9 taking four at a time.
Indeed, there are six choices for thousands place value. After filling thousand
places, five integer are left. Hundreds place can be filled by five ways. By similar
manner, ten place can be filled by four ways and unit place can be filled by three
ways. By basic principle of counting.
Number of four digits can be filled = 6 × 5 × 4 × 3 = 360 ways.
Example:4
How many numbers of plates of vehicle consisting of at least 4 different digits be
made out of integers 4, 5, 6, 7, 8, 9?
Solution:
At least 4 different digits means we have to take the numbers of minimum four
digits i.e. numbers of 4 different digits + Numbers of 5 different digits + Numbers
of 6 different digits = 6 × 5 × 4 × 3 + 6 × 5 × 4 × 3 × 2 + 6 × 5 × 4 × 3 × 2 × 1 =
1800
Mathematics| 4
Example:5
How many numbers of plates of vehicle consisting of at most 4 different digits be
made out of integers 4, 5, 6, 7, 8, 9?
Solution:
At most 4 different digits means we have to take the numbers of maximum four
digits i.e. numbers of 4 different digits + Numbers of 3 different digits + Numbers
of 2 different digits + Numbers of 1 digit
= 6 × 5 × 4 × 3 + 6 × 5 × 4 + 6 × 5 + 6 = 360 + 120 + 30 + 6 = 516
Example:6
How many number of four different digits each greater than 5,000 can be formed
from the digit 2, 4, 5, 7, 8, 0?
Solution: Here,
Number of four digits greater than 5,000 must begin with either 5 or 7 or 8.
Exercise - 1.1(A)
1. A cinema hall has three entrance doors and seven exits doors. In how many
different ways can a person enter and leave the cinema hall.
2. In a college, there are 6 doors, in how many ways can a person enter the college
and leave by different door.
3. In how many ways can a woman send three of her children to five different
colleges of a certain town?
4. If there are seven running track between two village P and Q. In how many ways
can a woman go from a village to the other and return by a different tracker.
5. How many number between 4,000 and 5,000 can be formed with the digits 2, 3, 4,
5, 6, 7 ? How many of their number are divisible by 5 ?
6. A student can choose one of 4 monitors, one of 2 keyboards, one of 4 computers
and one of 3 printers. Find the number of possible systems that a student can
choose from.
7. A boy can select one of 6 different mathematic books, one of 3 different chemistry
books and one of 4 different science books. In how many different ways can a
student select a book of mathematics a book of chemistry and a book of science ?
8. There are 3 different roads from city A to city B and 2 different roads from city B to
city C. In how many ways can a man go from city A to city C through by city B ?
9. In a college's ID cards have 5 digit numbers.
a) How many ID cards can be formed if repetition of the digit is allowed?
b) How many ID cards can be formed if repetition of the digit is not allowed?
10. Using the digits 1, 2, 3 and 5 how many 4 digit number can be formed if:
a) The first digit must be 1 and repletion of the digits is allowed?
b) The first digit must be 1 and repetition of the digits is not allowed?
c) The number must be divisible by 2 and repetition is allowed?
Mathematics| 6
d) Number must be divisible by 2 and repetition is not allowed.
Answers
1. 18 ways 2. 30 ways
3. 60 ways 4. 35 ways
5. 60, 12 6. 96
7. 72 8. 6
9. a) 1,00,000 b) 30,240
10. a) 64; b) 6; c) 64; d) 6
1.2 Factorial Notation:
We are all familiar with multiplication. The factorial notation is a symbol that we
use to represent a multiplication operation. But it is more than just a symbol. The
factorial notation is the exclamation mark, and you will see it directly following a
number. For example, you will see it as 5 or 3. You read there as 'five factorial'
and ' three factorial'. Factorial means the product of all the positive
integers equal to and less than our chosen number. So,
1! = 1
2! = 2 × 1 = 2 (2–1)
3! = 3 × 2 × 1 = 3 (3–1) (3–2)
4! = 4 × 3 × 2 × 1 = 4 (4–1) (4–2) (4–3)
5 = 5 × 4 × 3 × 2 × 1 = 5 (5 – 1) × (5 – 2) × (5 – 3) × (5 – 4)
n = n × (n – 1) × (n – 2) × (n – 3) …..3.2.1
Definition:The continued product of the first n- positive integers is denoted by n or n
Remark: 0 = 1
We know that;
n = n.(n – 1)
Putting n = 1. Then,
1 = 1. (1 – 1)
Or, 1 × 1 = 0
0 = 1.
Mathematics| 7
9 – 6
Example :Find the value of:
4
Solution: Here,
9 – 6
4
9 × 8 × 7 × 6 – 6
=
4
6 (9 × 8 × 7 – 1)
=
4
6 × 5 × 4 × 503
=
4
= 15,090
Similarly, if the r of the objects be replaced by r different objects different from each
other and different from the rest, the number of permutations will become
x × p × q × q × r
But the number of permutations of n different things taken all at a time is n
Thus,
x × p × q × r = n
n
Or, x=
pqr
Mathematics| 11
n
The total number of permutation =
pqr
n
The general formula for this situation is
r1r2r3 …. rk
Where n - elements is a set and r1 are alike, r2 are alike, r3 are alike and so on through rk.
Example 1:
Find the number of permutation of the letters of the word 'STATISTICS' taken all
at a time.
Solution:
Number of letters of the word 'STATISTICS' is (n) = 10.
p = No. of letters of S = 3
q = No. of letters of T = 3
r = No. of letters of I = 2
n
Required number of arrangement =
pqr
10! 10 × 9 × 8 × 7 × 6 × 4 × 3
= =
3!3!2! × 3 × 3 × 2 × 1 × 2 × 1× 1× 1
= 5,04,000.
Permutations of objects with repetition:
Theorem:The number of permutations of n different objects taken r at a time when
repetition are allowed is nr.
Proof: Let us suppose that we have to fill up r position with n different objects. The first
position can be filled up by any of the n objects. Since, the repetition is allowed.
So, there are n choices to fill up the second position also it can be filled up by n
objects. The object which occupies the first position can also be placed in the
second position. The first two positions can be filled up in n × n = n2 ways.
Similarly, the third, fourth, fifth positions can be filled up in n × n × n × n × n =
n5ways.
Proceeding in the same way, the rth places can be filled up by n objects in n × n × n
r
× n × ……… r times = n ways.
Example 1 : In how many ways can 4 letters be posted in six letter boxes ?
Solution: Here,
Since there are six letter boxes.
The first letter can be posted in 6 ways.
The second letter can be posted in 6 ways.
Mathematics| 12
The third letter can be posted in 6 ways.
The four letter can be posted in 6 ways.
So, n =6 and r =4
The total number of ways = (6 × 6 × 6 × 6) ways = 64 ways = 61296 ways.
Circular Permutations:
The arrangements we have considered so far are linear. There are also
arrangements in closed loops, called circular arrangements. Consider four persons
P,Q, R and S who are to be arranged along a circle. It's one circular arrangement is
as shown in adjoining figure.
R
S
Q
P
(i)
Shifting P, Q, R, S one position in anticlock wise direction. Then we get the
following arrangements as shown:
Q P S
S
R Q P
P S R
S R Q
(ii) (ii) (iii)
Arrangements as shown in figure (i), (ii), (iii) and (iv) are not different as relative
position of none of the four persons P, Q, R, S is changed. But in case of linear
arrangements the four arrangements are.
P Q R S Q P Q R
R S P Q Q R S P
Thus, it is clear that corresponding to a single circular arrangement of four
different things there will be 4 different linear arrangements. Let the number of
different things be n and the number of their circular permutation be x.
Now, for one circular permutation, number of linear arrangements is n.
Mathematics| 13
For x circular arrangements number of linear arrangements = nx ……….(i)
But number of linear arrangements of n different things = n ……..(2)
From (1) and (2), we get
nx = n
n n(n – 1)
x= n = = (n – 1)
n
Distinction between clockwise and anti-clockwise arrangements.
Here,
Consider the following circular arrangements.
A1 A1
A3 A2 A2 A3
(i) (ii)
In figure (I) the order is clockwise whereas in figure (II), the other is anti-
clockwise. There are two different arrangements when distinction is made between
the clockwise and the anti-clockwise arrangements of n different objects around a
circle, then the number of arrangements = (n – 1)
If there is no distinction between clockwise and anticlockwise arrangements, then
(n – 1)
the number of ways will be as in the case of forming a neckline or bracelet
2
out of n differently coloured beads.
Example 1: In how many ways can 8 people and a host be seated in a circular table of a
party ?
Solution:
Total number of people = n = 8 + 1 = 9
Number of circular arrangements = (n -1)! = (9 – 1) = 8
Example 2: Find the number of ways in which 6 different beads can be arranged in a
necklace.
Solution: No of beads = n = 6
Six beads can be arranged on a circle in (6 – 1) = 5 ways.
In this case clockwise and anti-clock wise arrangements are the same.
1 1
The number of arrangements = 2 × 5 = 2 × 120 = 60 ways.
Mathematics| 14
Worked out examples:
1. Find the value of n if 3p(n, 4) = p(n, 3)
Solution: Given,
3.p (n, 4) = p(n, 3)
n n
Or, 3. =
(n – 4) (n – 3)
3 1
Or, =
(n – 4) (n – 3) (n – 3)
Or, 3=n–4
Or, 3+4=n
Or, n=7
n=7
2. Six children are to be seated on a bench. How many arrangements are possible if
the youngest child sits at the left end of the bench:
youngest child
Solution: Here,
Let us fix the youngest child at the left end of the bench. Then, remaining five children
can be arranged in p(5, 5) ways.
= 5
= 5 × 4 × 3 × 2 × 1 = 120
Required number of arrangements = 120 ways.
3. Find the number of ways in which 4 men and 3 women can be seated in a row
having seven seats so that the men and the women must alternate.
Solution: Here
Number of men = 4
Number of woman = 3
M W M W M W M
If men and woman sit alternatively, Then men should be in odd places, (i.e. 1st, 3rd,
5th, 7th) and women should be in even place (i.e. 2nd, 4th and 6th)
Now, 4 men is 4 seats can be arranged in p(4, 4) ways
4 4
= =
(4 – 4) 0
=4×3×2×1
Mathematics| 15
= 24 ways
3women is 3 seats can be arranged in p(3, 3) ways.
3 3×2×1
= = = 6 ways.
(3 – 3) 0
Total number of arrangements = (24 × 6) ways = 144 ways.
4. How many words can be formed from the letters of the word 'ENGLISH' ? How
many of these do not begin with E? How many of these begin with E and do not
end with H ?
Solution:
Total number letters in the word 'ENGLISH = 7 E N G L I S H
So, the letters can be arranged in p(7, 7) ways = 7! = 7.6.5.4.3.2.1 = 5040 = Total
Ararngement
Next, for begin with E, let us fix E at first place, then the remaining 6 letters can be
arranged in p(6, 6) ways i.e. 6! = 720 ways
Hence, the number of arrangements that do not begin with E = (5040 – 720) ways = 4320
ways.
Note: Total = 7 . 6. 5. 4.3.2.1 = 5040
Do not begin with E = 6. 6.5.4.3.2.1 = 4320
Again.
Let us fix E at first place and H at last. (i. begin with E and End with H)
Then remaining 5 letter can be arranged in 5 ways.
= 5 × 4 × 3 × 2 × 1 = 120 ways.
Hence, the number of arrangements that begin with E and do not end with H = (720 –
120) = 600 ways
Note: Total = 7.6.5.4.3.2.1
Begin with E and do not end with H = 1. 5. 5.4.3.2.1 = 600
5. In how many ways can the letters of the word "ARRANGE" be arranged so that no
two R's come together ?
Solution:
The given word is 'ARRANGE'
Total number of letters (n) = 7
Number of A's (p) = 2
Number of R's (q) = 2
And the remaining letters are single.
Mathematics| 16
n
Total number of arrangements =
pq
7
=
22
7 × 6 × 5 × 4 × 3× 2
=
2×2×1
= 7 × 6 × 30
= 1260
To find the number of arrangements in which two R's come together, consider two
R's as a single letter i.e. ' A RR A N G E
The number of letter will be 6.
6
Total number of arrangements in which two R's come together is
2
6×5×4×3×2
= = 120 × 3 = 360.
2
Required number of arrangements in which no two R's come together
= 1260 – 360 = 900. (do not come together = Total – Come together)
6. How many numbers of four digits can be formed from the digits 4, 5, 6, 7, 8 ? How
many of these number are divisible by 5 ? How many of these number are not
divisible by 5 ?
Solution:
The given digits number are 4,5,6,7,8. The number of 4 different digits number that
can be formed from the given digits i.e. 4, 5, 6, 7,8 is
5 5 × 4 × 3× 2× 1
P(5, 4) = =
(5 – 4) 1
= 120
For the digit divisible by 5, we must fix 5 at the unit place So, remaining 3 digits
from 4 digits can be arranged as p(4, 3)
4 4×3×2×1
= = = 24 ways.
(4 – 3) 1
Number of 4 digit numbers which are divisible by 5 = 24
Hence, the number of 4 different digits number which are not divisible by 5 are
(120 – 24) = 96.
7. Find the total number of words which can be formed using letter of the word
'FAILURE' so that consonants always occupy odd place.
Mathematics| 17
Solution:
F A I L U R E
No. of letter of consonants = F, L, R.
No. of letter of vowels = A, I, U, E
Number of arrangements of consonants at odd places i.e. 1st, 3rd, 5th and 7th can be
arranged as p(4, 3) ways i.e.
4 4×3×2×1
= = 24
(4 – 3) 1
Then remaining 4 places may be filled with remaining letters in 4 ways so,
Required number of arrangements = 24 × 4 = 576 ways.
8. 18 guest have to sit, half on each side of a long table. Four particular guests desire
to sit on one particular side and three other on other side. Find the number of ways
of seating arrangement.
Solution:
Number of guest of a particular side = 9.
Number of particular guest = 4
Total number of ways of sitting 4 particular guest on a particular side ]
9 9
= 9p4 = =
(9 – 4) 5
Similarly,
Total number of ways of sitting another particular guests on the other side
9 9 9
p3 = =
(9 – 3) 6
After these two arrangement the remaining 11 guests can sit on remaining 11 seats
in 11 ways
9 × 9 × 11
Total number of sitting arrangements =
5 × 6
9. In how many ways can 5 persons be seated round a circular table when two
particular person sit together ?
Let two particular persons be seated together. The persons in two places can be
arranged in 2 ways = 2 × 1 = 2 ways.
Then remaining 3 persons may sit in remaining three places in 3 ways = 3 × 2 × 1
= 6 ways.
Total number of ways = 2 × 6 = 12 ways.
Mathematics| 18
Note: - Since two of them sit together, n=4
Circular permutaiton = (n-1)! = (4-1)! = 3!
But those two can be arranged(interchanged) in 2! ways
Hence, total permutaions = 2! . 3! = 12
14. In how many ways can the letters of the word Logic be arranged so that
(i) vowels may occupy odd positions?
Mathematics| 20
(ii) no vowel are toether?
Solution:
There are 5 letters in LOGIC, among them 2 are vowels and 3 are consonants.
(i) If vowels occupy odd positions i.e. 1st , 2nd and 3rd positions then they can be
arrannded in P(3,2) ways = 6 ways
And the 3 consonants can be arranged in p(3, 3) ways = 3! ways = 6 ways
So, total arrangement = 6 × 6 = 36 ways
(ii) Total arrangements (permutation) = 5 ! = 120
If two vowels are together they are regarded as a single letters then there will be only 4
letters namely, L, (O, I), G, C and can be arranged in 4! ways.
But, the vowels are different, so, placing together, they can be arranged in 2! ways
Now, arrangement that vowels come together = 2! × 4! ways = 2×24 = 48 ways
Hence, arangement that no vowel are together
= Total arrangements – arrangements that vowels come together = 120 – 48 = 72.
1. In how many ways can eight people be seated in a row of eight seats so that two
particular person are always together ?
2. Six children are to be seated on a bench. How many arrangements are possible if
the youngest child sits at the left end of the bench.
3. In a certain election of parliament, there are three candidates for president, five for
secretary and only to for the treasurer. Find in how many ways the election may
turn out.
4. How many different numbers of five digits can be formed with the digits 0, 1, 2, 3,
4
5. How many numbers between 3000 and 4000 can be formed with the digits
2,3,4,5,6,7 ?
6. How many four digits odd number can be formed using the digits 0,1,2,3,4,5 no
digit being repeated ?
[ Hint: Total odd of four digit – odd of four digit begining with 0
=3. 5. 4 . 3 - 1. 3. 4. 3 = 180 – 36 = 144]
7. How many numbers of three different digits less than 500 can be formed from the
integer 1,2,3,4,5,6?
Mathematics| 21
8. In how many ways can seven boys and three girls be seated in a row containing
thirteen seats.
i) If they may sit anywhere.
ii) If the boys and girls must alternate.
iii) If all three girls are together ?
9. There are 5 boys and 4 girls. It is asked to sit in a row so that girls occupy the even
places. How many ways such arrangements are possible?
10. In how many ways 5 boys and 4 girls can be seated in a row so that no two girls are
together.
11. a. In how many ways can 9 boys sit in a row of 9 seats so that three particular
boys are always together?
b. In a library, there are six different books, and need to arrange in a cubboard.
Find the number of ways in which two particular books are (a) always together
(b) not together.
12. a. In how many ways can ten people be seated in a round table if two people
insists on sitting next to each other ?
b. In how many ways can 5 Biology group students and 5 physical group
students be arranged alternately at a round table ?
c. In how many ways can eight different coloured beads be made into a bracelet?
d. In how many ways can a garland of 10 flower be made?
13. How many arrangements can be made from the following words:
i) INTERVAL Ans: 8
11
ii) MATHEMATICS Ans:
222
11
iii) MISSISSIPPI Ans:
442
11
iv) EXAMINATION Ans:
222
14. In how many ways can a man post 5 letters in four different boxes. Ans: 1024
15. There are 3 prizes to be distributed among 5 students so that each students may
receive any number of prizes ? Ans: 125
16. In how many way can the letter of word "COMPUTER" be arranged so that
i. All the vowels are always together.
ii. The vowels may occupy only odd positions. Ans: i) 3 ii) 2880 ways.
Mathematics| 22
17. In how many ways can the letter of the word "SUNDAY" be arranged ? How many
of these arrangements do not begin with S ? How many begin with S and do not
end with a ? Ans: 120 ways.
18. In how many ways can the letters of the word, "CALCULUS" be arranged so that
two L's do not come together ? Ans: 3780
19. In how many ways can the letters of the word "MONDAY" be arranged ? How
many of these arrangements do not begin with M ? How many begins with M and
does not end with Y ? Ans: 96
20. In how many ways can the letters of the word "TERMINAL" be arranged so that:
a. All vowels are always together ? Ans: 4320
b. The vowels may occupy only odd positions? Ans: 2880
c. The relative positions of vowels and consonants Ans: 720
Answer:
(1) 10080 (2) 120 ways. (3) 30 (4) 96 (5) 60 (6) 144
(7) 80 (8) (i) 3628800 (ii) 30240 (iii) 241920 (9) 2880 (10) 43200
(11) (i) 30240 (ii) a) 240 ways b) 480 ways
(12) (i) 80640 (ii) 2880 (iii) 2520 (iv) 181440
11 11 11
(13) i) 8 ii) iii) iv)
222 442 222
(14) 1024 (15) 125 (16) i) 3 ii) 2880 ways.
(17) 120 ways. (18) 3780 (19) 96
(20) a. 4320 b. 2880 c. 720
Mathematics| 23
1.1.4 Combination
A combination is a mathematic technique that determiner the number of possible
arrangement in a collection of items where the order of selection does not matter. Indeed,
in a combination, you can select the items in any order. But, in permutations, the order of
the items is essential for example, the arrangement xy and yx are equal in combination
which is considered as one arrangement.
The selections (groups) of a number of things taken some or all of them at a time
are called combinations. In combination, the order is not considered. The total number of
combinations of n distinct things taken r (1 rn) at a time is denoted by ncr or by c(n, r)
Theorem: The total number of combinations of n objects taken r at a time, c(n, r) is
n
given by the expression c(n, r) =
(n – r)r
Solution:
Let x be the required number of combinations. Each of these combinations has r different
objects. So, these r objects among themselves can be arranged in r different ways. So,
for each combination, there are r permutation. Hence, for the x combinations, there are
x. r different permutations. Since, these are all possible permutations of x objects taken r
at a time.
We have,
x.r = p(n, r)
n
or, x r =
(n – r)
n
or, x =
(n – r) r
n
n
cr = ………. (i)
(n – r) r
Property 1; when r = 0,
n n n
co = = =1
(n – r) o n × 1
Property 2: Putting r = 1 in eqn (i)
n n n(n – 1)
c1 = = =n
(n – 1) 1 (n – 1) 1
Property 3 Putting r = 2 in eqn (i)
n n n(n – 1)(n – 2) n(n – 1)
c2 = = =
(n – 2) 2 (n – 2) × 2 × 1 2
Mathematics| 24
n
Property 4: Putting r = n in eq (i)
n n n 1
cn = = =1=1
(n – n) n o.n
Property 5: Complementary combinations:
n n
c(n – r) = (n – (n – r)) (n – r)
n
=
(n – n + r) (n – r)
n
=
r (n – r)
n
=
(n – r) r
= ncr
n
c(n – r) = ncr
n n
Property 6: cr + c(r – 1) = (n + 1)cr
Solution : Here,
Proof:
n
cr + ncr – 1
n n
= +
(n – r) r (n – ( r – 1)) (r – 1)
n n
= +
(n – r) r (n – r + 1) (r – 1)
n n
= +
(n – r) r (n – r + 1) (n – r)(r – 1)
n n
= +
(n – r) r(r – 1) (n – r + 1) (n – r) (r – 1)
n 1 1
= r + (n – r + 1)
(n – r)(r – 1)
n n – r + 1 + r
=
(n – r)(r – 1) r (n – r + 1)
n (n + 1)
= . r (n – r + 1)
(n – r)(r – 1)
(n + 1).n
=
r(r – 1)(n – r + 1) (n – r)
Mathematics| 25
(n + 1)
=
r(n – r + 1)
(n + 1)
=
(n +1 – r) r
(n + 1)
= cr
n
cr + nc(r – 1)= (n + 1)cr
Property 7 : If ncr=ncr' then r + r' = n or r = r'
Solution:
n
cr = ncr'
or, c(n, r) = c (n, r')
or, c(n, r) = c(n, n – r')
or, c(n, r) = c(n, n – r') [ ⸪ Property 5)
or, r = n – r'
or, r + r' = n
Also,
C(n, r) = c(n, r')
Or, r = r'
If ncr = ncr' then either r = r' or r + r' = n
Worked out examples:
r = 2.
Also,
r 2 2×1
C(r, 4) = = = 1 × 1 × 1 × 1= 2.
(r – 1)1 (2 – 1)1
2. In an examination, an examiner has to secure A+ grade in each of the five subjects.
In how many ways can the examinee fail to secure A+ grade ?
Solution:
Total number of subjects(n) = 5
An examiner has to secure A+ grade in each of the five subject i.e. in either 1 or 2
or 3 or 4 or 5 subjects.
Total number of ways by which the candidates fails to secure A+ grade.
= C(5, 1) + C(5, 2) + C(5, 3) + C(5, 4) + C(5, 5)
5 5 5 5 5
= + + + +
(5 – 1)1 (5 – 2) 2 (5 – 3)3 (5 – 4) 4 (5 – 5) 5
5 5 5 5 5 5
= + + + + +
41 32 23 23 14 05
5.4 5 × 4 × 3 5 × 4 × 3 5 × 4
= + + + +1
4 × 1 3 × 2 × 1 2 × 3 1 × 1 × 4
= 5 + 10 + 10 + 5 + 1
= 31
3. In an examination a candidates has to pass in each of the four subjects. In how
many ways can the candidate fail ?
Solution:
A candidate can fail in an examination if he fails either in 1 or 2 or 3 or 4 subjects.
Total number of ways by which he can fail = 4c1 + 4c2 + 4c3 + 4c4
4 4 4 4
= + + +
(4 – 1)1 (4 – 2)2 (4 – 3)3 (4 – 4)4
4 4 4 4
= + + +
3 × 1 2 × 2 1 × 3 0 × 4
4 × 3 4 × 3 × 2 4 × 3 1
= + + +1
3 2 × 1 × 2 3
= 4+6+4+1
= 15
Mathematics| 27
4. If there are 10 persons in a party and each two of them shakes hands with each
other, how many handshakes happen in the party?
Solution:
Number of persons (n) = 10
Number of persons shaking hands (r) = 2
Total number of hands shakes = C(n , r)
= C(10, 20
10
=
(10 – 2) 2
10 × 9 × 8
=
8 × 2 × 1
= 45.
5. From 10 persons, in how many ways can a selection of 4 be made when two
particular persons are always included ?
Solution:
Total number of players = 10
Number of players to be selected = 4
When two particular players are excluded, then we have to select 4 players out of =
10 – 2 = 8.
Required number of selections = C(8, 4)
8
=
(8 – 4)4
8 × 7 × 6 × 5 × 4
=
4 × 4 × 3 × 2 × 1
= 70 ways.
6. Find the number of ways in which 5 courser out of 8 can be selected when 3 course
are compulsory ?
Solution:
Total number of friends = 5
Required number of ways =
= C(5, 1) + C(5, 2) + C(5, 3) + C(5, 4) + C(5, 5)
5 5 5 5 5
= + + + +
(5 – 1) 1 (5 – 2) 2 (54 – 3) 3 (5 – 4)4 (5 – 5)5
5 5 5 5 5
= + + + +
41 32 23 14 05
= 5+5×2+5×2+5+1
= 5 + 10 + 10 + 6 = 31
Mathematics| 28
7. From 6 gentleman and 4 ladies, a committee of 5 is to be formed. In how many
ways can this be done so as to include at least two gentlemen ?
Solution:
The selection of the members in the committee can be made as follow:
Gentlemen (6) Ladies (4) Selection
6
2 3 c2 × 4c3
6
3 2 c3 × 4c2
6
4 1 c4 × 4c1
6
5 0 c5 × 4c0
Required number of combinations = 6c2 × 4c3 + 6c3 × 4c2+ 6c4 × 4c1 + 6c5 × 4c0
6 4 6 4 6 4 6
= × + × + × +
(6 – 2)2 (4 – 3)3 (6 – 3)3 (4 – 2)2 (6 – 4)4 (4 – 1)1 (6 – 5)5
4
×
(4 – 0)0
6 6 6 4 6 4 6 4
= × + × + × + ×
42 13 33 22 24 31 15 40
6 × 5 × 4 4 × 3 6 × 5 × 4 × 3 4 × 3 × 2 6 × 5 × 4 4 × 3 6 × 5 4
= × + × + × + ×
42 ×1 1× 3 3 × 3 × 2× 1 2 × 1 × 2 2 × 1 × 4 3× 1 1 × 1 × 5 41
= 15 × 4 + 120 + 15 × 4 + 6 × 1
= 60 + 120 + 60 + 6
= 246.
8. In how many ways a committee of five can be formed out of 4 men and 3 women
so that it includes at least one women ?
Solution:
The selection of member of five person can be made as:
Men (4) women (3) Selection
4
4 1 c4 × 3c1
4
3 2 c3 × 3c2
4
2 3 c2 × 3c3
The total number of committee that can be formed as:
4
c4 × 3c1+ 4c3 × 3c2 + 4c2 × 3c3
Mathematics| 29
4 3 4 3 4 3
= × + × + ×
(4 – 4)4 (3 – 1) 1 (4 – 3) 3 (3 – 2) 2 (4 – 2) 2 (3 – 3)3
1 3 × 2 4 × 3 3 × 2 4 × 3 × 2 3
= × + × + ×
0 2 × 1 13 0 × 2 2 × 2 × 1 0 × 3
= 1 × 3 + 4 × 3 + 6 × 1 = 3 + 12 + 6 = 21.
9. From a group of 12 boys and 9 Girls, how many committee consisting of 4 boys
and 3 Girls are possible ?
Solution:
4boys can be selected from 12 boys in C(12, 4) ways.
3 Girls can be selected from 9 girls in C(9, 3) ways.
Total number of committees = C(12, 4) × C(9, 30
12 9
= ×
(12 – 4) 4 (9 – 3)3
12 × 11 × 10 × 9 × 8 9 × 8 × 7 × 6
= ×
8 × 4 × 3× 2 × 1 6 × 3 × 2 × 1
12 × 11 × 10 × 9 9 × 8× 7
= 4 × 3 × 2× 1 × 3 × 2 × 1
= 3 × 5 × 11 × 3 × 3 × 4 × 7
= 41580 ways.
10. From 4 mathematician, 6 statistician and 5 economists, how many committees of 6
members can be formed so as to include 2 member from each category ?
Solution:
2mathematicians can be selected from 4 mathematician in C(4, 2) ways.
2 statisticians can be selected from 6 statistician in C(6, 2) ways.
2 economists can be selected from 5 economist in C(5, 2) ways,
Number of committees = C(4, 2) × C(6, 2) × C(5, 2)
4 6 5
= × ×
(4 – 2)2 (6 – 2) 2 (5 – 2) 2
4 6 5
= × ×
2 2 4 2 3 2
4 × 3 × 2 6 × 5 × 4 5 × 4 × 3
= × ×
2 × 2 × 1 4 × 2 × 1 3 × 2 × 1
= 6 × 15 × 100
= 900 ways.
Mathematics| 30
11. A person has got 12 acquaintance of whom 8 are relative. In how many ways can
he invite 7 guests so that 5 of them may be relatives?
Solution:
Number of relatives = 8
Number of other = 12 – 8 = 4
5 relatives can be selected from 8 in C(8, 5) ways.
2other can be selected from 4 in C(4, 2) ways.
Total number of selection = C(8, 5) × C(4, 2)
8 4
= ×
(8 – 5) 5 (4 – 2) 2
8 × 7 × 6 × 5 4 × 3 × 2
= ×
3 × 5 2 × 2
8×7×6 4×3
= 3×2×1×2×1
= 4×7×2×2×3
= 16 × 21
= 336 ways.
12. A man has 5 friends. In how many ways can he invite one or more of them to a
dinner.
Solution:
Since a man can invite one, two three, four or five from 5 friends.
Total number of selection is 4c1 + 5c2 + 5c3 + 5c4+ 5c5
5 5 5 5 5
= + + + +
(5 – 1) 1 (5 – 2) 2 (5 – 3) 3 (5 – 4) 4 (5 – 5)5
5 × 4 5 × 4 × 3 5 × 4 × 3 5 × 4 5
= + + + +
4 × 1 3 × 2 × 1 2 × 3 1 × 4 0 × 5
= 5 + 10 + 10 + 5 + 1
= 31
13. From 10 players in how many ways can a selection of 4 be made, when one
particular player is always included when two particular players are excluded ?
Solution:
Total number of players = 10.
Number of players to be selected = 4.
When one particular player is always included then we have to select 4 – 1 = 3
player out of 10 – 1 = 9.
Total number of selection = C(9, 3)
Mathematics| 31
9
=
(9 – 3) 3
9 × 8 × 7 × 6
=
6 × 3 × 2 × 1
= 3×4×7
= 84
Again, when two particular players are excluded.
We have to select 4 persons out of (10 – 2) = 8.
Required number of selections = C(8, 4) ways
8
=
(8 – 4) 4
8 × 7 × 6 × 5 × 4
= = 70 ways.
4 × 4 × 3 × 2 × 1
Exercise1.1(c)
Answers
13
1. (a) 455 (b) 2
2. 2(a) 120 (b) 10 (c) 336 (d) 6160 (e) 15
3. 840 4. 21 5. 19 6. 116 7. 231 8. 25 9. 186 10. 455
11. 200 12. 246 13. r = 3 , n= 9. 15. 35 16. (a) 60 (b) 116
17. (a) 210 (b) 210 18. 18.
Mathematics| 33
Objective questions.
Tick the best answers:
1. The number of ways in which 4 boys and 3 girls can be arranged in a row
containing seven seats is:
(a) 6! (b) 7! (c) 4! 3! (d) 3.4!
2. The number of permutations of n distinct objects taken r at a time is given by
n! n!
(b) n! (b) (n–1)! (c) (n–1)!r! (d) nr
3. In how many ways can 8 people and a host be arranged in a circular table of a party?
(a) 8! ways (b) 7! ways (c) 9! ways (d) ( 9!– 8!) ways.
4. The number of ways in which 3 prizes can be distributed among 4 boys if no boy
gets all the prizes is;
(a) 64 (b) 60 (c) 4 (d) 3!4!
5. If P(n,r) = C(n,r–1), then which one of the following is true?
(a) 12c7 (b) 11c6 (c) 12c5 (d) 12c6
(b) If a polygon has same number of sides as its diagonals, then the number of sides is:
(a) 5 (b) 6 (c) 7 (d) 8
(c) Out of 6 books, in how many ways can a set of one or more books be chosen?
(a) 26 (b) 26–2 (c) 1+26 (d) 26 –1
(d) There are 5 subjects in an examination .in how many ways students may fail ?
(a) 32 (b) 30 (c) 31 (d) 62
(e) The number of ways in which a student can select one or more questions out of 12
each having an alternative is:
(a) 312 (b) 312–1 (c) 123 (d) 212
(b) The number of possible outcomes in a throw of n ordinary dice in which at least
one of the dices shows an odd number is
(a) 6n (b) 6n–1 (c) 3n–1 (d) 6n –3n
Answers
1 2 3 4 5 6 7 8 9 10
b b a b b a d c b d