Permutation and Combination
Permutation and Combination
1. In a programme, five students are seated in such a way that a boy Soham is always on the fourth seat and two [4]
girls Manu and Tanu are always adjacent to each other. In how many ways can these five students be seated?
a) 2 b) 6
c) 4 d) 8
2. The number of ways of selecting 15 teams from 15 men and 15 women, such that each team consists of a man [4]
and a woman, is:
a) 1120 b) 1960
c) 1240 d) 1880
3. If a number of arrangements of the letters of the word MONOTONICITY in which O’s do not appear adjacently [4]
is 9! (k), then k equals:
a) 12 b) 10
c) 8 d) 15
4. The number of ways in which alphabets of the word MATHOPHOBIA can be arranged so that no two identical [4]
vowels are separated and no two identical consonants occur together is:
a) b)
7! 8!
2 2
c) 7×8!
2
d) 8!
5. The number of arrangements of the letters of the word BANANA in which no two N’s appear together is [4]
a) 40 b) 60
c) 80 d) 100
6. Let n ∈ N. The number of non-congruent triangles with integer side lengths from n + 1 to 2n (inclusive) is [4]
a) n+1C2 b) n+1C3
c) 2(nC ) d) n+2C
2 3
7. If ∑ 25
r=0
{
50 50−r
Cr ⋅ C25−r } = K (
50
C25 ) then, K is equal to [4]
a) (25)2 b) 225
c) 225 - 1 d) 224
8. 20 persons attend a party including the host. How can these people be made to sit around a table such that two [4]
particular persons sit on either side of the host?
a) 12! × 3! b) 17! × 2!
c) 1! × 3! d) 18! × 2
1/8
9. The number of ways four boys can be seated around a round-table in four chairs of different colours is [4]
a) 64 b) 24
c) 12 d) 23
10. Consider all possible permutations of the letters of the word ENDEANOEL. The number of permutations in [4]
which letters A, E, O occur only in odd positions, is
a) 21 × 5! b) 5!
c) 7 × 5! d) 2 × 5!
11. How many different alphanumeric codes can be made from a, x, z, 7, 9 using any number of characters? [4]
a) 5 b) 120
c) 60 d) 325
12. Eight chairs are numbered 1 to 8. Two women and three men wish to occupy one chair each. First, the women [4]
choose the chairs from amongst the chairs marked 1 to 4 and then the men select the chairs from amongst the
remaining. The number of possible arrangements is
a) 4 4
C2 + P3 b) 4 4
P2 × P3
c) None of these d) 6
C3 ×
4
C2
13. The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition, which are [4]
multiple of 6, is
a) 72 b) 60
c) 48 d) 36
14. In how many ways can the letters of the word MATHEMATICS be arranged to make 4-letter words such that [4]
there are exactly two alike letters?
a) 1680 b) 840
c) 330 d) 756
15. How many numbers can be formed between 1000 and 10000 if every digit is one of 2, 3 or 5? [4]
a) 34 b) 33
c) 35 d) 32
16. The number of ways in which AABBCC can placed in squares of given figure so that no row remains empty are [4]
:
a) 1620 b) 7290
c) 2430 d) 810
2/8
17. The expression nCr + 4⋅ nCr-1 + 6⋅ nCr-2 + 4⋅ nCr-3 + nCr-4 is equal to [4]
a) 11 nCr b) 2 n+4Cr-1
c) 4 nC d) n+4C
r r
18. In how many steps can a 12-step staircase be climbed taking one step or 2 steps at a time? [4]
a) 233 b) 18
c) 108 d) 232
19. In how many ways can 5 red and 4 white balls be drawn from a bag containing 10 red and 8 white balls? [4]
a) 10790 b) 15840
c) 17640 d) 4302
20. How many 4-letter words can be made from the word DEVASHISH? [4]
a) 1206 b) 840
c) 1406 d) 2106
21. The number of ways in which the letters of the word LONDON can be rearranged if the two O's are together [4]
but the two N’s are separated is:
a) 35 b) 71
c) 72 d) 36
22. Eight persons are to be transported from city A to city B in three cars of different makes. If each car can [4]
accommodate at most three persons, then the number of ways, in which they can be transported, is:
a) 560 b) 1120
c) 3360 d) 1680
23. All the letters of the word PUBLIC are written in all possible orders and these words are written as in a [4]
dictionary with serial numbers. Then the serial number of the word PUBLIC is
a) 578 b) 580
c) 576 d) 582
24. Some identical balls are arranged in rows to form an equilateral triangle. The first row consists of one ball, the [4]
second row consists of two balls and so on. If 99 more identical balls are added to the total number of balls used
in forming the equilateral triangle, then all these balls can be arranged in a square whose each side contains
exactly 2 balls less than the number of balls each side of the triangle contains. Then, the number of balls used to
form the equilateral triangle is
a) 157 b) 225
c) 190 d) 262
25. The number of words which can be formed using all the 16 letters of the word SACHINRTENDULKAR which [4]
contains the word ACHREKAR and the word ACHREKAR occupy among the first ten positions only, is:
a) b) (126)7!
9!
2!
c) 12 ⋅ 7! d) 24 ⋅ 7!
3/8
26. If 12Pr = 11P6 + 6. 11P5, then r is equal to [4]
a) 6 b) 8
c) 7 d) 5
27. Number of arrangements of the letters R, A, N, K, O, N, E such that neither the word RANK nor the word ONE [4]
appear, is:
a) 2374 b) 2376
c) 2372 d) 2378
28. If 35Cn+7 = 35C4n-2, then all the values of n are given by [4]
a) 3 only b) 3, 6
c) 6 only d) 28
29. Consider a class of 5 girls and 7 boys. The number of different teams consisting of 2 girls and 3 boys that can be [4]
formed from this class, if there are two specific boys A and B, who refuse to be the members of the same team,
is
a) 350 b) 300
c) 500 d) 200
30. If N = 2 3 4
⋅3
2
⋅5
1
⋅7 then the product of all divisors of N which are divisible by 5 is: [4]
a) N20 b) N40
c) (5N)40 d) (5N)20
31. A man X has 7 friends, 4 of them are ladies and 3 are men. His wife Y also has 7 friends, 3 of them are ladies [4]
and 4 are men. Assume X and Y have no common friends. Then, the total number of ways in which X and Y
together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of X and Y are in this party, is
a) 468 b) 469
c) 485 d) 484
32. The number of 6 digits numbers that can be formed using the digits 0, 1, 2,5, 7 and 9 which are divisible by 11 [4]
and no digit is repeated, is
a) 72 b) 36
c) 60 d) 48
33. The number of five digit numbers, greater than 40000 and divisible by 5, which can be formed using the digits 0, [4]
1, 3, 5, 7 and 9 without repetition, is equal to
a) 72 b) 96
c) 132 d) 120
34. If the sides AB, BC and C A of triangle ABC have 3, 5 and 6 interior points respectively, then the total number [4]
of triangles that can be constructed using these points as vertices, is equal to:
a) 364 b) 240
c) 333 d) 360
4/8
35. The number of arrangements of all 52 cards in a deck such that the red and black cards are alternate, is [4]
a) 2(26!)2 b) (26!)2
c) 2(52!) d) (52!)2
36. Let x1, x2, x3 and x4 are the digits chosen from the set {0, 1, 2, 3, 4, 5} and satisfies x1 < x2 = x3 < x4. Number [4]
a) 8 b) 10
c) 4 d) 7
37. How many numbers greater than hundred and divisible by 5 can be made from the digits 3, 4, 5, 6, if no digit is [4]
repeated?
a) 30 b) 12
c) 24 d) 6
38. The number of ways of choosing 10 objects out of 31 objects of which 10 are identical and the remaining 21 are [4]
distinct, is
a) 221 b) 220 + 1
c) 220 - 1 d) 220
39. Number of selections of 6 different letters can be made from the words NISHIT and RAHUL so that each [4]
selection consists of 3 letters from each word, is:
a) 100 b) 64
c) 106 d) 84
40. A scientific committee is to be formed from 6 Indians and 8 foreigners, which includes at least 2 Indians and [4]
double the number of foreigners as Indians. Then the number of ways, the committee can be formed, is:
a) 1625 b) 575
c) 560 d) 1050
50
[4]
41. If an = n
, then ∑ an is equal to
(n+1)!
n=1
a) b)
1 51!−1
2(n−1)! 51!
c) d)
50!−1 50!
50! 50!−1
42. The number of ways in which 5 beads of different colours form a necklace is [4]
a) 60 b) 24
c) 12 d) 120
43. A number of non-negative integral solutions of the inequality x + y + z ≤ 4 will be: [4]
a) 64 b) 35
c) 60 d) 32
44. The number of straight lines that can be formed by joining 20 points of which 4 points are collinear is [4]
a) 197 b) 183
5/8
c) 185 d) 186
a) 12 b) 14
c) 11 d) 7
46. If in a regular polygon the number of diagonals is 54, then the number of sides of this polygon is [4]
a) 10 b) 12
c) 9 d) 6
47. If p, q, r are prime numbers and α, β, γ are positive integers such that L.C.M. of α, β, γ is p3q2r and greatest [4]
common divisor of α, β, γ is pqr then the number of possible triplets (α, β, γ ) will be:
a) 96 b) 6
c) 72 d) 12
48. The number of ways in which n distinct objects are placed in two distinguishable boxes so that no box remains [4]
empty, is
a) n! b) 2n
c) 2n - 2 d) n2
n π
49. If an = ∑
1
, then ∑
r
equals [4]
n n
Cr Cr
r=0 r=0
a) (n - 1) an b) 1
2
(n - 1) an
c) 1
2
nan d) nan
50. The value of (2 1P0 - 3 2P1 + 4 3P2 - ... up to 51th term) + (1! - 2! + 3! - up to 51th term) is equal to: [4]
a) 1 + (52)! b) 1 - 51(51)!
c) 1 d) 1 + (51)!
51. The rank of the word TARGET in the dictionary order of the words formed by the letters of the word TARGET? [4]
a) 494 b) 254
c) 495 d) 255
52. The number of ways in which 5 boys and 3 girls can be seated on a round table if a particular boy B1 and a [4]
a) 7! b) 5 × 7!
c) 6 × 6! d) 5 × 6!
53. Number of ways of selection of 4 letters of the word PERFECT is: [4]
a) 25 b) 21
c) 31 d) 15
54. In how many ways can the letters ABBCCDDDEEF be arranged such that D's are never together? [4]
a) 423360 b) 831600
6/8
c) 362880 d) 40320
55. If the number of five-digit numbers with distinct digits and 2 at the 10th place is 336 k, then k is equal to: [4]
a) 8 b) 7
c) 4 d) 6
56. The number of natural numbers less than 7,000 which can be formed by using the digits 0, 1, 3, 7, 9 (repetition [4]
of digits allowed) is equal to
a) 375 b) 250
c) 374 d) 372
57. Consider all possible permutations of the letters of the word ENDEANOEL. The number of permutations in [4]
which the letter E occurs in the first and last positions is
a) 21 × 5! b) 7 × 5!
c) 2 × 5! d) 5!
[4]
58. Let there be 15 letters . If number of arrangements of these letters in a line so
that there is at least two alike letters (P) between two distinct letters is ( 1
2
) k! then the value of k is equal to:
a) 6 b) 1
c) 5 d) 7
59. How many numbers having distinct digits can be formed using the digits 0, 1, 2, 3, 4, 5 which are greater than [4]
3000?
a) 600 b) 1380
c) 1400 d) 320
60. Consider three boxes, each containing 10 balls labelled 1, 2, 10. Suppose one ball is randomly drawn from each [4]
of the boxes. Denote by n , the label of the ball drawn from the ith box, (i = 1,2,3). Then, the number of ways in
i
a) 164 b) 240
c) 82 d) 120
61. How many 3-digit numbers can be formed from the digits 1, 2, 3, 4 and 5 assuming that repetition of the digits is [4]
not allowed.
62. How many numbers between 400 and 1000 can be made with the digits 2, 3, 4, 5, 6 and 0, when repetition of [4]
digits is not allowed?
63. In how many ways 9 pictures can be hung from 6 picture nails on a wall? [4]
64. In how many ways can a student choose a programme of 5 courses if 9 courses are available and 2 specific [4]
courses are compulsory for every student?
65. Evaluate 13C6 + 13C5. [4]
66. How many 3-digit numbers can be formed by using the digits 0, 1, 3, 5, 6, when the digits may be repeated any [4]
number of times?
67. How many words with or without meaning can be formed using all the letters of the word EQUATION at a time [4]
7/8
so that the vowels and consonants occur together?
68. For a group photograph, 3 boys and 2 girls stand in a line in all possible ways. How many photos could be taken, [4]
if each photo corresponds to each such arrangements?
69. How many 4-letter codes can be formed using the first 10 letters of the English alphabet, if no letter can be [4]
repeated?
70. Determine the number of 5 card combinations out of a deck of 52 cards if there is exactly one ace in each [4]
combination.
71. The number of 3-digit numbers, that are divisible by either 2 or 3 but not divisible by 7, is ________. [4]
72. A class contains b boys and g girls. If the number of ways of selecting 3 boys and 2 girls from the class is 168, [4]
then b + 3g is equal to ________.
73. A test consists of 6 multiple choice questions, each having 4 alternative answers of which only one is correct. [4]
The number of ways, in which a candidate answers all six questions such that exactly four of the answers are
correct, is ________.
74. The largest natural number n such that 3n divides 66! is ________. [4]
75. Let Tn be the number of all possible triangles formed by joining vertices of an n-sided regular polygon. If Tn+1 - [4]
Tn = 10, then the value of n is ________.
8/8