Mathematics

Permutation &
Combination
Lecture - 03
Tarun Khandelwal
B-Tech, IIT Delhi (A.I.R. 289)
Topics
HW BTs

PYQs JEE Advanced

BRAIN TEASER-18 [Ans. 546]

There are four basket ball players A, B, C, D. Initially, the ball is with A. The ball is
always passed from one person to a different person. Let N be the number of ways
the ball come back to A after seven passes, (For example A → C → B → D → A → B
→ C → A and so on).Then N is equal to
BRAIN TEASER-06 [Ans. 𝐀, 𝐁, 𝐂]

Consider all 10 digit numbers formed by using all the digits 0,1,2,3, … . , 9 without
repetition such that they are divisible by 11111, then

A the digit in tens place for smallest number is 6

B the digit in tens place for largest number is 3

C total numbers of such numbers is 3456

D total numbers of such numbers is 4365

BRAIN TEASER-08 [Ans. 𝟓]

There are 10 girls and 8 boys in a classroom including Mr. Ravi, Ms. Rani and
Ms. Radha. A list of speakers consisting of 8 girls and 6 boys has to be prepared. Mr.
Ravi refuses to speak if Ms. Rani is a speaker. Ms. Rani refuses to speak if Ms. Radha
is a speaker. The number of ways the list can be prepared is a 3 digit number n1 n2
n3, then |n3 + n2 – n1| =
BRAIN TEASER-23 [Ans. 233]

The number of ways in which 𝟐𝒏 objects of one type, 𝟐𝒏 of another type and 𝟐𝒏
of a third type can be divided between 2 persons so that each may have 3𝑛 objects
is 𝛂𝐧𝟐 + 𝛃𝐧 + 𝛄. Find the value of (𝛂 + 𝛃 + 𝛄).
BRAIN TEASER-29 [Ans. A]

How many quadrilaterals are there in the following diagram?

A 36

B 40

C 42

D 44
BRAIN TEASER-30 [Ans. C]

Four letters, two '𝑎' and two '𝑏' are filled into 16 cells of a matrix as given. It is
required that each cell contains atmost one letter and each row or column cannot
contain same letters. Then the number of ways the matrix can be filled is
A 3600

B 5200

C 3960

D 4120
BRAIN TEASER-31 [Ans. 𝟓]

Consider 4 integers x1, x2, x3, x4 such that the sum of any of the number with the
product of the other three is equal to 2 then, then number of quadruplets of 4 such
numbers is ………..
Let 𝒂𝒏 denote the number of all 𝒏-digit positive integers formed by the digits 0,1 or both
such that no consecutive digits in them are 0. Let 𝒃𝒏 = the number of such 𝒏-digit
integers ending with digit 1 and 𝒄𝒏 = the number of such 𝒏-digit integers ending with
digit 0.

QUESTION [2012] [Ans. A ]

Which of the following is correct

A 𝑎17 = 𝑎16 + 𝑎15

B 𝑐17 ≠ 𝑐16 + 𝑐15

C 𝑏17 ≠ 𝑏16 + 𝑐16

D 𝑎17 = 𝑐17 + 𝑏16

Let 𝒂𝒏 denote the number of all 𝒏-digit positive integers formed by the digits 0,1 or both
such that no consecutive digits in them are 0. Let 𝒃𝒏 = the number of such 𝒏-digit
integers ending with digit 1 and 𝒄𝒏 = the number of such 𝒏-digit integers ending with
digit 0.

QUESTION [2012] [Ans. B ]

The value of 𝒃𝟔 is

A 7

B 8

C 9

D 11
PYQS JEE Advanced
QUESTION [JEE Adv. 2018] [Ans. 625]

The number of 5 digit number which are divisible by 4, with digits from the set
{1, 2, 3, 4, 5} and the repetition of digits is allowed, is ……… .
QUESTION [JEE Adv. 2020 (Paper II)] [Ans. 495]

An engineer is required to visit a factory for exactly four days during the first 15
days of every month and it is mandatory that no two visits take place on
consecutive days. Then the number of all possible ways in which such visits to
the factory can be made by the engineer during 1-15 June 2021 is ______
QUESTION [JEE Advanced 2021] [Ans. A, B, D]

Let
𝑺𝟏 = {(𝒊, 𝒋, 𝒌): 𝒊, 𝒋, 𝒌 ∈ {𝟏, 𝟐, … … , 𝟏𝟎}},
𝑺𝟐 = {(𝒊, 𝒋): 𝟏 ≤ 𝒊 < 𝒋 + 𝟐 ≤ 𝟏𝟎, 𝒊, 𝒋 ∈ {𝟏, 𝟐, … . , 𝟏𝟎}},
𝑺𝟑 = {(𝒊, 𝒋, 𝒌, 𝒍): 𝟏 ≤ 𝒊 < 𝒋 < 𝒌 < 𝒍, 𝒊, 𝒋, 𝒌, 𝒍 ∈ {𝟏, 𝟐, … . . , 𝟏𝟎}} and
𝑺𝟒 = {(𝒊, 𝒋, 𝒌, 𝒍): 𝒊, 𝒋, 𝒌 and 𝒍 are distinct elements in {𝟏, 𝟐, … . . , 𝟏𝟎}}
If the total number of elements in the set 𝑆𝑟 is 𝑛𝑟 , 𝑟 = 1,2,3,4, then which of the following
statements is(are) TRUE?

A 𝑛1 = 1000

B 𝑛2 = 44

C 𝑛3 = 220

𝑛4
D = 420
12
QUESTION [JEE Advanced 2022] [Ans. A]

Consider 4 boxes, where each box contains 3 red balls and 2 blue balls. Assume
that all 20 balls are distinct. In how many different ways can 10 balls be chosen
from these 4 boxes so that from each box at least one red ball and one blue ball
are chosen?

