Permutations and Combinations

Single Correct Type Questions (a) 180 (b) 175

(c) 162 (d) 160
1. Eight persons are to be transported from city A to city B in
7. The number of 6 digit numbers that can be formed using
three cars of different makes. If each car can accommodate
the digits 0, 1, 2, 5, 7 and 9 which are divisible by 11 and
at most three persons, then the number of ways, in which no digits is repeated, is [10 April, 2019 (Shift-I)]
they can be transported, is: [10 April, 2023 (Shift-II)] (a) 36 (b) 60
(a) 3360 (b) 1680 (c) 560 (d) 1120 (c) 72 (d) 48
2. The number of arrangements of the letters of the word
“INDEPENDENCE” in which all the vowels always occur 8. The number of four–digit numbers strictly greater than
together is [8 April, 2023 (Shift-I)] 4321 that can be formed using the digits 0, 1, 2, 3, 4, 5
(a) 16800 (b) 33600 (repetition of digits is allowed) is: [8 Apr, 2019 (Shift-II)]
(a) 360 (b) 288
(c) 18000 (d) 14800
(c) 310 (d) 306
3. The letters of the word OUGHT are written in all possible
ways and these words are arranged as in a dictionary, in 9. The number of ways, in which 5 girls and 7 boys can be
a series. Then the serial number of the word TOUGH is: seated at a round table so that no two girls sit together, is
 [29 Jan, 2023 (Shift-II)]  [8 April, 2023 (Shift-I)]
(a) 89 (b) 84 (c) 86 (d) 79 (a) 720 (b) 126(5!)2
4. The total number of 5-digit numbers, formed by using the (c) 7(360)2 (d) 7(720)2
digits 1, 2, 3, 5, 6, 7 without repetition, which are multiple
of 6, is [28 June, 2022 (Shift-I)] 10. The number of ways of selecting two numbers a and b, a
(a) 36 (b) 48 ∈{2, 4, 6, ...., 100} and b ∈{1, 3, 5, ...., 99} such that 2 is
(c) 60 (d) 72 the remainder when a + b is divided by 23 is
 [30 Jan, 2023 (Shift-II)]
5. A scientific committee is to be formed from 6 Indians and
8 foreigners, which includes at least 2 Indians and double (a) 186 (b) 54 (c) 108 (d) 268
the number of foreigners as Indians. Then the number of 11. There are 3 sections in a question paper and each section
ways the committee can be formed is: contains 5 questions. A candidate has to answer a total
 [24 Feb, 2021 (Shift-I)] of 5 questions, choosing at least one question from each
section. Then the number of ways, in which the candidate
(a) 560 (b) 1625
can choose the questions, is: [5 Sep, 2020 (Shift-II)]
(c) 1050 (d) 575
(a) 2255
6. All possible numbers are formed using the digits 1, 1,
(b) 3000
2, 2, 2, 2, 3, 4, 4 taken all at a time. The number of such
numbers in which the odd digits occupy even places is: (c) 2250
 [8 April, 2019 (Shift-I)] (d) 1500
 12. A group of students comprises of 5 boys and n girls. If 22. If the digits are not allowed to repeat in any number formed
the number of ways, in which a team of 3 students can by using the digits 0, 2, 4, 6, 8, then the number of all
randomly be selected from this group such that there is at numbers greater than 10,000 is equal to......
least one boy and at least one girl in each team, is 1750,  [22 July 2021 (Shift-II)]
then n is equal to: [12 April, 2019 (Shift-II)] 23. The number of times the digit 3 will ask be written when
(a) 24 (b) 28 listing the integers from 1 to 1000 is
(c) 27 (d) 25  [18 March, 2021 (Shift-I)]
13. The number of functions f from {1, 2, 3, …, 20} only 24. An urn contains 5 red marbles, 4 black marbles and 3 white
{1, 2, 3, …, 20} such that f(k) is a multiple of 3, whenever marbles. Then the number of ways in which 4 marbles
k is a multiple of 4, is: [11 Jan, 2019 (Shift-II)] can be drawn so that at the most three of them are red is
(a) 6 ×(15)!
5
(b) 5! × 6! ______.  [8 Jan, 2020 (Shift-I)]
(c) (15)!× 6! (d) 56 ×15
25. The number of words, with or without meaning, that can
14. The number of triplets (x, y, z). where x, y, z are distinct be formed by taking 4 letters at a time from the letters of
non negative integers satisfying x + y + z = 15, is the word ‘SYLLABUS’ such that two letters are distinct
 [11 April, 2023 (Shift-I)] and two letters are alike, is ____.
