Permutation, Combination & Probability
Permutation, Combination & Probability
EXAMPLE 11. How many different 3 letter words can be EXAMPLE 16. In a class of 25 students, find the total number
made by 5 vowels, if vowel ‘A’ will never be included? of ways to select two representative,
Sol. Total letters (n) = 5 (i) if a particular person will never be selected.
So total number of ways = n–1Pr = 5–1P3 = 4P3 = 24. (ii) if a particular person is always there.
3. Number of permutations of n different things taking all at a Sol. (i) Total students (n) = 25
time, in which m specified things always come together A particular students will not be selected (p) = 1,
= m!(n - m + 1)! . So total number of ways = 25 – 1C2 = 24C2 = 276.
(ii) Using n – pCr – p no. of ways = 25 – 1C2 –1 = 24C1 = 24.
4. Number of permutations of n different things taking all at a
time, in which m specified things never come together = NOTE : If a person is always there then we have to select only
n!- m!(n - m + 1)! 1 from the remaining 25 – 1 = 24
EXAMPLE 12. How many different words can be formed with
EXAMPLE 17. There are 10 lamps in a hall. Each of them
the letters of the world MISSISSIPPI.
can be switched on independently. The number of ways in which
Sol. In the word MISSISSIPPI, there are 4 I's, 4S's and 2P's.
the hall can be illuminated is
(11)! (a) 10 2 (b) 1023
Thus required number of words = 4! 2! 4! = 34650 (c) 2 10 (d) 10 !
Sol. Since each bulb has two choices, either switched on or off,
6. The number of permutations of 'n' different things, taking 'r' therefore required number = 210 – 1 = 1023.
at a time, when each thing can be repeated 'r' times = nr 7. The number of ways of dividing 'm + n' things into two
EXAMPLE 13. In how many ways can 5 prizes be given away groups containing 'm' and 'n' things respectively
to 4 boys, when each boy is eligible for all the prizes? (m + n)!
Sol. Any one of the prizes can be given in 4 ways; then any one = m + nCm nC
n
=
m!n!
of the remaining 4 prizes can be given again in 4 ways, since
8. The number of ways of dividing ‘m + n + p’ things into
it may even be obtained by the boy who has already received three groups containing ‘m’, ‘n’ and ‘p’ things respectively
a prize.
Hence 5 prizes can be given 4 × 4 × 4 × 4 × 4 = 4 5 ways. (m + n + p)!
= m+n+pCm . n+pC =
p m! n! p!
EXAMPLE 14. How many numbers of 3 digits can be formed
with the digits 1, 2, 3, 4, 5 when digits may be repeated? (i) If m = n = p ie. '3m' things are divided into three equal
Sol. The unit place can be filled in 5 ways and since the repetitions groups then the number of combinations is
of digits are allowed, therefore, tenth place can be filled in 5 (3m)! (3m)!
=
ways. m! m! m! 3! (m!)3 3!
Furthermore, the hundredth place can be filled in 5 ways
(ii) Buf if '3m' things are to be divided among three persons,
also.
Therefore, required number of three digit numbers is 5 × 5 × (3m)!
then the number of divisions is
5 = 125. (m!)3
9. If mn distinct objects are to be divided into m groups. Then,
COMBINATION
the number of combination is
Each of the different selections that can be made with a given
number of objects taken some or all of them at a time is called a (mn)! , when the order of groups is not important and
COMBINATION. m! (n!) m
The number of combinations of 'n' dissimilar things taken 'r' at a
(mn)!
time is denoted by nCr or C(n, r). It is defined as, , when the order of groups is important
(n!) m
n!
nC =
r r!(n - r)! EXAMPLE 18. The number of ways in which 52 cards can be
divided into 4 sets, three of them having 17 cards each and the
EXAMPLE 15. In how many ways a hockey team of eleven
fourth one having just one card
can be elected from 16 players?
52! 52 !
16 16! (a) (b)
Sol. Total number of ways = C11 = = 4368. (17 !) 3 (17 !) 3 3!
11! × 5!
51! 51!
16 ×15 ×14 ×13×12 (c) (d)
= = 4368. (17 !) 3 (17 !) 3 3!
5 × 4 × 3 × 2 ×1
1. In how many different ways can be letters of the word 7. 765 chairs are to be arranged in a column in such a way that
SOFTWARE be arranged in such a way that the vowels the number of chairs in each column should be equal to the
always come together? columns. How many chairs will be excluded to make this
(a) 13440 (b) 1440 arrangement possible?
(c) 360 (d) 4320 (a) 6 (b) 36
2. In how many different ways can a group of 4 men and 4 (c) 19 (d) 27
women be formed out of 7 men and 8 women? 8. In how many different ways can the letters of the word
(a) 2450 (b) 105
JUDGE be arranged so that the vowels always come
(c) 1170 (d) Cannot be determined
together?
3. A bag contains 2 red, 3 green and 2 blue balls. 2 balls are to
(a) 48 (b) 24
be drawn randomly. What is the probability that the balls
drawn contain no blue ball? (c) 120 (d) 60
5 9. How many words can be formed from the letters of the word
10
(a) (b) SIGNATURE so that the vowels always come together?
7 21
(a) 17280 (b) 1440
2 11
(c) (d) (c) 3600 (d) 2880
7 21
4. In how many different ways can the letters of the word 10. In how many ways a committee consisting of 5 men and 6
BOOKLET be arranged such that B and T always come women can be formed from 8 men and 10 women?
together? (a) 266 (b) 86400
(a) 360 (b) 720 (c) 11760 (d) 5040
(c) 480 (d) 5040 11. Out of 15 students studying in a class, 7 are from
5. In a box there are 8 red, 7 blue and 6 green balls. One ball is Maharashtra, 5 are from Karnataka and 3 are from Goa. Four
picked up randomly. What is the probability that it is neither students are to be selected at random. What are the chances
red nor green? that at least one is from Karnataka?
12 11
7 1 (a) (b)
(a) (b) 13 13
19 3
10 1
3 9 (c) (d)
(c) (d) 15 15
4 21
12. 4 boys and 2 girls are to be seated in a row in such a way
6. In how many different ways can the letters of the word
that the two girls are always together. In how many different
RUMOUR be arranged?
ways can they be seated?
(a) 180 (b) 720
(a) 120 (b) 720
(c) 30 (d) 90
(c) 148 (d) 240
Buy books : http://www.dishapublication.com/entrance-exams-books/lic-gic-bsnl-dmrc-railway-exams/lic-assistant-administrative-
officer-s-aao-exam-guide-with-3-mock-tests-2nd-edition.html
5
13. In how many different ways can the letters of the word 23. The number of ways in which ten candidates A1, A2, ...., A10
DETAIL be arranged in such a way that the vowels occupy can be ranked so that A1 is always above A2 is
only the odd positions? 10 !
(a) 120 (b) 60 (a) (b) 10 !
2
(c) 48 (d) 36 8!
14. In a box carrying one dozen of oranges, one-third have (c) 9 ! (d)
2
become bad. If 3 oranges are taken out from the box at 24. How many total number of ways in which n distinct objects
random, what is the probability that at least one orange out can be put into two different boxes is
of the three oranges picked up is good? (a) n 2 (b) 2n
(c) 2n (d) 3n
1 54 25. In how many ways can the letters of the word 'PRAISE' be
(a) (b)
55 55 arranged. So that vowels do not come together?
(a) 720 (b) 576
45 3 (c) 440 (d) 144
(c) (d)
55 55 26. There are 6 tasks and 6 persons. Task 1 cannot be assigned
either to person 1 or to person 2; task 2 must be assigned to
15. Letters of the word DIRECTOR are arranged in such a way
either person 3 or person 4. Every person is to be assigned
that all the vowels come together. Find out the total number
one task. In how many ways can the assignment be done?
of ways for making such arrangement.
(a) 144 (b) 180
(a) 4320 (b) 2720
(c) 192 (d) 360
(c) 2160 (d) 1120
27. The number of ways in which one or more balls can be
16. A box contains 5 green, 4 yellow and 3 white marbles, 3 selected out of 10 white, 9 green and 7 blue balls is
marbles are drawn at random. What is the probability that
(a) 892 (b) 881
they are not of the same colour?
(c) 891 (d) 879
13 41 28. If 12 persons are seated in a row, the number of ways of
(a) (b)
44 44 selecting 3 persons from them, so that no two of them are
13 52 seated next to each other is
(c) (d)
55 55 (a) 85 (b) 100
17. How many different letter arrangements can be made from (c) 120 (d) 240
the letters of the word RECOVER?
29. The number of all possible selections of one or more
(a) 1210 (b) 5040 questions from 10 given questions, each question having
(c) 1260 (d) 1200 one alternative is
18. How many three digit numbers can having only two (a) 310 (b) 210 – 1
consecutive digits identical is 10
(c) 3 – 1 (d) 210
(a) 153 (b) 162 30. A lady gives a dinner party to 5 guests to be selected from
(c) 168 (d) 163 nine friends. The number of ways of forming the party of 5,
19. How many total numbers of seven-digit numbers can be given that two of the friends will not attend the party
formed having sum of whose digits is even is together is
(a) 9000000 (b) 4500000 (a) 56 (b) 126
(c) 8100000 (d) 4400000 (c) 91 (d) 94
20. How many total numbers of not more than 20 digits that 31. All possible two factors products are formed from the
can be formed by using the digits 0, 1, 2, 3, and 4 is numbers 1, 2, 3, 4, ....., 200. The number of factors out of
(a) 520 (b) 520 – 1 total obtained which are multiples of 5 is
(c) 520 + 1 (d) 620 (a) 5040 (b) 7180
21. The number of six digit numbers that can be formed from (c) 8150 (d) 7280
the digits 1, 2, 3, 4, 5, 6 and 7 so that digits do not repeat and Directions (Qs. 32-33): Answer these questions on the basis of
the terminal digits are even is the information given below:
(a) 144 (b) 72 From a group of 6 men and 4 women a committee of 4 persons
(c) 288 (d) 720 is to be formed.
22. Three dice are rolled. The number of possible outcomes in 32. In how many different ways can it be done so that the
which at least one dice shows 5 is committee has at least one woman?
(a) 215 (b) 36 (a) 210 (b) 225
(c) 125 (d) 91 (c) 195 (d) 185
Buy books : http://www.dishapublication.com/entrance-exams-books/lic-gic-bsnl-dmrc-railway-exams/lic-assistant-administrative-
officer-s-aao-exam-guide-with-3-mock-tests-2nd-edition.html
6
33. In how many different ways can it be done so that the 34. In how many different ways can the letters of the word
committee has at least 2 men? ORGANISE be arranged in such a way that all the vowels
(a) 210 (b) 225 always come together and all the consonants always come
(c) 195 (d) 185 together?
(a) 576 (b) 1152
(c) 2880 (d) 1440
ANSWER KEY
1 (d) 5 (b) 9 (a) 13 (d) 17 (c) 21 (d) 25 (b) 29 (c) 33 (d)
2 (a) 6 (a) 10 (c) 14 (b) 18 (b) 22 (d) 26 (a) 30 (c) 34 (b)
3 (b) 7 (b) 11 (b) 15 (c) 19 (b) 23 (a) 27 (d) 31 (b)
4 (b) 8 (a) 12 (d) 16 (b) 20 (a) 24 (b) 28 (c) 32 (c)
Launching Disha Mega Quiz: An Opportunity To Avail For All. For more
details click on the image: