Chapter-6

PERMUTATION & COMBINATION

PRACTICE SHEET
1. How many 3digit numbers, each less than 600, can be (a) 210 (b) 371
formed from {1, 2, 3, 4, 7, 9} if repetition of digits is (c) 462 (d) 5544
allowed? 14. If P(32,6) = k C (32, 6), then what is the value of k?
(a) 216 (b) 180 (a) 6 (b) 32
(c) 144 (d) 120 (c) 120 (d) 720
2. There are four chairs with two chairs in each row. In how 15. What is the smallest natural number n such that n! is divisible
many ways can four persons be seated on the chairs, so that by 990?
no chair remains unoccupied? (a) 9 (b) 11
(a) 6 (b) 12 (c) 33 (d) 99
(c) 24 (d) 48 16. What is the value of r, if P (5, r) = P (6, r1)?
3. In how many ways can the letters of the world (a) 9 (b) 5
CORPORATION be arranged so that vowels always occupy (c) 4 (d) 2
even places? 17. What is the number of words formed from the letters of the
(a) 120 (b) 2700 word „JOKE‟ so that the vowels and consonants alternate?
(c) 720 (d) 7200 (a) 4 (b) 8
4. In fall permutations of the letters of the „LAGAN‟ are (c) 12 (d) None of these
arranged as in dictionary, then what is the rank of „NAAGL‟? 18. If C (n, 12) = C (n, 8), then what is the value of C(22, n)?
(a) 48th Word (b) 49th Word (a) 131 (b) 231
(c) 50th Word (d) 51st Word (c) 256 (d) 292
5. If a secretary and a joint secretary are to be selected from a 19. In a football championship 153 matches were played. Every
committee of 11 members, then in how many ways can they team played one match with each other team. How many
be selected? teams participated in the championship?
(a) 110 (b) 55 (a) 21 (b) 18
(c) 22 (d) 11 (c) 17 (d) 15
6. In how many ways can 7 persons stand in the form of a ring? 20. How many times does the digit 3 appear while writing the
(a) P(7, 2) (b) 7! integers from1 to 1000?
(c) 6! (d) 7!/2 (a) 269 (b) 308
(c) 300 (d) None of these
7. On a railway route there are 20 stations. What is the number 21. In how many ways can a committee consisting of 3 men and 2
of different tickets required in order that it may be possible to women be formed from 7 men and 5 women?
travel from every station to every other station?
(a) 40 (b) 380 (a) 45 (b) 350
(c) 400 (d) 420 (c) 700 (d) 4200
8. What is the number of five  digit numbers formed with 0, 1, 22. What is the number of signals that can be sent by 6 flags of
2, 3, 4 without any repetition of digits? different colours taking one or more at a time?
(a) 24 (b) 48
(c) 96 (d) 120 (a) 21 (b) 6
9. A group consists of 5 men and 5 women. If the number of (c) 720 (d) 1956
different fiveperson committees containing k men and (5k) 23. What is the number of words that can be formed from the
women is 100, what is the value of k? letters of the word „UNIVERSAL‟, the vowels remaining
(a) 2 only (b) 3 only always together?
(c) 2 or 3 (d) 4 (a) 720 (b) 1440
10. If 7 points out of 12 are in the same straight line, then what is (c) 17280 (d) 21540
the number of triangles formed? 24. A team of 8 players is to be chosen from a group of 12
(a) 84 (b) 175 players. Out of the eight players one is to be elected as captain
(c) 185 (d) 201 and another vice-captain. In how many ways can this be
11. In how many ways can 3 books on Hindi and 3 books on done?
English be arranged in a row on a shelf, so that not all the (a) 27720 (b) 13860
Hindi Books are together? (c) 6930 (d) 495
(a) 144 (b) 360 25. What is the number of three-digit odd numbers formed by
(c) 576 (d) 720 using the digits 1, 2, 3, 4, 5, 6 if repetition of digits is
12. How many words, with or without meaning can be formed by allowed? :
using all the letters of the word „MACHINE‟ so that the (a) 60 (b) 108
vowels occurs only the odd positions? (c) 120 (d) 216
(a) 1440 (b) 720 26. What is the number of ways of arranging the letters of the
(c) 640 (d) 576 word „BANANA‟ so that no two N‟s appear together?
13. From 7 men and 4 women a committee of 6 is to be formed
such that the committee contains at least two women. What is (a) 40 (b) 60
the number of ways to do this? (c) 80 (d) 100

SANDEEP SINGH BRAR Ph:-+91 9700900034- 1 -

 ANSWER KEYS

1. c 2. c 3. d 4. b 5. b 6. b 7. b 8. c 9. c 10. c
11. c 12. d 13. b 14. d 15. b 16. c 17. b 18. b 19. b 20. c
21. b 22. d 23. c 24. a 25. b 26. a

Solutions
Sol.1. (c) Selection of 2 members out of 11 has 11
C2 Sol.12. (d)
There digit number less than 600 will have number of ways There are three vowels and they have four
first element 100, and last element 599. 11 odd places to arrange. Other letters are four
First place will not have digit more than 6, C2  55 and has four places to arrange.
hence, 7 and 9 cannot be taken: So first Sol.6. (c)  The number of words = 4 P3  4!
digit can be selected in 4 ways. Second Number of ways in which 7 person can
4!
digit can be selected in 6 ways and since stand in the form of ring = (7 1)! = 6!   4!  576
(4  3)!
repetitions of digits are allowed, third digit Sol.7. (b)
can also be selected in 6 ways: So, number From each railway station, there are 19 Sol.13. (b)
of ways are 4 × 6 × 6 = 144. different tickets to be issued. There are 20 The required number of ways
Sol.2. (c) railway station. =11C6–(7C64C0 + 7C54C1)
First chair can be occupied in 4 ways and So, total number of tickets = 20× 19 = 380 1110  9  8  7  76 
second chair can be occupied in 3 ways, Sol.8. (c) =  7   4
5 4  3 2  2 
third chair can be occupied in 2 ways and To make a 5 digit number, 0 cannot come
last chair can be occupied in one ways only. in the beginning. So, it can be filled in 4 =462 – (7 + 84) = 371
So total number of ways = 4 × 3 × 2 × 1 = ways. Rest of the places can be filled in 4! Sol.14. (d)
24 Ways. So total number of digit formed = 4 Since 33 P6  k 32C6
Sol.3. (d) × 4! = 4 × 24 = 96
32! 32!
CORPORATION is 11 letter word. Sol.9. (c)   k.
(32  6)! 6!(32  6)!
It has 5 vowels (O, O, O, A, I) and 6 K men selected out of 5 and 5  k women
consonants (C, R, P, R, T, N)  k  6!  720
out of 5. These are 5 C k and 5 C5k
In 11 letters, there are 5 even places (2nd, Sol.15. (b)
4th, 6th, 8th and 10th positions) According to problem:
Consider option „a‟
5
C1C5C5–1C = 100
5! Let us take n = 9
5 vowels can take 5 even places in 5! 5!
3!    100 Since, 9! = 9×8×7×6×5×4×3×2×1=362880
k!5  k ! 5  k !5! Which is not divisible by 990.
ways
2 Now assume, n = 11
(∵ Since O is repeated thrice)  5 
    100 Since 11! = 39916800
 k!5  k ! 