(a) 80 (b) 114  [5 Sep, 2020 (Shift-I)]

(c) 92 (d) 136 26. An engineer is required to visit a factory for exactly four
days during the first 15 days of every month and it is
15. The number of ways of choosing 10 objects out of 31 mandatory that no two visits take place on consecutive
objects of which 10 are identical and the remaining 21 days. Then the number of all possible ways in which such
are distinct, is: [12 April, 2019 (Shift-I)] visits to the factory can be made by the engineer during
(a) 220 (b) 220 + 1 1-15 June 2021 is _____  [JEE Adv, 2020]
(c) 221 (d) 220 – 1 27. Five person A, B, C, D and E are seated in a circular
arrangement. If each of them is given a hat of one of the
Integer Type Questions
three colours red, blue and green ,then the number of
16. Let S = {1,2,3,5,7,10,11}. The number of non-empty ways of distributing the hats such that the persons seated
subsets of S that have the sum of all elements a multiple in adjacent seats get different coloured hats is
of 3, is [25 Jan, 2023 (Shift-I)]
 [JEE Adv, 2019]
17. The number of 4-letter words, with or without meaning,
28. Let 5 digit numbers be constructed using the digits
each consisting of 2 vowels and 2 consonants, which can
0, 2, 3, 4, 7, 9 with repetition allowed, and are arranged
be formed from the letters of the word UNIVERSE without
in ascending order with serial numbers. Then the serial
repetition is [6 April, 2023 (Shift-II)]
number of the number 42923 is _________.
18. If all the six digit numbers x1 x2 x3 x4 x5 x6 with  [31 Jan, 2023 (Shift-I)]
0 < x1 < x2 < x3 < x4 < x5 < x6 a r e a r r a n g e d i n t h e 29. Number of 4-digit numbers (the repetition of digits is
increasing order, then the sum of the digits in the 72th allowed) which are made using the digits 1, 2, 3 and 5,
number is [29 Jan, 2023 (Shift-I)] and are divisible by 15, is equal to
19. Number of 4-digit numbers that are less than or equal to  [30 April, 2023 (Shift-I)]
2800 and either divisible by 3 or by 11, is equal to ______.
30. In an examination, 5 students have been allotted their seats
 [31 Jan, 2023 (Shift-I)]
as per their roll numbers. The number of ways, in which
20. The number of matrices of order 3 × 3, whose entries none of the students sits on the allotted seat, is _______.
are either 0 or 1 and the sum of all the entries is a prime
number, is _____. [29 July, 2022 (Shift-I)]  [11 April, 2023 (Shift-I)]

21. The total number of three-digit numbers, with one digit

Repeated exactly two times, is ____.
 [25 June, 2022 (Shift-II)]

2 JEE PYQs Mathematics

 ANSWER KEY
1. (b) 2. (a) 3. (a) 4. (d) 5. (b) 6. (a) 7. (b) 8. (c) 9. (b) 10. (c)
11. (c) 12. (d) 13. (c) 14. (b) 15. (a) 16. [43] 17. [432] 18. [32] 19. [710]
20. [282] 21. [243] 22. [96] 23. [300] 24. [490] 25. [240] 26. [495] 27. [30] 28. [2997]
29. [21] 30. [44]

EXPLANATIONS
1. (b) Group 8 person such that 4. (d) Sum of digits
3 1 + 2 + 3 + 5 + 6 + 7 = 27
So, either 3 or 6 is rejected at a time
Case 1: Using 1, 2, 5, 6 and 7
8 3
4 3 2 1 2 = 48

Case 2 Using 1, 2, 3, 5 and 7
2
4 3 2 1 1 = 24

