Permutations:
Permutation means arrangement of things in different ways. Out of three things A, B,
C taking two at a time, we can arrange them in the following manner.
A B B A
A C C A
B C C B
Here we find 6 arrangements. In these arrangements order of arrangement is
considered. The arrangement AB and the other arrangement BA are different.
The number of arrangements of the above is given as the number of permutations of
3 things taken 2 at a time which gives the value 6. This is written symbolically, 3P2 = 6
Thus the number of arrangements that can be made out of n things taken r at a time is
known as the number of permutation of n things taken r at a time and is denoted as nPr.
The expansion of nPr is given below:
nPr = n(n-1)(n-2) ……………[n – ( r – 1)]
The same can be written in factorial notation as follows:
n!
nPr =
(n − r)!
For example, to find 10P3 we write this as follows:
10P3 = 10 (10 – 1) (10 – 2)
= 10 × 9 × 8
= 720
[To find 10P3, Start with 10, write the product of 3 consecutive natural numbers in the
descending order]
Simplifying 10P3 using factorial notation:
10! 10 ´ 9 ´ 8 ´ 7 ´ 6 ´ 5 ´ 4 ´ 3 ´ 2 ´ 1
10 P3 = =
(10 - 3)! 7 ´ 6 ´ 5 ´ 4 ´ 3 ´ 2 ´1
= 10 ´ 9 ´ 8
= 720
Note that nP0 = 1, nP1 = n, nPn = n!
Combinations:
A combination is a selection of objects without considering the order of arrangements.
For example, out of three things A, B, C we have to select two things at a time.
This can be selected in three different ways as follows:
A B A C BC
Here the selection of the object A B and B A are one and the same. Hence the order
of arrangement is not considered in combination. Here the number of combinations from 3
different things taken 2 at a time is 3.
This is written symbolically 3C2 = 3
Thus the number of combination of n different things, taken r at a time is given by
n Pr
nCr =
r!
n!
Or nCr =
(n − r)!r!
Note that nC0 = 1, nC1 = n, nCn = 1
10 P3 10 ´ 9 ´ 8
Find 10 C 3 , 10 C3 = = = 120
3! 1´ 2 ´ 3
8´ 7´6 ´ 5
Find 8C 4 , 8C 4 = = 70
1´ 2 ´ 3 ´ 4
[ To find 8C4 : In the numerator, first write the product of 4 natural numbers starting
with 8 in descending order and in the denominator write the factorial 4 and then simplify.]
Compare 10C8 and 10C2
10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 10 × 9
10 C8 = = = 45
1× 2 × 3× 4 × 5× 6 × 7 ×8 1× 2
10 × 9
10 C 2 = = 45
1× 2
From the above, we find 10C8 = 10C2
This can be got by the following method also:
10C8 = 10C(10 – 8) = 10C2
This method is very useful, when the difference between n and r is very high in nCr.
This property of the combination is written as nCr = nC(n-r).
To find 200C198 we can use the above formula as follows:
200 × 199
200 C198 = 200 C(200 −198) = 200 C2 = = 19900.
1× 2
Example:
Out of 13 players, 11 players are to be selected for a cricket team. In how many ways
can this be done?
Out of 13 players, 11 players are selected in 13C11 ways
13 × 12
i.e. 13C11 =13 C2 = = 78.
1× 2
Example 1:
Three coins are tossed simultaneously Find the probability that
(i) no head (ii) one head (iii) two heads
(iv) atleast two heads. (v) atmost two heads appear.
Solution:
The sample space for the 3 coins is
S = { HHH, HHT, HTH, HTT, THH, THT, TTH, TTT} ; n(S) = 8
(i) No head appear A = {TTT}; n(A) = 1
1
∴ P(A) =
8
(ii) One head appear B = {HTT, THT, TTH}; n (B) = 3
3
∴ P(B) =
8
(iii) Two heads appear C = {HHT, HTH, THH}; n(C)=3
3
∴ P(C) =
8
(iv) Atleast two heads appear
D = { HHT, HTH, THH, HHH}; n(D) = 4
(v) Atmost two heads appear E = { TTT, HTT, THT, TTH,HHT, HTH,THH}
n(E) = 7
7
∴ P(E) =
8
Example 2:
When two dice are thrown, find the probability of getting doublets (Same number on
both dice)
Solution:
When two dice are thrown, the number of points in the sample space is n(S) = 36
Getting doublets: A = {(1,1) , (2,2) , (3,3) , (4,4) , (5,5) , (6,6)}
6 1
∴ P(A) = =
36 6
Example 3:
A card is drawn at random from a well shuffled pack of 52 cards. What is the
probability that it is (i) an ace (ii) a diamond card
Solution:
We know that the Pack contains 52 cards ∴ n(S) = 52
(i) There are 4 aces in a pack. n(A) = 4
4 1
∴ P(A) = =
52 13
(ii) There are 13 diamonds in a pack ∴ n(B) = 13
13 1
∴ P(B) = =
52 4
Example 4:
A ball is drawn at random from a box containing 5 green, 6 red, and 4 yellow balls.
Determine the probability that the ball drawn is (i) green (ii) Red (iii) yellow (iv) Green or
Red (v) not yellow.
Solution:
Total number of balls in the box = 5 + 6 + 4 = 15 balls
5 1
(i) Probability of drawing a green ball = =
15 3
6 2
(ii) Probability of drawing a red ball = =
15 5
4
(iii) Probability of drawing a yellow ball =
15
5 6 11
(iv) Probability of drawing a Green or a Red ball = + =
15 15 15
(v) Probability of getting not yellow = 1 – P (yellow)
4
= 1−
15
11
=
15
Example 5:
Two dice are thrown, what is the probability of getting the sum being 8 or the sum
being 10?
Solution:
Number of sample points in throwing two dice at a time is n(S)=36
Let A= {the sum being 8}
5
∴ A= {(6,2), (5,3) , (4,4), (3,5) , (2,6)}; P(A) =
36
B = {the sum being 10}
∴ B = {(6,4), (5,5) (4,6)} ; P(B) = 3
36
A ∩ B = { } ; n(A ∩ B) = 0
∴ The two events are mutually exclusive
∴ ∴ P(A ∪ B) = P(A) + P(B)
5 3
= +
36 36
8 2
= =
36 9
Example 6 :
Two dice are thrown simultaneously. Find the probability that the sum being 6 or same
number on both dice.
Solution:
n(S) = 36
The total is 6:
5
∴ A = {(5,1) , (4,2), (3,3) , (2,4) , (1,5)}; P(A) =
36
Same number on both dice:
6
∴ B = {(1,1) (2,2), (3,3), (4,4), (5,5), (6,6)}; P(B) =
36
1
A∩B = {(3,3)} ; P(A∩B) =
36
Here the events are not mutually exclusive.
P(A È B) = P(A) + P(B) - P(A Ç B)
5 6 1
= + -
36 36 36
5 + 6 -1
=
36
11 - 1
=
36
10
=
36
5
=
18
Example 7:
Two persons A and B appeared for an interview for a job. The probability of selection
of A is 1/3 and that of B is 1/2. Find the probability that
(i) both of them will be selected
(ii) only one of them will be selected
(iii) none of them will be selected
Solution :
1 1
P(A) = , P(B) =
3 2
2 1
P(A) = and P(B) =
3 2
Selection or non-selection of any one of the candidate is not affecting the selection of
the other. Therefore A and B are independent events.
(i) Probability of selecting both A and B
P(A Ç B) = P(A).P(B)
1 1
= ´
3 2
1
=
6
(ii) Probability of selecting any one of them = P (selecting A and not selecting B) + P (not
selecting A and selecting B)
i.e P (AÇ B) + P (A Ç B) = P(A) . P(B) + P(A).P(B)
1 1 2 1
= ´ + ´
3 2 3 2
1 2
= +
6 6
3
=
6
1
=
2
(iii) Probability of not selecting both A and B
i.e. P(A ∩ B)
= P(A) . P(B)
2 1
= .
3 2
1
=
3
1100 families listen to Programme B
800 families listen to Programme C
765 families listen to Programme A and B
450 families listen to Programme A and C
400 families listen to Programme B and C
100 families listen to Programme A, B and C
Find the probability that a family selected at random listens atleast one or more T.V
Programmes.
Solution:
Total number of families n(S)= 2000
Let n(A) = 1200
n(B) = 1100
n(C) = 800
16