Similarly, 6 consonants can take 6 odd
Which is divisible by 990.
6! Thus, required smallest natural number 11
places in ways 5!
2!   10
Sol.16. (c)
k!5  k !
(∵ R is repeated twice) This is true of k = 2 or 3. Given P (5, r) = P (6, r1)
5! 6! 5Pr = 6Pr–1
 Total number of ways =  = 20 Sol.10. (c)
3! 2! Number of triangles formed from 12 point  5!

6!
× 360 = 12 C3 5  r ! 6  r  1 !
= 7200 7 5! 6!
Since 7 pars are collinear, then C3  
Sol.4. (b) 5  r ! 7  r  !
Starting with the letter A and arranging the triangle will not be formed so.
=12C3–7C3 5! 6  5!
other four letters, there are 24 words. There  
are the first 24 words. Then starting with G 12! 7! 12.11.10 7.6.5 7  r ! 7  r  6  r  5  r  !
=   
that comes next in dictionary order and 3!9! 3!4! 3.2.1 3.2.1 (7–r)(6–r) = 6
arranging A, A, L, N in different ways, =220–35=185 42–13r+r2 = 6
4! Sol.11. (c) r2 – 13r + 36 = 0
there are = 12 words. Next the 37th
2! Total number of arrangement = 6! = 720 r2 – 9r – 4r + 36 = 0
word starts with L that comes next in Total number of arrangement while all the
Hindi books are together = 4!×3!= 24 × 6 = (r–9) (r–4)=0
dictionary order there are 12 words starting
with L. This accounts up to the 48 words. 144 r = 4 (r9)
The 49th word is „NAAGL‟  The number of ways, in which books are Sol.17. (b)
Sol.5. (b) arranged, while all the Hindi books are not Total number of letters = 4
together No. of vowels = 2
= 720  144 = 576 No. of consonants = 2

SANDEEP SINGH BRAR Ph:-+91 9700900034- 2 -

Possibilities of words formed from the  n =18 Number of ways to choose 8 players from
letters of word “JOKE” are Sol.20. (c) 12
JOKE, KOJE, KEJO, JEKO, EJOK, EKOJ, Before 1000 there are one digit, two digits players
OKEJ, OJEK and three digits numbers. 12! 12 1110  9  8!
12 C8    495
Thus, required number of words = 8 Number of ties 3 appear in one digit 8!4! 8!4!
Sol.18. (b) number = 20 × 9 Since, out of the 8 players 1 is to be elected
Given C (n, 12) = C (n, 8) Number of times 3 appear in two digit as
nC12 = nC8 number = 11 × 9 captain and another vice-captain
n! n! Number of times 3 appear in three digit therefore number of ways to choose a
 
n  12!12! n  8!8! numbers = 21 captain
1
Hence total number of times the digit 3 and a vice-captain.

n  12!12  11 10  9  8! appear while writing the integers from 1 to
8C1 7C1  8  7  56 nC1  n 
1000
1
 = 180 + 99 + 21= 300 Here, required number of ways = 495×56 =
n  8n  9n  10n  11n  12!8! Sol.21. (b) 27720

1

1 Total no. of Men=7 Sol.25. (b)
12  11 10  9 n  8n  9n  10n  11 Total no. of women=5 Total No. of digits=6
(n–8) (n–9) (n-10) (n–11) Required number of ways= 7C3X5C2 To form a odd numbers we have only 3
=12  11  10  9 7! 5! 7  6 5 5 4 choice
    for the unit digits.
n–8=12, n–9=11, n–10=10 and n–11=9 3!4! 2! n ! 3 2 2
Now, Extreme left place can be filled in 6
n=20 7  5  10  35 10  350 ways
C(22, n) = 22C20 Sol.22. (d) the middle.
22! 22  21 Required number of ways
=   231 Required number of numbers = 6 x 6 x 3
2!20! 2 6 P16P2 6P3 6P4 6P5 6P6 = 108
Sol.19. (b) = 6 + 30 + 120 + 360 + 720 + 720 =1956 Sol.26. (a)
Let total no. of team participated in a Sol.23. (c) Total no. of letters in BANANA = 6
championship be n. Since every team Consider the word UNIVERSAL No. of repeated letter N = 2
played one match with each other team. Total no. of vowels= U,I,E,A=4 No. of repeated letter A =2
n! Therefore , Number of ways that can be
nC2=153   153 Let us consider these as a single letter
2! n  2 ! UNIVERSAL formed
n n  1n  2! n n  1 Then, total No. of letters =6 by using the words
  153   153
2! n  2! 2 Then, number of ways to arrange „BANANA‟ = 6!  6  5  4  3!  60
them=6!=720. 3!2! 3! 2!
n(n–1)=306 But vowels can also arranged in 4! Or 24 Number of ways in which two N comes
n2 – n – 306 = 0 ways. together= 5! =20
n(n–18) + 17 (n – 18) = 0 Hence, total number of ways=720 X 24 3!
n = 18, – 17 =17280  Required number of ways
Sol.24. (a) = 60 20=40
N cannot be negative
Total no. of players=12
n  –17 No. of chose players=8

SANDEEP SINGH BRAR Ph:-+91 9700900034- 3 -

 NDA PYQ
1. A, B, C, D and E are coplanar points and three of them lie in 11. The number of permutations that can be formed from all the
a straight line. What is the maximum number of triangles letters of the word „BASEBALL‟ is:
that can be drawn with these points as their vertices? (a) 540 (b) 1260
(a) 5 (b) 9 (c) 3780 (d) 5040
(c)10 (d) 12 [NDA (II) - 2012]
[NDA (I) - 2011] 12. What is the number of diagonals which can be drawn by
2. Using the digits 1,2, 3,4 and 5 only once, how many joining the angular points of a polygon of 100 sides?
numbers greater than 41000 can be formed? (a) 4850 (b) 4950
(a) 41 (b) 48 (c) 5000 (d) 10000
(c) 50 (d) 55 [NDA-2012(2)]
[NDA (I) - 2011] 13. In how many ways can the letters of the word „GLOOMY‟
3. What is the value of n, if P(15, n -1): P(16, n - 2) =3:4? be arranged so that the two O‟s should not be together?

(a) 10 (b) 12 (a) 240 (b) 480