8!
Number of
= ways × 3!
3!3!2!2! Total cases = 72
8× 7 × 6× 5× 4
= 5. (b)
4
= 56 × 30 Indian Foreigner
= 1680 Case-I: 2 4
2. (a) Vowels : I, E, E, E, E Case-II: 3 6
Consonants : N, N, N, D, D, P, C Case-III: 4 8
I E E E E 3N, 2D, P, C
8! 5! Total number of ways
Number of required words = ×
3!2! 4! = 6 C2 × 8 C4 + 6 C3 × 8 C6 + 6 C4 × 8 C8 = 15 × 70 + 20 × 28 + 15 × 1
=16800
3. (a) Lets arrange the letters of OUGHT in alphabetical= 6 C × 8 C + 6 C × 8 C + 6 C × 8 C = 15 × 70 + 20 × 28 + 15 × 1 = 1625
2 4 3 6 4 8
order.
G, H, O, T, U 6. (a) 4 place
th
8th place
Number of words starting with
G ---------------→ 4!
H ---------------→ 4!
O ---------------→ 4! 2nd place 6th place (even places)
TG -------------→ 3! 4 3! 6!
Number of such numbers = C3 × × = 180
TH -------------→ 3! 2! 2!4!
TOG -----------→ 2! 7. (b) Let the six digit number be pqrstu for this number
TOH -----------→ 2! to be divisible by 11
T O U G H → 1! (p + r + t) – (q + s + u) must be multiple of 11
Hence, serial number of the word TOUGH = 24 + 24 \ possibility is p + r + t = q + s + u = 12
+ 24 + 6 + 6 + 4 + 4 + 1 = 89 Case I {p,r,t} = {7,5,0} and {q,s,u} = {9,2,1}

Permutations and Combinations 3

 So, number of numbers = 2 × 2! × 3! = 24 f(k) can takes the values {3,6,9,12,15,18}
Case II {p,r,t} = {9,2,1} {q,s,u} = {7,5,0} Number of ways = 6C5. 5!
So number of numbers = 3! × 3! = 36 \ Total number of onto functions
Total ⇒ 24 + 36 = 60 = 6C5. 5!(15!)
8. (c) Starting with 5 = 63 = 216 = (6!) (15!)
14. (b) x + y + z = 15
Starting with 44 = 62 = 36
Total no. of solution = 15+3–1C3–1 = 136 ..(i)
Starting with 45 = 62 = 36 Let x = y ≠ z
Starting with 43 = 18 (Not using 0, 1, 2) 2x + z = 15 ⇒ z = 15 – 2r[Q x = y = r]
⇒ r ∈ {0, 1, 2, ..... 7} – {5}
Starting with 432 = 4 ∴ 7 solutions
Total = 310 ∴ there are 21 solutions in which exactly  3! × 7 =21

 2! 
9. (b) Required number of ways = 6! × 7C5 ⋅5!
Two of x1 y1 z are equal ...(ii)
7×6 There is one solution in which x = y = z....(iii)

=720 × × 5!
2 Required answer = 136 –21 – 1 = 114
7×6 7×6×6 15. (a) Since 21C0 + .....+ 21C10 + 21C11 + ... + 21
C21 = 2121

6! × × 5!
= (5!) 2 ×
2 2 ⇒ but we have to select 10 objects and 21
C0 + .....+

= 126 × (5!)2 C110 =
21 21
C11 + ..... C21 ( C0 + .... + C10) = 220
21 21 21

10. (c) Let a ∈{2,4,6,8,10, ...., 100} 16. [43] Elements of the type 3k = 3
b ∈{1,3,5,7,9, ...., 99}
Elements of the type 3k + 1 = 1,7,9
Let a + b = 23l + 2
Elements of the type 3k + 2 = 2,5,11
Now, a + b ∈{25,71,117,163}
Subsets containing one element S1 = 1
(i) a + b = 25, no. of ordered pairs (a, b) is 12
Subsets containing two elements
(ii) a + b = 71, no. of ordered pairs (a, b) is 35
S2 = 3C1 × 3C1 = 9
(iii) a + b = 117, no. of ordered pairs (a, b) is 42
Subsets containing three elements
(iv) a + b = 163, no. of ordered pairs (a, b) is 19
S3 = 3C1 × 3C1 + 1 + 1 = 11
⸫ Total number = 12 + 35 + 42 + 19 = 108 pairs
Subsets containing four elements
11. (c) Each section has 5 questions.
S4 = 3C3 + 3C3 + 3C2 × 3C2 = 11
Q Total number of selection of 5 questions
Subsets containing five elements
= 3 × 5C1 × 5C1 × 5C3 + 3 × 5C1 × 5C2 × 5C2
S5 = 3C2 × 3C2 × 1 = 9
= 3 × 5 × 5 × 10 + 3 × 5 × 10 × 10 = 750 + 1500
Subsets containing six elements S6 = 1
= 2250
12. (d) Given 5 boys and n girls Subsets containing seven elements S7 = 1
Total ways of farming team of 3 ⇒ Sum = 43
Members under given condition 17. [432] UNIVERSE
= 5C1. nC2 + 5C2. nC1
Vowels:E, E, I, U
⇒ 5C1. nC2 + 5C2. nC1 = 1750