A 21816

B 85536

C 12096

D 156816
QUESTION [JEE Adv. 2020] [Ans. 1080]

In a hotel, four rooms are available. Six persons are to be accommodated in

these four rooms in such a way that each of these rooms contains at least one
person and at most two persons. Then the number of all possible ways in which
this can be done is _________.
QUESTION [JEE Adv. 2014] [Ans. C]

Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards are to be
placed in envelopes so that each envelope contains exactly one card and no
card is placed in the envelope bearing the same number and moreover the card
numbered 1 is always placed in envelope numbered 2. Then the number of
ways it can be done is

A 264

B 265

C 53

D 67
QUESTION [JEE ADV 2024] [Ans. 665]

A Group of 9 Students , S1, S2, ..... S9 is to be divided into 3 teams X, Y, Z of size 2, 3, 4

respectively. Suppose that S1 cant be selected for the team X, S2 cant be selected for
team Y then number of ways to form such teams is ?
QUESTION [JEE Advanced 2022] [Ans. 569]

Find the number of 4 digit integers in the closed interval [2022, 4482] which
can be formed using the digits {0, 2, 3, 4, 6, 7}.
QUESTION [JEE Adv. 2017 (Paper II)] [Ans. D]

Let S = {1, 2, 3, ….., 9}. For k = 1, 2, ………, 5, let Nk be the number of subsets of S,
each containing five elements out of which exactly k are odd.
Then N1 + N2 + N3 + N4 + N5 =

A 125

B 210

C 252

D 126
QUESTION [JEE Adv. 2017] [Ans. 5]

Words of length 10 are formed using the letters A, B, C, D, E, F, G, H, I, J. Let x be the

number of such words where no letter is repeated; and let y be the number of such
words where exactly one letter is repeated twice and no other letter is repeated. Then,
𝒚
=
𝟗𝒙
QUESTION [JEE Adv. 2019] [Ans, 30]

Five persons A, B, C, D and E are seated in a circular arrangement. If each of

them is given a hat of one of the three colours red, blue and green, then the
number of ways of distributing the hats such that the persons seated in
adjacent seats get different coloured hats is ________
QUESTION [JEE Adv. 2019] [Ans. 422]

Let |x| denote the number of elements in a set X. Let S = {1, 2, 3, 4, 5, 6} be a

sample space, where each element is equally likely to occur. If A and B are
independent events associated with S, then the number of ordered pairs (A, B)
such that 1  |B|  |A|, equals ……..
QUESTION [JEE Adv. 2014, JEE Main 2020] [Ans. B]

Let n > 2 be an integer. Suppose that there are n Metro stations in a city located along a
circular path. Each pair of stations is connected by a straight track only. Further, each pair
of nearest stations is connected by blue line, whereas all remaining pairs of stations are
connected by red line. If the number of red lines is 99 times the number of blue lines, then
the value of n is

A 199

B 201

C 101

D 200
QUESTION [JEE Adv. 2018] [Ans. C]

In a high school, a committee has to be formed from a group of 6 boys 𝑴𝟏 , 𝑴𝟐 , 𝑴𝟑 , 𝑴𝟒 , 𝑴𝟓 , 𝑴𝟔 and 5 girls
𝑮𝟏 , 𝑮𝟐 , 𝑮𝟑 , 𝑮𝟒 , 𝑮𝟓
(i) Let 1 be the total number of ways in which the committee can be formed such that the committee
has 5 members, having exactly 3 boys and 2 girls.
(ii) Let 2 be the total number of ways in which the committee can be formed such that the committee
has at least 2 members, and having an equal number of boys and girls.
(iii) Let 3 be the total number of ways in which the committee can be formed such that the committee
has 5 members, at least 2 of them being girls.
(iv) Let 4 be the total number of ways in which the committee can be formed such that the committee
has 4 members, having at least 2 girls such that both 𝑀1 and 𝐺1 are NOT in the committee together.
List-I List-II
P. The value of 1 is 1. 136
Q. The value of 2 is 2. 189
R. The value of 3 is 3. 192
S. The value of 4 is 4. 200 5. 381 6. 461

A 𝑃 → 4; 𝑄 → 6; 𝑅 → 2; 𝑆 → 1 B 𝑃 → 1; 𝑄 → 4; 𝑅 → 2; 𝑆 → 3

C 𝑃 → 4; 𝑄 → 6; 𝑅 → 5; 𝑆 → 2 D 𝑃 → 4; 𝑄 → 2; 𝑅 → 3; 𝑆 → 1
QUESTION [JEE Adv. 2008] [Ans. 𝑨 → 𝑷; 𝑩 → 𝑺; 𝑪 → 𝑸; 𝑫 → 𝑸]

Consider all possible permutations of the letters of the word ENDEANOEL. Match the
Statements / Expressions in Column I with the Statements / Expressions in Column II and
indicate your answer by darkening the appropriate bubbles in the 4 × 4 matrix given in the
ORS.
Column I Column II
(A) The number of permutations containing the word ENDEA is (P) 5!
(B) The number of permutations in which the letter E occurs in (Q) 2 × 5!
the first and the last positions is
(C) The number of permutations in which none of the letters (R) 7 × 5 !
D, L, N occurs in the last five positions is
(D) The number of permutations in which the letters A, E, O (S) 21 × 5!
occur only in odd positions is
QUESTION [JEE Adv. 2016] [Ans. A]

A debate club consists of 6 girls and 4 boys. A team of 4 members is to be selected

from this club including the selection of a captain (from among these 4 members) for
the team. If the team has to include at most one boy, then the number of ways of
selecting the team is
A 380

B 320

C 260

D 95
# JEE Phodna Hai !