(c) 14 (d) 15 (c) 60 (d) 720
[NDA (I) - 2011] [NDA (I) - 2013]
4. In how many ways 6 girls can be seated in two chairs? 14. If P (77, 31) =x and C (77, 31) = y, then which one of the
following is correct?
(a) 10 (b) 15 (a) x=y (b) 2x=y
(c)24 (d) 30 (c)77x=31y (d) x>y
[NDA (I) - 2011] [NDA (I) - 2013]
5. 5 books are to be chosen from a lot of 10 books. If m is the 15. A bag contains balls of two colours, 3 black and 3 white.
number of ways of choice when one specified book is What is the smallest number of balls which must be drawn
always included and n is the number of ways of choice when from the bag, without looking, so that among these there are
a specified book is always excluded, then which one of the two of the same colour?
following is correct? (a) 2 (b) 3
(a) m > n (b) m = n (c) 4 (d) 5
(c) m = n-1 (d) m=n-2 [NDA-2013(1)]
[NDA (I) - 2011] n
6. What is the total number of combination of n different things 16. What is  Cn, r  equal to?
r 0
taken 1, 2, 3,….,n at a time?
(a) 2n+1 (b) 22n+1 (a) 2n–1 (b) n
(c) 2n-1 (d) 2n −1 (c) n! (d) 2n
[NDA (I) - 2011] [NDA-2013(2)]
n Pn , r  17. If C(28,2r) = C(28, 2r –4), then what is r equal to?
7. What is the value of  ? (a) 7 (b) 8
r 1 r! (c) 12 (d) 16
(a) 2n-1 (b) 2 n [NDA-2013(2)]
(c)2n-1 (d) 2 n + 1 18. How many different words can be formed by taking four
[NDA (II) - 2011] letters out of the letters of the word 'AGAIN' if each word
8. There are 4 candidates for the post of a lecturer in has to start with A ?
Mathematics and one is to be selected by votes of 5 men. (a) 6 (b)12
What is the number of ways in which the votes can be (c) 24 (d) None
given? [NDA (I) - 2014]
(a)1048 (b) 1072 19. Out of 7 consonants and 4 vowels, words are to be formed
(c)1024 (d) 625 by involving 3 consonants and 2 vowels. The number of
[NDA (II) - 2011] such words formed is :
9. How many diagonals will be there in an n-sided regular (a) 25200 (b) 22500
polygon? (c) 10080 (d) 5040
n n  1 n n  3 [NDA (I) - 2014]
(a) (b)
2 2 For the next three (03) items that follow:
n n  1 Given that C(n,r) : C(n, r+1) = 1:2 and C(n, r+1) : C(n, r+2)
(c) n2–n (d) = 2:3.
2
20. What is n equal to?
[NDA (II)-2011]
(a) 11 (b) 12
10. What is the number of ways that 4 boys and 3 girls can be
(c) 13 (d) 14
seated so that boys and girls alternate?
(a) 12 (b) 72 [NDA-2014(1)]
21. What is r equal to?
(c) 120 (d) 144
(a) 2 (b) 3
[NDA (I) - 2012]
(c) 4 (d) 5

SANDEEP SINGH BRAR Ph:-+91 9700900034- 4 -

 [NDA-2014(1)] (a) 60 (b) 120
22. What is P(n,r) : C(n,r) equal to? (c) 500 (d) 1000
(a) 6 (b) 24 [NDA (I) - 2016]
(c) 120 (d) 720 34. What is the number of different messages that can be
[NDA-2014(1)] represented by three 0‟s and two 1‟s?
23. What is the number of ways in which one can post 5 letters (a) 10 (b) 9
in 7 letters boxes? (c) 8 (d) 7
(a) 75 (b) 35 [NDA (I) - 2016]
(c) 5 7
(d) 2520 35. What is the number of odd integers between 1000 and 9999
[NDA (II) - 2014] with no digit repeated?
24. What is the number of ways that a cricket team of 11 players (a) 2100 (b) 2120
can be made out of 15 players? (c) 2240 (d) 3331
(a) 364 (b) 1001 [NDA (II) - 2016]
(c) 1365 (d) 32760 36. A five-digit number divisible by 3 is to be formed using the
[NDA (II) - 2014] digits 0, 1, 2, 3 and 4 without repetition of digits. What is the
25. How many words can be formed using all the letters of the number of ways this can be done?
word „NATION‟ so that all the three vowels should never (a) 96
come together? (b) 48
(a) 354 (b) 348 (c) 32
(c) 288 (d) None of these (d) No number can be formed
[NDA (I) - 2015] [NDA (II) - 2016]
1 37. Out of 15 points in a plane, n points are in the same straight
26. What is  n  r Cn equal to? line. 445 triangles can be formed by joining these points.
r 0
What is the value of n?
(a) n+1C1 (b) n+2Cn (a) 3 (b) 4
(c) n+3Cn (d) n+2Cn+1 (c) 5 (d) 6
[NDA-2015(1)] [NDA (II) - 2016]
27. The number of ways in which a cricket team of 11 players be 5
chosen out of a batch of 15 players so that the captain of the
team is always included, is
38. What is 47C4 + 51C3 + 
j 2
52  j
C3 equal to?

(a) 165 (b) 364 (a) 52C4 (b) 51C5

(c) 1001 (d) 1365 (c) 53C4 (d) 52C5
[NDA (I) - 2015] [NDA (II) - 2016]
28. If different words are formed with all the letters of the word
39. The number of different words (eight-letter words) ending
„AGAIN‟ and are arranged alphabetically among themselves and beginning with a consonant which can be made out of
as in a dictionary, the word at the 50th place will be the letters of the word 'EQUATION' is
(a) NAAGI (b) NAAIG (a) 5200 (b) 4320
(c) IAAGN (d) IAANG (c) 3000 (d) 2160
[NDA (I) - 2015] [NDA (I) - 2017]
29. The number of 3-digit even numbers that can be formed 40. Let A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Then the number of
from the digits 0, 1, 2, 3, 4 and 5, repetition of digits being subsets of A containing two or three elements is:
not allowed, is (a) 45 (b) 120
(a) 60 (b) 56 (c) 165 (d) 330
(c) 52 (d) 48 [NDA-2017(1)]
41. Three-digit numbers are formed from the digits 1, 2 and 3 in
[NDA (II) - 2015]
30. The number of ways in which 3 holiday tickets can be given such a way that the digits are not repeated. What is the sum
to 20 employees of an organization if each employee is of such three-digit numbers?
eligible for any one or more of the tickets, is (a) 1233 (b) 1322
(c) 1323 (d) 1332
(a) 1140 (b) 3420 [NDA-2017(1)]
(c) 6840 (d) 8000 42. The value of
NDA (II) - 2015] [C(7,0)+C(7,1)]+[C(7,1)+C(7,2)]+……………..+[C(7,6)+C(
31. A polygon has 44 diagonals. The number of its sides is 7,7)] is
(a) 254 (b) 255
(a) 11 (b) 10 (c) 256 (d) 257
(c) 8 (d) 7 [NDA-2017(1)]
[NDA (II) - 2015] 43. A tea party is arranged for 16 people along two sides of a
32. What is the number of four-digit decimal numbers in which long table with eight chairs on each side. Four particular
no digit is repeated? men wish to sit on one particular side and two particular men
(a) 3024 (b) 4536 on the other side. The number of ways they can be seated is
(c) 5040 (d) None (a) 24 x 8! x 8! (b) (81)3
[NDA (I) - 2016] (c) 210 x 8! X 8! (d) 16!
33. What is the number of ways in which 3 holiday travel tickets [NDA (II) - 2017]
are to be given to 10 employees of an organization, if each 44. How many different permutations can be made out of the
employee is eligible for any one or more of the tickets? letters of the word 'PERMUTATION'?