Consonants: N, V, R, S
5n(n − 1) Case: 2 vowels different, 2 consonant different
⇒ + 10n =
1750
2 3
C2 × 4 C2 × 4! = 3 × 6 × 24 = 432

n(n − 1)
⇒ + 2n =350 18. [32]
2
⇒ n2 + 3n = 700 Case-I: 1 3 7
C4 = 35
⇒ n2 + 3n – 700 = 0
⇒ n = 25
13. (c) k = {4,8,12,16,20} Case-II: 1 3 6
C4 = 15

4 JEE PYQs Mathematics

 Case-III: 1 4 5
C4 = 5
22. [96] 1st position can be filled in 4 ways as zero cannot
0, 2, 4, 6,8 appear in 1st position.
Case-IV: 1 5 4
C4 = 1
2nd position can be filled in 4 ways and so on.

Case-V: 2 3 6
C4 = 15 Total cases = 4 × 4 × 3 × 2 × 1 = 96

245678 → 72th number

Hence, sum = 2 + 4 + 5 + 6 + 7 + 8 = 32
19. [710] 1000 – 2799
Divisible by 3 4×4×3×2×1
1002 + (n – 1)3 = 2799 23. [300]

n = 600 24. [490]
Divisible by 11 0 Red, 1 Red, 2 Red, 3 Red
Number of ways = C4 + C1· C3 + C2· C2 + 5C3·7C1
7 5 7 5 7
 2799 
1 − 2799 →  =254 = 35 + 175 + 210 + 70 = 490.
 11 
25. [240] LLSSYABU
(Where [.] is GIF) For two alike and two distince letters, select any one
pair from LL, SS in 2C1 ways
 999  Now from rest, select any 2 in 5C2 ways and they can
1 − 999=  = 90
 11  be arranged in ways
4!
1000 – 2799 = 254 – 90 = 164 ∴ Required number of ways = 2C1 × 5C2 × = 240
2!
Divisible by 33 26. [495]
 2799  Selection of 4 days out of 15 days such that no two
1 − 2799 →  =84 of them are consecutive
 33 
= 15–4+1C4 = 12C4
 999  12 × 11× 10 × 9
1 − 999 →  =30 = 11× 5 × 9 = 495
 33  4 × 3 × 2
27. [30]
1000 – 2799 → 84 – 30 =54
⸫ n(3) + n(11) – n(33)
= 600 + 164 – 54 = 710

 a11 a12 a13  A

20. [282] A  a21
= a22 a23  ; aij ∈ [0,1]
 a31 a32 a33  E B

∑ aij = 2,3,5or 7
∴ Total matrix = 9C2 + 9C3 + 9C5 + 9C7 = 282 D C
21. [243] If digit ‘0’ is used twice then number of numbers
=9 When 1R, 2B, 2G
If digit is not used then number of numbers 5
C1 × 2 = 10
= 9C1 × 8C1 × 3 = 216 Other possibilities
when 0 used once = 9 + 9 = 18 1B, 2R, 2G
So, total number of numbers = 9 + 216 + 18 = 243.
or 1G, 2R, 2B

Permutations and Combinations 5

 So total no. of ways = 3 × 10 = 30 Numbers = 3
28. [2997] 2 − − − − → 64 =1296 1 1 5 5
3 − − − − → 64 =1296 Numbers = 3
4 0 − − − → 63 =216
4 2 − − − 2 3 5 5
4 3 − − −  → 5 × 62 =180
4 4 − − − Numbers = 6
4 7 − − −
4290−→6 3 5 5 5
4 2 9 2 0 →1 Numbers = 3
4 2 9 2 2 →1
1 Total Numbers = 21
42923→
2997 30. [44] Derangement of 5 students
Hence, serial number = 1296 + 1296 + 216 + 180 +  1 1 1 
6 + 1 + 1 + 1 = 2997 Dn n !1 – + − + ... 
=
 1! 2! 3! 
29. [21] For number to be divisible by 15, last digit should be
5 and sum of digits must be divisible by 3.  1 1 1 1 1
D5 = 5!1 − + − + − 
Possible combinations are  1! 2! 3! 4! 5! 

1 2 1 5 1 1 1 1 
= 120  − + − 
Numbers = 3  2 6 24 120 

2 2 3 5 = 60 – 20 + 5 – 1
= 40 + 4
Numbers = 3
= 44
3 3 1 5

6 JEE PYQs Mathematics