JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

PERMUTATIONS & COMBINATIONS

● Factorial Notation
● Fundamental Principle of counting
● Permutation Definition
● Number of Permutations without Repetition
● Number of Permutations with Repetition
● Permutation of Alike Objects
● Conditional Permutations
● Circular Permutations
● Combination Definition
● Number of Combinations without Repetition
● Number of Combinations with Repetition and
All Possible Combination
● Conditional Combinations
● Division into groups
● Derangement
● Exponent of prime in n!
● Number of Divisors
● Geometrical Problems
 JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Fundamental Principle of counting :

Addition Principle Multiplication Principle

If an event can occur in m If an event can occur in m
different ways or in n different different ways, following which
ways, but not simultaneously another event can occur in n
then the total number of different ways, then the total
occurrence of the events in the number of occurrence of the
given order is m+n. events in the given order is
m×n.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Fundamental Principle of Counting :

From Goa to Mumbai there are two roots; air, and sea. From Mumbai
to Delhi there are three routes; air, rail, and road. From Goa to Delhi
via Mumbai, how many kinds of routes are there?
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
Factorial Notation

For any positive integer n; n! = n(n-1)(n-2)....(3)(2)(1)

4!=4.3.2.1=24
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
Factorial Notation

For any positive integer n; n! = n(n-1)(n-2)....(3)(2)(1)

4!=4.3.2.1=24
Important Note:
● n! = n(n-1)(n-2)....3.2.1
● n! = n.(n-1)!
● 0! =1!=1
● n! =n(n-1)! =n(n-1)(n-2)!=n(n-1)(n-2)(n-3)!
● n(n-1)....(n-r+1)=
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
PROBLEMS on PERMUTATION & COMBINATION FORMULA
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
COMBINATION/SELECTION

Combination (selection of objects): Each of the different groups or

selection which can be made by some or all of a number of given
objects without reference to the order of the objects in each group is
called a combination.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
COMBINATION/SELECTION

Combination (selection of objects):

The number of all combinations of n objects, taken r at a time is
generally denoted by nCr or

● Clue words: group, committee, sample, selection, subset.

JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
COMBINATION/SELECTION

NOTE:
Total number of selection out of ‘n’ distinct objects is 2n.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
PERMUTATIONS

Permutation (Arrangement of Objects): Each of the different

arrangement, which can be made by taking some or all of a number
of objects is called permutation.
● Permutation is denoted using symbol nPr
● Clue words: arrangement, schedule, order
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
PERMUTATIONS

Permutation Cases:
(i) The number of permutations of n different objects taken r at a
time is
(ii) The number of all permutations of n distinct objects taken all at a
time is n!.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Bundle Method
(Keeping Things Together)
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. The number of ways in which 5 Mathematics, 4

Physics, 2 Chemistry books can be arranged in a
shelf if the books on the same subject are kept
together.

A 34560

B 34500

C 31540

D 82850
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Gap Method
(Keeping Things Separate)
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. Number of words that can be formed with the

letters of the word ALGEBRA so that all the vowels
are separated (or no two vowels come together)
is

A 720

B 2160

C 1440

D 1200
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Permutation: Arrangement under

constraint
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
JEE Main 2021: 31 Aug - I

Q. The number of six letter words (with or

without meaning), formed using all the letters
of the word 'VOWELS', so that all the
consonants never come together, is__________.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
Permutation of Alike Objects

❖ Permutation of Alike Objects: The number of permutations of n

objects taken all at a time in which, p are alike objects of one
kind, q are alike objects of second kind & r are alike objects of a
third kind and the rest (n-(p+q+r)) are all different, is
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

01 February - Shift 1-2023

Q. The number of words, with or

without meaning, that can be
formed using all the letters of the
word ASSASSINATION so that the
vowels occur together, is ____
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
PROBLEMS on Inclusion-Exclusion Principle

Clue word: “Either or” or “Neither nor”

● n(A ∪ B) = n(A) + n(B) - n(A∩B)
● n(Ac∩Bc) = Total - n(A ∪ B)
It is called as inclusion-exclusion principle
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
JEE(Main): 29 Jan 2023 -II

Q. The number of 3 digit numbers, that are divisible

by either 3 or 4 but not divisible by 48 , is

A 472

B 432

C 507

D 400
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
JEE Main 2021: 31 Aug - II

Q. The number of 4-digit numbers which are

neither multiple of 7 nor multiple of 3 is___________.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Formation of Groups

!
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Formation of Groups