SANDEEP SINGH BRAR Ph:-+91 9700900034- 5 -

 (a) 19958400 (b) 19954800 [NDA (I) - 2019]
(c) 19952400 (d) 39916800 56. If c(20, n+2) = C(20, n–2), then what is n equal to?
[NDA (II) - 2017] (a) 8 (b) 10
45. What is the number of triangles that can be formed by (c) 12 (d) 16
choosing the vertices from a set of 12 points in a plane seven [NDA-2019(1)]
of which lie on the same straight line? 57. What is C(47,4) + C(51,3) + C(50,3) + C(49,3) + C(48,3) +
(a) 185 (b) 175 C(47,3) equal to?
(c) 115 (d) 105 (a) C( 47,4) (b) C(52,5)
[NDA (I) - 2018] (c) C(52,4) (d) C(47,5)
46. How many four-digit numbers divisible by 10 can be formed [NDA – 2019(2)]
using 1, 5, 0, 6, 7 without repetition of digits? 58. If n! has 17 zeros, then what is the value of n?
(a) 95
(a) 24 (b) 36 (b) 85
(c) 44 (d) 64 (c) 80
[NDA (I) - 2018] (d) no such value of n exists
47. How many numbers between 100 an 1000 can be formed [NDA-2019(2)]
with the digits 5, 6, 7, 8, 9, if the repetition of digits is not 59. If P(n,r) = 2520 and C(n,r) = 21, then what is the value of
allowed? C( n + 1, r + 1) ?
(a) 32 (b) 53 (a) 7 (b) 14
(c) 120 (d) 60 (c) 28 (d) 56
[NDA (I) - 2018] [NDA (II) - 2019]
48. What is C(n, r) + 2C (n, r–1) + C(n, r–2) equal to? 60. What is the number of diagonals of an octagon?
(a) C(n+1, r) (b) C(n–1, r+1) (a) 48 (b) 40
(c) C(n, r+1) (d) C(n+2, r) (c) 28 (d) 20
[NDA-2018(1)] [NDA-2019(2)]
49. Let x be the number of integers lying between 2999 and 61. If C(20, n + 2) = C(20, n − 2) , then what is n equal to ?
8001 which have at least two digits equal. Then x is equal to: (a) 18 (b) 25
(a) 2480 (b) 2481 (c) 10 (d) 11
(c) 2482 (d) 2483 [NDA 2020]
[NDA-2018(2)] 62. What is the number of ways in which the letters of the word
50. What is the sum of all three-digit numbers that can be 'ABLE' can be arranged so that the vowels occupy odd
formed using all the digits 3, 4 and 5, when repetition of places?
digits is not allowed? (a) 2 (b) 4
(a) 2664 (b) 3882 (c) 6 (d) 8
(c) 4044 (d) 4444 [NDA 2020]
[NDA (II) - 2018] 63. What is the maximum number of points of intersection of 5
51. The total number of 5-digit numbers that can be composed non-overlapping circles
of distinct digits from 0 to 9 is (a) 10 (b) 15
(a) 45360 (b) 30240 (c) 20 (d) 25
(c) 27216 (d) 15120 [NDA 2020]
[NDA (II) - 2018] 64. How many 5-digit prime numbers can be formed by using the
52. There are 17 cricket players, out of which 5 players can bowl digits 1, 2, 3, 4 5. If the repetition of digits is not allowed?
.In how many ways can a team of 11 players be selected to (a) 5 (b) 4
as to include 3 bowlers? (c) 3 (d) 0
(a) C(17,11) (b) C(12,8) [NDA (I) - 2021]
(c) C(17,5)×C(5,3) (d) C(5,3) ×C(12,8) 65. In how many ways can a team of 5 players be selected from 8
[NDA (II) - 2018] players so as not to include a particular player?
53. How many three-digit even numbers can be formed using (a) 42 (b) 35
the digits 1, 2, 3, 4 and 5 when repetition of digits is not (c) 21 (d) 20
allowed? [NDA (I) - 2021]
(a) 36 (b) 30 66. If an = n (n!), then what is a1 + a2 + a3 + …. + a10
(c) 24 (d) 12 (a) 10! – 1 (b) 11! + 1
[NDA (I) - 2019] (c) 10! + 1 (d) 11! – 1
54. From 6 programmers and 4 typists, an office wants to recruit [NDA (II) 2021]
5 people. What is the number of ways this can be done so as 67. Let S = (2, 3, 4, 5, 6, 7, 9). How many different 3-digit
to recruit at least one typist? numbers (with all digits different) from S can be made which
(a) 209 (b) 210 are less than 500?
(c) 246 (d) 242 (a) 30 (b) 49
[NDA (I) - 2019] (c) 90 (d) 147
55. There are 10 points in a plane. No three of these points are in [NDA (II) - 2021]
a straight line. What is the total number of straight lines 68. Consider the digit 3, 5, 7, 9. What is the number of 5-digit
which can be formed by joining the points? numbers formed by these digits in which each of these four
digits appears?
(a) 90 (b) 45 (a) 240 (b) 180
(c) 40 (d) 30 (c) 120 (d) 60

SANDEEP SINGH BRAR Ph:-+91 9700900034- 6 -

 [NDA (II) - 2021] [NDA (I) - 2022]
