Permutation and Combination
Permutation and Combination
m+n.ways
respe ct
respectively,ively,
tha
Combination
Without repetition the number of combinations s of n
dissimilar things taken r at a
"C,
n!
r!(n-r)!
time is.
"C, =
"Cn-r
nCo"Co + "C,
= "C, =n
+ "C t... "C, = 2n
Thetotal number of ways of
2n-1.
selecting one or more objects from ngiven objects ie
Total number of selection of r
Total number of selection of r consecutive things from n things in a row is n-r+1
or 1 (if r>n) consecutive things out of n things in a circle is n (if re
Permutation
Number of permutations of ndissimilar things taken r at a
time is:
n!
"P, (n-r)!
Number of permutations of n dissimilar things taken all at a time = n!
Number of arrangement that can be formed usingn things out of which p are
identical are of one kind and g are identical are of another kind is n!
plq!
Number of permutation of n different things taken all at a time, when m specified
things always come together is m! x (n-m+1)!
Circular permutation :The number of circular permutation of n different things
taken allat a time is (n-1)!
3|Page
PRACTICE QUESTIONS
UPSC PREVIOUS YEAR
1.The letters A, B,C, Dand Eare arranged in such a way that there are exactly two letters
between Aand E. How many such arrangements are there? (UPSC 2022)
A)12 C) 24
B) 18 D) 36
2. There are 9 cups placed on atable arranged in equal number of rows and columns out of
which 6 cupscontain coffee and 3 cups contain tea. In how many ways can they be arranged
so that each row should contain at least one cup of coffee? (UPSC 2022)
A)18 C) 54
B) 27 D)81
3. What is the number of numbers of the form 0.XY, where Xand Yare distinct non-zero
digits? (UPSC 2022)
A) 72 C) 90
B) 81 D) 100
4. On achess board,in how many different ways can 6 consecutive squares be chosen on
diagonals along a straight path? (UPSC 2021)
A) 4 c) 8
B) 6 D) 12
5. Using 2, 2, 3,3, 3as digits, how many numbers greater than 30000 can be formed? (UPSC
2021)
A) 3 c) 9
B) 6 D) 12
6. There are 6 persons arranged in a row. Another person has to shake hands with 3 of them
Sothat he should not shake hands with two consecutive persons. In how many distinct
possible combinations can the handshakes take place? (UPSC 2021)
A) 3 C)5
B) 4 D)6
4 |Page
A) 24 C) 12
B) 18 D) 6
10. A box contains 14 black balls, 20 blue balls, 26 green balls, 28 yellow
balls, 38 red ha
and54 white balls.Consider the following statements:
1. The smallest number n such that any n balls drawn from the boX randomy m
contain one full group of at least one colour is 175.
2. The smallest number m such that any m balls drawn from the box randomly mu
contain at least one ball of each colour is 167.
11. How manydistinct 8-digit numbers can be formed by rearranging the digits of the
number 11223344 such that odd digits occupy odd positions and even digits occupy even
positions? (UPSC 2023)
A) 12 C) 36
B) 18 D) 72
black shoes in a box. I ie
12.Raj has ten pairs of red, nine pairs of white and eight pairs of
pair or reo
randomly picksshoes one by one (without replacement) from a box to get a(UPSC2023)
make?
shoes tO wear, what is the maximum number of attempts he has to
A) 27 C) 44
B) 36 D) 45
5|Page
13 in how many ways Can a batsman score evactly 25 runs by scoring single runs, frurs and
sixes only, irespective of the sequence of scoring shots? (UP5C )029)
A)18 C) 20
B) 19 D) 21
14. There are four letters and four envelopes and exactly one letter is to be put in exactly
one envelope with correct address. If the letters are randomly inserted into the envelopes,
then consider the following statements:
15. In an examination, the maximum marks for each of the four papers namely P, Q, Rand S
are 100. Marks scored by the students are in integers. Astudent can score 99% inn different
ways. What is the value of n? (UPSC 2023)
A) 16 C) 23
B) 17 D) 35
16. Aflag has to be designed with 4 horizontal stripes using some or all of the colours red,
green and yellow. What is the number of different ways in which this can be done so that no
two adjacent stripes have the same colour? (UPSC 2023)
A) 12 C)24
B) 18 D) 36
17. There are five persons P, Q, R, S and T each one of whom has to be assigned one task.
Neither P nor Qcan be assigned Task-1. Task-2 must to be assigned to either Ror S. In how
many ways can the assignment be done? (UPSC 2023)
A) 6 C) 18
B) 12 D) 24
18. What isthe number of selections of 10consecutive things out of 12 things in a circle
taken in clockwise direction? (UPSC 2023)
A)3 C) 12
B) 11 D)66
6| Pa g e
PRACTICE QUESTIONS
3. Find the number of arrangements that can be formed using the word 'BANAN..
A) 48 C) 72
B)60 D)81
4. A4 digit number Xis exactly divisible by 3. It is given that X can only have 0,1,2,3 or 4
digit. If each digit of Xis distinct, find the number of possibilities for X? as a
A) 12 C) 24
B) 18 D) 36
5. Allthe six letters of the name SACHIN are arranged toform different words without
repeating any letter in one word. The words so formed are then arranged as in dictionary
What will be the position of word SACHIN in that sequence?
A) 436 C)601
B) 590 D) 751
6. The total ways in which the letters of word 'DISCOVER' can be arranged in which all
vowels are always together is
A) 2160 C) 3260
B) 2460 D) 4320
7. Each person's performance compared with all other persons is to be done to rank them
subjectively. How manycomparisons are needed in total, if there are 11 persons?
A) 66 C) 55
B) 54 D)45
7|Pag e
oA Cuestion paper had 10 questions. Each questions could only be answered as True or
Ealse, Each candidate answered all the questions. How many different sequences of answers
are possible?
A) 20 C) 512
B) 40 D) 1024
9. Groups, each containing 3 boys are to be formed out of5 boys: A, B, C, Dand Esuch that
no group can contain both Cand Dtogether. What is the maximum number of such
different groups?
A) 5 C) 7
B) 6 D) 8
10. In aquestion paper,there are four multiple choice type questions. Each question has
five choices with only one choice as the right answer. Each question is mandatory to
attempt. What is the totalnumber of ways in which a candidate will not get all the four
answers correct?
A)19 C) 624
B) 20 D) 625
11. In how many different ways can six players be arranged in a line such that two of them,
Ajay and Vijay are never together?
A) 120 C) 360
B) 240 D)480
12. Three dice (each having six faces with each face having one number from 1 to 6) are
rolled. What is the number of the possible outcomes such that at least one dice shows the
number 2?
A)36 C) 91
B) 81 D) 116
13. 2 men and 1 woman board a bus in which 5 seats are vacant, one of these seats is
reserved for ladies. Awomen may or may not sit on the seat reserved for ladies. In how
many different ways can the five seats be occupied by these passengers?
A) 15 c) 48
B) 36 D) 60
8| Page
C) 18
A)4 D) 20
B)12
A) 77
C) 55
D) 44
other,hom
B) 66
16. The total ways in which the letters of word 'BOOKS' can be arranged ir
A) 120 C)60
B) 100 D)40
17. All the five letters of the word "INDIA' are arranged to form different words
repeating any letter in one word. The words so formed are then arranged as in without
What will be the position of word INDIA in that sequence ?
dictionary.
A) 46 C) 70
B) 58 D) 82
18. How many 4 digit numbers are there such that exactly one digit is 3 and each dipit ie
distinct?
A) 1848 C) 1792
B) 2016 D) 1904
19. How many4 digit numbersare there such that at least one digit is 3?
A) 1848 C) 3168
B) 2016 D) 4238
20. In a question paper, there are five multiple choice type questions. Each question has
four choices. If attending every question is mandatory, then find the total number of
possibilities by which a student can attend the paper?
A)256 C) 1024
B) 512 D) 2048
9|Page
21. A3digit number "X is exactly divisible by 4. It is given that Xcan only have 2, 3, 4, 5 and
7as digits and each digit is distinct. How many such numbers arethere?
A) 6 C) 18
B) 12 D)24
22.How many numbers are there from 100to 1000 such that it has at least one 5as a digit?
A)271 C) 252
B) 263 D) 244
23. Aquestion paper has 5 multiple choice questions. Each questions has 4 options to
choose from. A candidate can either attempt the question or can leave it unattended. How
many different sequences of answers are possible?
A)4225 C)625
B) 3125 D)125
24. The letters of the word TEARS' needs to be arranged in such a way that vowels will
always come together. How many such arrangements are there?
A)12 C) 36
B) 24 D)48
25. There 5 black balls, 10 white balls, 8 red balls ina box. Ajay started taking balls one by
one from the box without looking and without replacement. If he wanted to get one red and
one black ballto play with, then what is the maximum number of attempts he has to make?
A) 12 C) 19
B) 16 D) 23
26. How many 3 digit numbers are there such that it has at least one 0 as a digit?
A) 171 C) 201
B) 182 D) 252
27. Using 1, 1, 2,2, 3, 3 as digits, how many numbers greater than 300000 can be formed?
A) 20 C) 40
B) 30 D)60
28. Find the total number of ways in which the letters of the word 'ALICE' can be arranged
such that allconsonants come together?
A) 24 C)48
B)36 D) 60
10 | Page
29. In a question paper, there are five multiple choice type questions. Each question has
three choices. If attending a question is not mandatory, then find the total nurnber of
possibilities by which a student can attend the paper?
A) 81 C) 256
B) 243 D) 1024
30. How many three digit numbers are there such that at least one of its digits is 4?
A) 724 C) 252
B) 648 D) 171
31. How many natural numbers with distinct digits can be formed using the digits 0,1 and 22
A) 4 C) 10
B) 8 D)11
32. From a group of 7 men and 6 women, five persons are to be selected to form a
committee so that at least 3 men are there on the committee. In how many ways can it be
done?
A)564 C) 735
B) 645 D) 756
33. Abox contains 10 black balls, 10 blue balls, 12 green balls and 15 yellow balls. Find the
smallest number 'n' such that any 'n' balls drawn from the box randomly must contain at
least five balls of each colour?
A) 32 C) 42
B) 37 D) 47
34. Abox contains 10 black balls, 10 blue balls, 12 green balls and 15 yellow balls. Find the
smallest number 'n' such that any 'n' balls drawn from the box randomly must contain at
least five balls of each colour?
A) 32 C) 42
B) 37 D)47
35. How many odd numbers can be formed using the digits 1, 2 and 3 such that each digit of
the number is distinct?
A)4 C) 8
B) 6 D) 10
11 | Page
c There is aset of paralel lines with x lines in it and another set of parallel lines with y
cin it The lines intersect at 18 points. If x > y, find the
maximum number of
parallelograms that can be formed
A) 45 C) 36
B) 39 D) 30
27 Eour points each on two parallel lines is chosen. Then, how many triangles can be
drawn
using these points?
A) 48 C) 52
B) 50 D)56
38. Consider the following statements with respect to assigning of one task each to five
friends A, B, C, Dand E.
A) 20 C) 24
B) 22 D) 26
39. In how many ways can 3 boys and 4 girls be arranged in arow such that 3 boys are
always together?
A) 120 C)480
B) 360 D)720
40. Agroup of students contain 5 girls and 4 boys. Now consider the following statements:
Statement 1: Number of possibilities toselect a team containing 2 boys and 2 girls from the
group is 60.
A) 1 only C) 1 and 2
B) 2 only D) Neither 1 nor 2
12 | Page
ANSWERS
1 17 D
D 10 C 18 C
3 A 11 C
12 D
13 B
B 14 B
7 D 15 D
16 C
Practice Questions
1 A C 17 A 25 C 33 C
C 10 C 18 A 26 A 34
3 B 11 D 19 C 27 B 35 D
4 D 12 C 20 C 28 C 36 A
5 C 13 21 29 D 37 A
6 D 14 D 22 C 30 C 38 B
7 15 B 23 B 31 C 39 D
D 16 C 24 D 32 D 40 C
13 | Page
1. C
2.D
3. A
4. B
A
chess board has 8 squares in one diagonal. Number of ways in which 6 consecutive
squares be chosen on diagonals = 8-6+1 =3
Since two diagonals are there, answer is 3x2 = 6
5. B
6. B
Let persons be A, B, C, D, E, F
Handshakes thencan be ACE, ACE, ADE, BDF
7.D
D
Answer will be 3×2x1 = 6
8.C
oN
Rs 50 Rs 10 Rs 1 Total ways
7 1ways
1 0, 1, 2, 3, 4, 5 57,47, 37, 27, 17,7 6 ways
0, 1, 2, 3 ......10 107,97, 87 ... 7 11 ways
TOTAL 18 ways
9. C
10. C
Statement 1 is correct: In these type of questions we have to assume the worst case
Let's assume we took 13 black balls, 19 blues balls, 25 green balls, 27 yellow balls, 37
red balls and 53 white balls. Then if we took 1more ball of any colour, then we can
ensure that we get one full group of at least one colour. Thus The smallest nurnber n
such that any n balls drawn from the box randomly must contain one full group of at
least one colour is 13+19+25+27+37+53+1 = 175.
Statement 2 is correct: again assume the worst case. Let's assume we took 54 white
balls,38 red balls, 28 yellow balls, 26 green balls, 20 blues balls and then 1black
balls. Then we will get balls of all colour. Hence answer will be 54+38+28+26+20+1
167
11. C
1 m
3
1 1 3
1 3 3 1
3 3 1 1
1 3 1
3 1 3
We can do it in 6 ways
Similarly 2 and 4 can also be arranged in 6 ways
So answer will be 6x6 =36
12. D
13. B
6s 4s 1s Total ways
0, 1, 2, 3, 4, 5, 6 25, 21, 17, 13, 9, 5, 1 7 ways
0, 1, 2,3, 4 19, 15, 11, 7, 3 5 ways
0, 1, 2, 3 13, 9, 5, 1 4 ways
3 0,1 7,3 2ways
1 1 ways
TOTA 19 ways
14. B
If one envelope goes wrong, one more has to go wrong. Thus statement 1 is wrong
Let A, B, C, D be the envelopes. Let's say two of it is wrong. Possibilities are AB. AC
AD, BC, BD and CD. Thus 6 ways. Hence statement 2 is correct.
15. D
16. C
First stripe can have any of the 3 colours (Red, green or yellow) - 3 possibilities
Second stripe can have 2 colours (except what is in first stripe) -2 possibilities
Third stripe can have 2 colours (except what is in second stripe) - 2 possibilities
Fourth stripe can have 2 colours (except what is in third stripe) - 2 possibilities
Total = 3×2x2×2 = 24
17 | Page
17. D
18. C
PRACTICE QUESTIONS
1. A
2.C
3. B
6!
= 60
3!2!
4. D
5.C
6. D
7.C
11!
55
2!(11-2)!
8.D
First question can be answered in 2 ways, second question in 2 ways and so on.
So answer will be 2x2x2x2x2×2x2x2x2×2 = 1024
9.C
10. C
11. D
12. C
13. B
Case 1: reserved seat taken by woman. Now rest of the 4 seats can be taken by
4!
men. *p,2 (4-2)! = 12
4!
Case 2: reserved seat taken up by any one. P =24
(4-3)!
Total =36
14. D
16. C
5! 60
2!
17, A
18. A
19. C
4x4x4x4x4 = 1024
21. B
Here since the number is divisible by 4, then last two digits when taken together will
also be divisible by 4. Only such last two digits from the given digits are 32, 52, 72
and 24.
Here since options are very smallnumbers you can write each number and it'snot
going to cost you more time.
Possible numbers are 432, 532, 732, 352, 452, 752, 372, 472,572, 324, 524 and 724.
Thus 12 possibilities are there.
22. C
5_ 1x9x9=81
5_ 8x1x9= 72
5 8x9x1= 72
55 1x1x9 =9
5_5 1x9x1=9
555 1x1x1=1
TOTAL 252
OR
3digit numbers without 5 = 8x9x9 = 648. Total 3 digit numbers =900.
3digit numbers with atleast one five =900- 648 =252
22 | P a ge
23. B
Hereeach question can be attended in 5 different ways (either choose one anse.
5x5=312r
from 4 options or to leave it unattended. So possibilities =5 x5x5
24. D
just by read:
These type of questions can be solved without using any formula and
carefully and logically solving.
together. So w.
In the words TEARS' Eand Aare the two vowels. They have to come
need to consider the possibilities with EA and AE together
o EA ’3!
AE ’3!
AE ’3!
o EA ’3!
AE 3!
’3!
AE ’3!
O EA ’ 3!
o Total = 8 x 3!= 48
25. C
Consider worst case. First he takes 10 white balls. Then &red balls and finally 1 black
ball. Hence total = 10+8+1 = 19
26. A
27. B
28.C
29. D
Total 4 ways in which one question can be answered (3 options + leaving the
question)
So answer is4x4x4x4x4=1024
30. C
31. C
32. D
33. C
34. C
35. D
Here the question is tofind number of odd numbers using the digits 1, 2 and 3. It
should be noted here that the question hasn't mentioned about the number of digits
required in the formed number. Thus 1-digit, 2-digit and 3-digit numbers can be
formed.
Toget odd number either 1 or 3 should be in unit place
Possible 1-digit numbers are 1 and 3.
Possible 2-digit numbers are 21, 31, 13 and 23.
Possible 3-digit numbers are 231, 321, 123 and 213.
Sototal possibilities are 10.
24 | Page
36. A
18 =9x2 or 6x3.
Thus either 9 parallel lines intersect 2 parallel lines or 6 parallel lines intersect 3
parallel lines.
When x=9 and y=2,number of paralelograms formed= "C, = 36
" When x-6 and y=3, number of parallelograms formed = "C, x "Cz =45
The questionis about maximum number of parallelograms. Thusanswer is 45
37. A
To draw a triangle we need 3 points. Here we have total 8 points (4 on each parallel
8!
line).We can chose 3points out of these 8points in "C ways =3!5! =56 ways.
But ifwe choose 3 points from the same line, they will be collinear and we cannot
draw a triangle. Thus we need to subtract those possibilities.
There are twoparallel lines and 4 points on each line. Thus we need to subtract
2x'C; =8 possibilities
Thus answer = 56 -8 = 48
38. B
Task 1 A B B
39. D
Consider 3 boys as single entity as they are always together. Now, 4girls +1=5.5
persons can be arranged in 5!= 120 ways.
Now the 3 boys can arranged among themselves in 3! = 6 ways.
Thus total possibilities of arrangement = 120x6=720 ways.
25 | Page
40. C