Mathematics

Permutation &
Combination
Lecture - 02
Tarun Khandelwal
B-Tech, IIT Delhi (A.I.R. 289)
Topics
Distribution of Identical Objects

Recursion Problems
BRAIN TEASER-02 [Ans. 𝟕]

Let ab be (where ‘a’ is a prime number) the number of function f : A → B, where

A = {1, 2, 3, ……, 2019} and B = {2019, 2020, 2021, 2022}, such that f(1) + f(2) +
…. + f(2019) is odd number, then last digit of number b is ……….
BRAIN TEASER-12 [Ans. 𝐂, 𝐃]

Let a, b, c, d can be arranged at '𝑛' places such that a occurs exactly even number
of times, then the number of such arrangements are

A 28 for 𝑛 = 3

B 2𝑛−1 2𝑛 − 1 for 𝑛 ∈ 𝑁

C 36 for 𝑛 = 3

D 2𝑛−1 2𝑛 + 1 for 𝑛 ∈ 𝑁
Paragraph for Ques. 1 and 3: Consider a binary string which consist only of digits 0 and 1. Let
an be the number of binary strings of length ‘n’ that do not contain the sequence 11 and bn be
the number of binary strings of length ‘n’ that do not contain the string 111. Then
(For example 0001001010 is a binary string of length 10)

BRAIN TEASER-15 [Ans. 𝐃]

1. an is equal to (where n  5)

A an – 1 + 2an – 2

B an – 1 + an – 3

C 2an – 1 + 2an – 2

D an – 1 + an – 2
Paragraph for Ques. 1 and 3: Consider a binary string which consist only of digits 0 and 1. Let
an be the number of binary strings of length ‘n’ that do not contain the sequence 11 and bn be
the number of binary strings of length ‘n’ that do not contain the string 111. Then
(For example 0001001010 is a binary string of length 10)

BRAIN TEASER-16 [Ans. 𝐁]

2. bn is equal to (where n  5)

A bn – 1 + 2bn – 2 + 3bn – 3

B bn – 3 + bn – 2 + bn – 1

C 4bn – 1 + 2bn – 2 + bn – 3

D bn – 1 + bn – 2
Paragraph for Ques. 1 and 3: Consider a binary string which consist only of digits 0 and 1. Let
an be the number of binary strings of length ‘n’ that do not contain the sequence 11 and bn be
the number of binary strings of length ‘n’ that do not contain the string 111. Then
(For example 0001001010 is a binary string of length 10)

BRAIN TEASER-17 [Ans. 𝐃]

3. b6 is equal to

A 64

B 58

C 26

D 44
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 → E → B
→ C → A and so on).Then N is equal to
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
BRAIN TEASER-19 [Ans. 𝐃]

In how many ways can 17 identical red and 10 identical white balls be distributed
into 4 distinct boxes such that the number of red balls is greater than the number of
white balls in each box?

A 5462

B 5586

C 5664

D 5720
BRAIN TEASER-20 [Ans. C]

Find the number of ways in which 10 apples can be distributed to 7 students such
that 2 particular students get an odd number of apples each and every other gets
an even number ( 0) of apples

A 150

B 1035

C 210

D 45
BRAIN TEASER-21 [Ans. 𝐁, 𝐂]

The number of integral solution of the equation 𝛂 + 𝛃 + 𝛄 + 𝛅 = 𝟏𝟖, with the

condition that 𝟏 ≤ 𝛂 ≤ 𝟓, −𝟐 ≤ 𝛃 ≤ 𝟒, 𝟎 ≤ 𝛄 ≤ 𝟓, 𝟑 ≤ 𝛅 ≤ 𝟗, is 𝑘, then

A Total number of prime factors of 𝑘 are 7

B Exponent of 5 in k! is 13
C Number of non negative integer solutions
𝑘
of the equation 𝑥 + 𝑦 + 𝑧 = is 15
12
(where [.] denotes the greatest integer
function)
D Number of ordered pair of (𝑎, 𝑏, 𝑐) such
that 𝑎𝑏𝑐 = 𝑘 4 is 225(𝑎, 𝑏, 𝑐 ∈ 𝐼)
BRAIN TEASER-22 [Ans. 𝐀, 𝐁, 𝐂, D]

A five digit number 𝑎1 𝑎2 𝑎3 𝑎4 𝑎5 is said to satisfy property 𝑃 if

𝒂𝒊 ∈ 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕 ∀ 𝟏 ≤ 𝒊 ≤ 𝟓, and let 𝒌 = 𝒂𝟏 + 𝒂𝟐 + 𝒂𝟑 + 𝒂𝟒 + 𝒂𝟓 , then

A number of five digit numbers satisfying 𝑃

75 −1
such that 𝑘 is divisible by 3 is
3

B number of five digit numbers satisfying 𝑃

75 −1
such that 𝑘 is divisible by 2 is
2

C number of five digit numbers satisfying 𝑃

75 −3
such that 𝑘 is divisible by 4 is
4

number of five digit numbers satisfying 𝑃

D
such that that 𝑘 = 33, is less than 20
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-24 [Ans. 𝟓𝟓]

Find the number of non-empty subsets of the set {1, 2, 3, …., 9) satisfying the
property that no two consecutive numbers are elements of a set.
BRAIN TEASER-25 [Ans. 25]

𝟏 𝟏 𝟏
Find the number of ordered pairs (𝒙, 𝒚) of positive integers such that + = .
𝒙 𝒚 𝟏𝟎𝟎
 Important Concept

NOTE 1 The number of triangles formed by joining the vertices of a n

sided polygon is nC3

NOTE 2 The number of triangles having exactly 2 sides common to

the sides of the polygon is “n”

NOTE 3 The number of triangles having exactly 1 side common to

the sides of the polygon is “n(n – 4)

NOTE 4 The number of triangles having no side common to the

𝑛 𝑛−4 𝑛−5
side of the polygon is
6
BRAIN TEASER-26 [Ans. 140]

How many hexagons can be constructed by joining the vertices of a quindecagon

(15 sides) if none of the sides of the hexagon is also the side of the 15-gon.
BRAIN TEASER-27 [Ans. 9]

Let 0 < a < b < c < d < e < f < g be a geometric sequence of integers. Let *(k) denote
the number of divisors of k. For example *(6) = 4 because 1, 2, 3, 6 are divisors of
6. If *(a) = 7, *(g) = 13 and d – c = 432,
𝑏
then find · denote greatest integer function .
100
BRAIN TEASER-28 [Ans. D]

Two teachers are interviewing top 6 students in an exam; in two different subjects
starting at the same time. Each teacher interviews for 15 minutes; the number of
ways in which interview can be scheduled is

A 6!

B 5!

C 44 × 6 !

D 265 × 6 !
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 ………..
Homework
# JEE Phodna Hai !