69. If C (n, 4),C(n, 5) and C(n, 6) are in AP, then what is the 79. What is the maximum value of n such that 5th divides
value of n? (30!+35!), where n is a natural number?
(a) 7 (b) 8 (a) 4 (b) 6
(c) 9 (d) 10 (c) 7 (d) 8
[NDA (II) - 2021] [NDA (I) - 2022]
70. How many 4 letter words (with or without meaning) 80. What is the value of 2 (21) + 3 (3  2  1) + 4 (4  3  2  1)
containing two vowels can be constructed using only the + 5 (5  4  3  2  1) + …. …. …. + 9 (9  8  7  6  5 
letters (without repetition) of the word „LUCKNOW‟? 4  3  2  1) + 2?
(a) 240 (b) 200 (a) 11! (b) 10!
(c) 150 (d) 120 (c) 10 + 10! (d) 11 + 10!
[NDA (II) - 2021] [NDA (I) - 2022]
71. Suppose 20 distinct points are placed randomly on a circle. 81. How many four digit natural numbers are there such that all
Which of the following statements is/are correct? of the digits are odd?
1.The number of straight lines that can be drawn by joining (a) 625 (b) 400
any two of these points is 380. (c) 196 (d) 120
2.The number of triangles that can be drawn by joining any [NDA 2022 (II)]
three of these points is 1140. 82. If different permutations of the letters of the word
Select the correct answer using the code given below: „MATHEMATICS‟ are listed as in a dictionary, how many
(a)1 only (b) 2 only words (with or without meaning) are there in the list before
(c)Both 1 and 2 (d) Neither 1 nor 2 the first word that starts with C?
[NDA (II) - 2021] (a) 302400 (b) 403600
72. Consider a regular polygon with 10 sides. What is the number (c) 907200 (d) 1814400
of triangles that can be formed by joining the vertices which [NDA 2022 (II)]
have no common side with any of the sides of the polygon? Consider the following for the next three (03) items that
(a) 25 (b) 50 follow:
(c) 75 (d) 100 Consider the word ‘QUESTION’:
83. How many 4-letter words each of two vowels and two
[NDA (II) - 2021]
73. If C(3n, 2n) = C(3n, 2n–7), then what is the value of C(n, n– consonants with or without meaning, can be formed?
5)? (a) 36 (b) 144
(a) 42 (b) 35 (c) 576 (d) 864
(c) 28 (d) 21 [NDA 2022 (II)]
84. How many 8-letter words with or without meaning, can be
[NDA (I) - 2022]
74. What is the value of formed such that consonants and vowels occupy alternate
C(51,21)–C(51,22)+C(51,23)–C(51,24) +C(51,25)– positions?
C(51,26)+C(51,27)–C(51,28) +C(51,29)–C(51,30)? (a) 288 (b) 576
(a) C(51,25) (b) C(51, 27) (c) 1152 (d) 2304
(c) C(51,51)–C(51,0) (d) C(51,25)–C(51,27) [NDA 2022 (II)]
85. How many 8-letter words with or without meaning, can be
[NDA (I) - 2022]
75. How many odd numbers between 300 and 400 are there in formed so that all consonants are together?
which none of the digits is repeated? (a) 5760 (b) 2880
(a) 32 (b) 36 (c) 1440 (d) 720
(c) 40 (d) 45 [NDA 2022 (II)]
86. Consider the following statements for a fixed natural number
[NDA (I) - 2022]
76. Consider the following statements: n:
n! 1.C(n, r) is greatest if n = 2r
1. is divisible by 6, where n > 3 2.C(n, r) is greatest if n = 2r – 1 and n = 2r + 1.
3!
Which of the statements given above is/are correct?
n!
2.  3 is divisible by 7, where n > 3 (a) 1 only (b) 2 only
3! (c) both 1 and 2 (d) Neither 1 nor 2
Which of the above statements is/are correct? [NDA – 2023 (1)]
(a) 1 only (b) 2 only 87. M parallel lines cut n parallel lines giving rise to 60
(c) Both 1 and 2 (d) Neither 1 nor 2 parallelograms. What is the value of (m + n)?
[NDA (I) - 2022] (a) 6 (b) 7
77. In how many ways can a term of 5 players be selected out of 9 (c) 8 (d) 9
players so as to exclude two particular players? [NDA – 2023 (1)]
(a) 14 (b) 21 88. Let x be the number of permutation of the word
(c) 35 (d) 42 „PERMUTATIONS‟ and y be the number of permutations of
[NDA (I) - 2022] the word „COMBINATIONS‟. Which one of the following is
78. How many permutations are there of the letters of the word correct?
„TIGER‟ in which the vowels should not occupy the even (a) x = y (b) y = 2x
positions? (c) x = 4y (d) y = 4x
(a) 72 (b) 36 [NDA – 2023 (1)]
(c) 18 (d) 12

SANDEEP SINGH BRAR Ph:-+91 9700900034- 7 -

89. 5-digit numbers are formed using the digits 0, 1, 2, 4, 5 95. What is the maximum number of points of intersection of 10
without repetition. What is the percentage of numbers which circles?
are greater than 50,000. (a) 45 (b) 60
(a) 20% (b) 25% (c) 90 (d) 120
100 110 [NDA-2023 (2)]
(c) % (d) % 96. How many four-digit natural numbers are there such that all
3 3
of the digits are even?
[NDA – 2023 (1)] (a) 625 (b) 500
90. Consider the following statements: (c) 400 (d) 256
1.(25)! + 1 is divisible by 26 [NDA-2024 (1)]
2.(6)! + 1 is divisible by 7 97. Four digit numbers are formed by using the digits 1, 2, 3, 5
Which of the above statement is/are correct? without repetition of digits. How many of them are divisible
(a) 1 only (b) 2 only by 4?
(c) both 1 and 2 (d) neither 1 nor 2 (a) 120 (b) 24
[NDA – 2023 (1)] (c) 12 (d) 6
91. What is the number of 6-digit numbers that can be formed [NDA-2024 (1)]
only by using 0, 1, 2, 3, 4 and 5 (each once); and divisible by 98. What is the sum of all four digit numbers formed by using all
6? digits 0, 1, 4, 5 without repetition of digits?
(a) 96 (b) 120 (a) 44440 (b) 46460
(c) 192 (d) 312 (c) 46440 (d) 64440
[NDA – 2023 (1)] [NDA-2024 (1)]
Consider the following for the next two (02) items that 99. A man has 7 relatives (4 women and 3 men). His wife also
follow: has 7 relatives (3 women and 4 men). In how many wasy can
Consider the sum S = 0! + 1! + 2! + 3! + 4! + …… + 100! they invite 3 women and 3 men so that 3 of them are men‟s
92. If the sum S is divided by 8, what is the remainder? relatives and 3 of them are his wife‟s relatives?
(a) 0 (a) 340 (b) 484
(b) 1 (c) 485 (d) 469
(c) 2 [NDA-2024 (1)]
(d) cannot be determined 100. A triangle PQR is such that 3 points lie on the side PQ, 4
[NDA – 2023 (1)] points on QR and 5 points on RP respectively. Triangles are
93. If the sum S is divided by 60, what is the remainder? constructed using these points as vertices. What is the number
(a) 1 (b) 3 of triangles so formed?
(c) 17 (d) 34 (a) 205 (b) 206
[NDA – 2023 (1)] (c) 215 (d) 220
94. If 1! + 3! + 5! + 7! + …..+ 199! is divided by 24, what is the [NDA-2024 (1)]
remainder? 101. If 26! = n8k, where k and n are positive integers, then what is
(a) 3 (b) 6 the maximum value of k?
(c) 7 (d) 9 (a) 6 (b) 7
[NDA-2023 (2)] (c) 8 (d) 9
[NDA-2024 (1)]

SANDEEP SINGH BRAR Ph:-+91 9700900034- 8 -

 ANSWER KEY

1. b 2. b 3. c 4. d 5. b 6. d 7. a 8. d 9. b 10. d
11. d 12. a 13. a 14. d 15. b 16. d 17. b 18. c 19. a 20. d