!
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
JEE(Main): 10th April 2023 -II

Q. Eight persons are to be transported from city A to

city B in three cars of different makes. If each car can
accommodate at most three persons, then the
number of ways, in which they can be transported, is

A 1120

B 560

C 3360

D 1680
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. The number of ways in which 10 boys can be

divided into 2 groups of 5, such that two tallest boys
are in two different groups, is equal to

A 70

B 35

C 252

D 126
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

❖ Permutation with Repetition: The number of permutations of n

different objects taken r at a time when each object may be
repeated any number of times is nr.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. How many ways can 3 rings be worn on 4

fingers if any number of rings can be worn on
any finger? If Rings are distinct .
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Combinations of Alike Objects

If out of (p + q + r + s) objects, p are alike of one kind, q are alike of
a second kind, r are alike of the third kind and s are different, then
total number of combinations is
(p + 1)(q + 1)(r + 1)2s -1
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
JEE Main 2012
Q. Assuming the balls to be identical except for
difference in colours, the number of ways in which
one or more balls can be selected from 10 white, 9
green and 7 black balls is

A 880

B 629

C 630

D 879
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Rank Problems
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

JEE Main 2017

Q. If all the words, with or without
meaning are written using the letters of
the word QUEEN and are arranged as in
English dictionary, then the position of the
word QUEEN is :

A 44th

B 45th

C 46th

D 47th
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
Solution:
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Beggar’s Method

Number of ways of distributing n alike objects among p groups

Total number of ways = n+p-1 C p-1

Number of ways of distributing n alike objects among p groups if each

gets at least one.
Total number of ways = n -1 C p-1
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. Find the number of ways in which 10

identical blankets are given to 3 beggars such
that each receives at least one blanket.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
JEE Main 2020: 03 Sep -II

Q. The total number of 3−digit

numbers whose sum of digits is 10, is
______________.
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. The number of integral solutions of equation

x+y+z+t=29, when x≥1, y≥2, z≥3 and t≥0 is

A 2600

B 2500

C 2550

D 2700
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Circular arrangements :
Number of ways of arranging n distinct objects in a circle is
(n - 1)!
If clockwise & anticlockwise arrangements are considered (as in
necklace and Garland etc) than number of arrangements are
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
JEE Main 2017
Q. The number of ways in which 5 boys and 3 girls
can be seated on a round table if a particular boy
and a particular girl never sit adjacent to
each other, is

D
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. There are fifty persons among whom

2 are brothers. The number of ways they can be
arranged in a circle, if there is exactly one person
between the two brothers, is
A 2×48!

B 12

C 360

D 7×8!
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Exponents of Prime in n!
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. Find the maximum value of n, such that 3n

divides 100!.

A 46

B 47

C 48

D 49
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. Find the highest power of 21 in 100!

A 14

B 15

C 16

D 18
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Derangement Formula
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

DERANGEMENT THEOREM
Suppose, there are n letters and n corresponding envelopes. The
number of ways in which letters can be placed in the
envelopes (one letter in each envelope) so that no letter is placed

in correct envelope is
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. There are four balls of different colours and four

boxes of colours same as those of the balls. The
number of ways in which the balls, one in each box,
could be placed such that a ball doesn’t go to box of
its own colour is
A 8

B 7

C 9

D None of
these
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Some Important Results for Geometrical Problems

(1) Given n points on the circumference of a circle, then

(i) Number of straight lines =n C2
(ii) Number of triangles =n C3
(iii) Number of quadrilaterals =n C4
 JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Some Important Results for Geometrical Problems

(2) Number of total different straight lines formed by joining the n points on a
plane of which m(<n) are collinear is nC2-m C2+1.
(3) Number of total triangles formed by joining the n points on a plane of which
m(<n) are collinear is nC3-m C3.
(4) Number of diagonals in a polygon of n sides is nC2-n
(5) If m parallel lines in a plane are intersected by a family of other n parallel
lines. Then total number of parallelograms so formed is mC2×nC2 , i.e
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. The number of diagonals in a octagon will be

A 28

B 20

C 10

D 16
 JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)
Number of Divisors

Let
are different
primes and are
natural numbers then :
(1) The total number of divisors of N including 1 and N is

(2) The total number of divisors of N excluding 1 and N is =

(3) The total number of divisors of N excluding 1 or N is
JEE Main: PERMUTATION & COMBINATION (NEW Syllabus)

Q. The number of divisors of 9600 including 1 and

9600 are

A 60

B 58

C 48

D 46