21. c 22 b 23. a 24. c 25. c 26. d 27. c 28. b 29. c 30. d

31. a 32. b 33. d 34. a 35. c 36. d 37. c 38. b 39. b 40. a

41. d 42. c 43. c 44. a 45. a 46. a 47. d 48. d 49. b 50. a

51. c 52. d 53. d 54. c 55. b 56. b 57. c 58. d 59. c 60. d

61. c 62. b 63. c 64. d 65. b 66. d 67. c 68. a 69. a 70. a

71. b 72. b 73. d 74. c 75. a 76. d 77. b 78. b 79. c 80. b

81. a 82. c 83. d 84. c 85. b 86. c 87. d 88. c 89. b 90. b

91. d 92. c 93. d 94. c 95. c 96. b 97. d 98. d 99. c 100. a

101. b

Solutions
Sol.1. (b)

18  n 17  n 16  n !  3 There are 4 candidates.
This means there are 4 blanks spaces for 1 post.
Number of triangles using 5 points out of three
16 16  n ! 4 Now, that 1 post is to be selected by votes of 5
are on a
Straight line = 5C3 − 5C3 =  18  n17  n  12 men.
5! So, All 4 places can be filling by each man‟s
1  306 17n 18n  n2  12 votes.
3!2!
= 10 − 1 = 9  n2  35n  294  0  There is 5 ways for 1 place.
Sol.2. (b)   n 14 n  21  0
=5 x 5 x 5 x 5 = 625. ( we have 4 places)
We have to construct 5 digit numbers which Sol.9. (b)
are greater than 41000. So, we have only 2 ways  n  14 n  21 Number of diagonals =
n ( n  3)
to choose 5th digit.
5th 4th 3rd 2nd 1st Sol.4. (d) 2
Required number of ways= 6C2 Sol.10. (d)
= 6  5 = 30 BGBGBGB

[ th
Only 4 or 5 can come at 5 place] Sol.5. (b)
Number of ways when one specified book is
Required no. of ways = 4! x 3! = 144
Sol.11. (d)
Thus, for 4th place we have 4 ways to choose
digits, always included. So, 4 books can be chose from There are total 8 letters in the word
For 3rd place we have 3 ways. remaining 9 ways: BASEBALL, in which we have 2 B‟s 2A‟s and
For 2nd place we have 2 ways = m = 9C4 2 L‟s.
And for unit place we have only 1 way. Number of ways when one specified book is
always excluded. So, 5 books can be chose from
Required No. of permutations= 8!
Required number of ways=2 x 4 x 3 x 2 x 1=48 2! 2! 2!
remaining 9 ways:
Sol.3. (c)
Let P (15,n-1) : P(16, n-2) = 3:4
= n = 9C5 = 8  7  6  5  4  3  2  1  5040
15 mn 8
Pn 1 3
 16
 Sol.6. (d) Sol.12. (a)
Pn  2 4 Since, combinations of taking 1,2,3,….things at no.of diagonals
= n( n  3)  100  97  4850
a times are nC1 , nC2 , nC3 ……..… nCn
16  n  2  3

15
15!
 n  1 !

16! 4
 Total number of combinations 2 2
 n C1  n C2  ......  n Cn  2n 1 Sol.13. (a)

15!

18  n !  3 Sol.7. (a) total words formed by GLOOMY – words
16  n ! 16! 4 n
P  n, r  n
formed by taking both O together

18  n !  3
Consider

r 1 r!
  C  n, r 
r 1
6!
 5!  240
 2!
16 16  n ! 4  n C1  n C2  ......  n Cn  2n 1 Sol.14. (d)
As we know P(n,r)=r!C(n,r)
Sol.8. (d)

SANDEEP SINGH BRAR Ph:-+91 9700900034- 9 -

From the question, we have Let the given 4 digit decimal number is
x = r!(y) Sol.25. (c) Places after decimal can be filled in the
Here r = 31 The given word is „NATION‟ following ways
x = (31)! y Total number of words that can be formed form 7 8 9 9
so x > y given word „NATION‟ Total number of ways = 7 x 8 x 9 x 9 = 4536
Sol.15. (b) Sol.33. (d)
6! 6  5  4  3  2! No. of ways in which 3 holidays travel tickets are
if we take 2 balls together then it may be of    360 to be given to 10
different colour 2! 2!
if we take 3 balls together then minimum 2 balls Now numbers of word that can be formed from Employees = 103 = 1000
must be of same colour. given word NATION, so that all vowels never Sol.34. (a)
Sol.16. (d) comes together. Number of different messages that can be
represented by three 0‟s and two 1‟s is
 3! 
 360   4!   360   24  3
n
 Cn, r  = nC0 + nC1+ nC2+………+ nCn 5!
 10
r 0  2! 3! x2!
= 2n  360  72  288 Option (a) is correct.
Sol.17. (b) Option (c) is correct Sol.35. (c)
28
C 2 r  28 C 2 r 4 Sol.26. (d)
1
2r + 2r – 4 = 28
4r = 32
 n  r Cn = nCn  n1Cn  1  n  1  n  2
r 0 8 8 7 5
r=8
from options at 4th place there are 5 possibilities 1,3,5,7,9
Sol.18. (c) n 2 at 1st 0 and digit and 4th place can not repeat so
As 'A' must be first letter of each word. C n1  n  2
no. of possibilities = 8
Total number of words = 4! = 24 Sol.27. (c) at 2nd no. at 1st and 4th cannot repeat so no. of
Sol.19. (a) If captain is always included then we can choose possibilities = 8
Number of words = 7C3 x4C2x 5! 10 more players out of the remaining 14 players. at 3nd no. at 1st , 2nd and 4th cannot repeat so no. of
7! 4! So possibilities = 7
 120    25200 Total No‟s = 8 x 8 x 7 x 5 = 2240
4!3! 2!2! 14
P10  14!  1001
10!4! Sol.36. (d)
Sol.20. (d) Sol.28. (b) Since sum of digits= 10 (which is not divisible
First two words No. of words by)
n!
No numbers can be formed
r!n  r !
Crn
1 AA 3!=6
n
  
1 AG 3!=6 Sol.37. (c)
C r 1 2 n! 2 AI 3!=6 Here, 15C3-nC3 = 445
(r  1)!n  r  1! AN 3!=6 455 - nC3 = 445
GA 3!=6 n
C3 = 10
r 1 1 GI 3!/2!=3
  n=5
nr 2 GN 3!/2!=3
IA 3!=6 Sol.38. (a)
 n  3r  2 ……….(i) 47
C3 + 47C4 + 48C3 + 49C3 + 50C3+ 51C3+ 52C3
IG 3!/2!=3
n! IN 3!/2!=3
48
C4 + 48C3 + 49C3 + 50C3+ 51C3+ 52C3
(r  1)!n  r  1! 2
n 49
C r 1 2 C4 + 49C3 + 50C3+ 51C3+ 52C3
 NA 3!=6
Cr 2 3   50
n
Total = 54 C4 + 50C3+ 51C3+ 52C3
n! 3 51
C4+ 51C3
It means 50 word will be starting with „NA‟
th

(r  2)!n  r  2! N A A G I (49th Place)

52
C4
r2 2 N A A I G (50th Place) Sol.39. (b)
  N A G A I (51st Place) EQUATION -8 letters.
n  r 1 3 N A G I A (52nd Place) Consonants – Q,T, N-3 letters.
 2n  5r  8 ………(ii) N A I A G (53rd Place) First letter of 8-letter word can be any of 3
by eq (i) and (ii) N A I G A (54th Place) consonants
n = 14 and r = 4 Sol.29. (c) Last letter of 8-letter word can be remaining 2
Sol.21. (c) No. of digits to be filled at one‟s place=3 consonants.
by above solution r = 4 No. of digits to be filled at 10‟s place=5 No.of The middle 6-letters can be remaining 2
Sol.22. (b) digits to be filled at 100‟s place=4 Consonants.
The middle 6-letters can be arranged in 6! ways.
n
Pr No. of digits formed with zero at 100‟s place =
n
 r!  4!  24 1x2x4=8
So, number of different words = 3×2×6!
Cr = 6×720 = 4320
Required no. of digits formed = 60 - 8 = 52
Sol.23. (a) Sol.40. (c)
Sol.30. (d) 10
C2 + 10C3 = 45 + 120 = 165
First letter can be put any 7 letters boxes=7 ways Each employee is eligible for 1 or more of the
Similarly, 2nd, 3rd, 4th and 5th letter be put in 7 tickets.
Sol.41. (d)
There will be 6 numbers
ways each respectively No. of ways =20 x 20 x 20 = 8000.
Whose sum
7 x 7 x 7 x 7 x 7=75 Sol.31. (a) 123+132+213+231+312+321=1332
Sol.24. (c) No. of diagonals in a polygen
Sol.42. (a)
Number of ways that a cricket team of 11 n  n  3 C0+2[7C1+ 7C2+7C3+ 7C4+…... 7C6]+7C7
 44 
players can be made out of 15 players 2 2.27 – 2 = 28- 2 = 256 – 2 = 254
15
C11 
15!  n2  3n  88  0 Sol.43. (c)
11!4!   n 11 n  8  0 Number of ways =
15  14  13  12  11! 
8!8!
 10!
  1365 n = 11
4!6!
11! 1 2  3  4 Sol.32. (b)

SANDEEP SINGH BRAR Ph:-+91 9700900034- 10 -

 10! Total number of 3-digit even numbers 0(0!)+ 1(1!)+2(2!)+3(3!)+……..+10(10!)
  8! 
2
= 4C2 × 2CI . 3  4 (1! - 0!)+ (2! - 1!)+ (3! - 2!)+…..+(11! - 10!)
4!6!   2  12
2 =11! - 1
10  9  8  7
  8!  Sol.67. (c)
2

4! Sol.54. (c)
Number of ways 4C16C4 + 4C26C3 + 4C36C2 +
2 10  9  8  7
  8! 
4
C46C1
4  3  2 1 = (4) (15) + (6) (20) + (4) (15) + (1) (6)   
Sol.44. (a) = 60 + 120 + 60 + 6 = 246 3  6  5 = 90
PERMUTATION Sol.55. (b) Sol.68. (d)
11 letters and t is repeated 2 time. A straight line can be formed by joining 2 points. 3, 5, 7, 9 digits are given to us,
10
Total number of straight lines= C2 = 45 We have to find 5 dight no‟s from these digit
different permutations  11!
3579
2! Sol.56. (b)
20
Cn+2 = 20Cn – 2 
5! 5  4  3  2! = 60
= 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 
=19958400 n + 2 + n – 2 = 20 2! 2!
Sol.45. (a) n = 10 Here one position if left so one of the no. will
To form a triangle, we need 3 points, 12 points Sol.57. (c) repeat itself
n
are given So, 12P3 triangles can be formed. Cr + nCr+1 = n+1Cr+1
But, given that 7 points are on a straight line. = (47C3 + 47C4 )+ 48C3 + 49C3 + 50C3+ 51C3 Sol.69. (a)
n
Selecting 3 points from this set will not form a = (48C4 + 48C3 ) + 49C3 + 50C3+ 51C3 C4, nC5, nC6, are in AP
triangle. = (49C4 + 49C3 ) + 50C3+ 51C3 2. nC5 = nC4+ nC6
So, number of triangles formed 12C3–7C3 = (50C4 + 50C3) + 51C3 n! n! n!
2.  
12! 7! = (51C3 + 51C3) = 52C4 5! (n  5)! 4! (n  4)! 6! (n  6)!
 
3!9! 3!4! Sol.58. (d) 1 1 +

12  11 10 7  6  5 5 75 5.4! x  5(n  6)! 4x  4 x  5! (n  6)
   220  35  185
3  2 1 3  2 1 5 15 1
Sol.46. (a) 3 6.5.4! (n  6)!
(a) A number divisible by 10 means the last digit
18 zeros in 75! By solving above quadratic equation  n = 7
is 0.
5 74
So, the remaining 3 digits can be arranged in Sol.70. (a)
4×3×2 ways = 24 ways 5 14
Sol.47. (d) 2
Number between 100 and 1000 are 3-digit There are 5 consonants and 2 vowel 2 vessel and
numbers. It is given that the digits should not be 16 zeros in 74!
17 zeros not possible. 2 consonants are selected as 5C22C2 = 10 types.
repeated. These 4 letters can arrange as 4! =24
Number of given digits = 5 Sol.59. (c)
n
Cr × r! = nPr Total possible cases = 10  24 = 240
In a 3-digit number, first number can be arranged
in 5 ways. ⇒21× r! = 2520 Sol.71. (b)
⇒r! = 120 ⇒ r = 5 Number of straight lines = 20C2 = 20  19
Numbers that can be formed =5 × 4 × 3 = 60 n  190
Pr = 2520 2
Sol.48. (d) Number of triangles = C3 = 20  19  18 =1140
20
n!
(nCr + nCr-1) + (nCr-1 + nCr-2)   2520 3  2 1
n+1
n+2
Cr + n+1Cr-1  n  5! Sol.72. (d)
Cr ⇒n=7 Total possible triangle = 10C3 = 120
Sol.49. (b) 8
C6 = 28
Triangle with 1 common side of polygon = 60
Total numbers from between 2999 and 8001 are Sol.60. (d) Triangle with 2 common sides of polygon = 10
5001
Numbers with no repetition = 5x9x8x7 = 2520 no.of diagonals = n( n  3)  8  5  20 Triangle with no common side = 120 – 60 – 10 =
Numbers with at least 2 digits repeated = 5001- 2 2 50
2520 = 2481 Sol.61. (c) Sol.73. (d)
Sol.50. (a) C( 20, n + 2) = C(20 , n−2) 3n
C2n = 3nC2n–7
20
3 digit number made from digit 3, 4 and 5 and Cn−2 = 20Cn+2 2n + 2n–7 = 3n
having all distinct digit=3!=6 and sum of such [ Cr = nCn−r]
n
n=7
numbers are 543 + 534 + 345 + 354 + 435 + 453 n − 2 + n + 2 = 20 n
= 2664 Cn–5 = 7C2 = 21
n = 10
Sol.51. (c) Sol.62. (b) Sol.74. (c)
n
Number of 5 digits numbers with all distinct digit CVCV Cr = nCn–r
51
is same as filling of 5 vacant placed out of 10 Vowels can occupy 2 places and consonants may C20 = 51C31, 51C21 = 51C30 and so on.
boxes. First digit of any number can be chosen in also occupy 2 places Sum will be zero
9 ways. Remaining 4 digits can be chosen in
remaining 9 digits in 9P4 ways.
2!2! = 4 Sol.75. (a)
Sol.63. (c) 3 1 5
Total number of such number Each two circles will intersect at 2 places 7 9
= 9 × 9 × 8 × 7 × 6 = 27216 so number of intersections = 2. 5C2 =20   
Sol.52. (d) Sol.64. (d) 1  8  4 = 32
3 bowlers are selected among 5 bowlers in 5C3
ways.
sum of 1,2,3,4,5 is 15. Sol.76. (d)
so number formed by these integers is always Statement 1 is not correct for n=4
Remaining 8 player‟s are selected from 12 divisible by 3.
player‟s in 12C8 ways. Statement 2 is not correct for n=5
total number of ways = 12C8 ×5C3
Sol.65. (c)
one excluded so 7C5 = 21 Sol.77. (b)
Sol.53. (d) Sol.66. (d)
5 player out of 7
Given digits are 1,2,3,4 and 5 =7C5 = 21

SANDEEP SINGH BRAR Ph:-+91 9700900034- 11 -

Sol.78. (b) 12! and 12! if we take last two digit 12 then there is 2
O E O E O
x y possibilities 3512, 5312
2!. 2!.2!.2!. if we take last two digit 32 then there is 2
3C2 2!  3! x = 4y possibilities 1532, 5132
3  2  6 = 36 Sol.89. (b) if we take last two digit 52 then there is 2
Sol.79. (c) total possible numbers = 4  4  3  2 = 96 possibilities 1352, 3152
30! + 35! number greater than 5000 will start from 5 so so there will be 6 cases.
=30! (1+35  34  33  32  31) number of cases = 1  4  3  2 = 24 Sol.98. (d)
30! Contains 24 is the 25 % of 96 sum of number starting with 0 is 2220
7 times factor 5 Sol.90. (b) sum of number starting with 1 is 7998
25! + 1 is an odd number than cannot be divisible sum of number starting with 4 is 25332
Sol.80. (b) by 26. sum of number starting with 5 is 31110
2(2  1) = 3!– 2! 6! + 1 = 721 that is divisible by 7 total = 64440
3(3  2  1) 4! –3! so statement 1 is incorrect and statement 2 is Sol.99. (c)
4(4  3  2 1) = 5!– 4! correct. there are four possibilities
Ans so on Sol.91. (d) 1st is man‟s relative 3 women and women‟s
(3!– 2!)+( 4! –3!)+( 5!– 4!)+…(10!– 9!)+2 number of 6 digit numbers ending with 2 or 4 = 4 relative 3 men i.e. 4C0 3C33C34C0
= 10!  4  3  2  1  2 = 192 2nd is man‟s relative 1 man and 2 women ,
Sol.81. (a) number of 6 digit numbers ending with 0= 5  4 women‟s relative 2 men and 1 woman
we have digits 1, 3, 5, 7, 9  3  2  1  1 = 120 i.e.4C1 3C24C14C0
number of cases = 5  5  5  5 = 625 total = 192 + 120= 312 3rdis man‟s relative 2 man and 1 women ,
Sol.92. (c) women‟s relative 1 men and 2 woman
Sol.82. (c) i.e.4C2 3C14C23C1
for words starting from A , fix A at starting so 4! = 24 , which is divisible by 8
So 4! + 5! + 6! + …… will give zero remainder 4th is man‟s relative 3 men and women‟s relative
number of words  10!  907200 because all are individually divisible by 8 3 womeni.e.4C0 3C33C34C0
4
2!.2!. So remainder will obtained only by 0! + 1! + 2! + C0 3C33C34C0 + 4C1 3C24C14C0 + 4C2 3C14C23C1 +
4
C0 3C33C34C0 = 1 + 144 + 324 + 16 = 485
Sol.83. (d) 3! = 10
choose any 2 consonants and 2 vowels then that is 2 Sol.100. (a)
arrange these 4 alphabets Sol.93. (d) there are total 12 points in the plane
4
C2  4C2  4! = 864 5! = 120 , which is divisible by 24 so number of triangle formed by these points =
12
C3 = 220
Sol.84. (c) So 5! + 6! + 7! + …… will give zero remainder
if we take all three points of side PQ then
there are two type of words because all are individually divisible by 60 triangle cannot formed. (1)
CVCVCVCV or VCVCVCVC So remainder is 0! 1! + 2! + 3! + 4! = 34 if we take all three points of side QR then
( 4!  4! ) + (4!  4!) = 576 + 576 = 1152
Sol.94. (c) triangle cannot formed (4C3)
Sol.85. (b) 5! = 120 , which is divisible by 24 if we take all three points of side PR then triangle
all consonant together = 5! 4! = 2880 So 5! + 7! + …… will give zero remainder cannot formed (5C3)
Sol.86. (c) because all are individually divisible by 24 so number of triangles
if n is even number then nCr will be greatest if we So remainder is 1! + 3! = 7 = 220 – 1 - 4C3 - 5C3 = 205
take r = n/2 so statement 1 is correct. Sol.95. (c) Sol.101. (b)
if n is odd number then nCr will be greatest if we Number of intersection points by 10 circles
take r = (n+1)/2 or (n - 1)/2 so statement 2 is 2 26
correct.  210 C2  90
2 13
Sol.87. (c) Sol.96. (b)
m
C2 . nC2 = 60 even digits 0,2,4,6,8 2 6
by hit and trial at first place zero cannot come so 2 3
if we take m = 2 then n cannot find number of ways = 4  5  5  5 = 500
1
if we take m = 3 then n = 5 Sol.97. (d)
so m + n = 8 for divisibility of 4 , last 2 digits should be number of 2‟s = 13 + 6 + 3 + 1 = 23
Sol.88. (c) divisible by 4 i.e. = 223 = 4.221 = 4.87
unit digit must be 2 so maximum value of k can be 7

SANDEEP SINGH BRAR Ph:-+91 9700900034- 12 -