Scribd
Upload
19 views20 pages

Permutations & Combinations 02 - Classnotes

The document provides information on permutations and combinations including derangements of distinct objects and distribution of alike or identical objects. It discusses circular arrangements and geometry problems involving points and polygons. Other topics covered include dictionary problems based on word rankings, number of divisors of natural numbers, and exponents of primes in factorials.

Uploaded by

abhigyandas911
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
19 views20 pages

Permutations & Combinations 02 - Classnotes

The document provides information on permutations and combinations including derangements of distinct objects and distribution of alike or identical objects. It discusses circular arrangements and geometry problems involving points and polygons. Other topics covered include dictionary problems based on word rankings, number of divisors of natural numbers, and exponents of primes in factorials.

Uploaded by

abhigyandas911
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 20

CRASH COURSE FOR JEE-2022

Permutations and Combinations


LECTURE - 02

IIT
Arvind Suthar
Derrangement of n distinct objects is a kind of arrangement in which no object occupies its
original place and this can be done in

1 1 1 1
𝑛! 1 − + − + ⋯ … . (−1)𝑛 ⋅
11 21 3! 𝑛!

IIT
Distribution of alike / Identical objects : Number of ways of distributing n identical
objects among r persons , if any guy can get any number of objects is

Also known as beggars method , use it in finding non –negative integral solutions of
equations .

IIT
Distribution of alike / Identical objects : Number of ways of distributing n identical
objects among r persons , if any guy can get any number of objects is

Also known as beggars method , use it in finding non –negative integral solutions of
equations .

IIT
Distribution of alike / Identical objects : Number of ways of distributing n identical
objects among r persons , if any guy can get any number of objects is

Also known as beggars method , use it in finding non –negative integral solutions of
equations .

IIT
Distribution of alike / Identical objects : Number of ways of distributing n identical
objects among r persons , if any guy can get any number of objects is

Also known as beggars method , use it in finding non –negative integral solutions of
equations .

IIT
Distribution of distinct objects : Number of ways of distributing n distinct objects among m
persons , if any guy can get any number of objects is

IIT
In how many ways five different letters can be posted in 3 mail boxes
If each mail box can contain any number of letters ?

IIT
Equal and unequal division of distinct objects into groups

IIT
Circular arrangements :
1. Number of ways of arranging n distinct objects in a circle (n-1)!
2.Number of ways of arranging n distinct objects where anti-clockwise and clockwise
arrangements are considered same like in necklace, garland then

IIT
GEOMETRY problems

1. Number of lines that can be drawn using n points , such that no three are collinear is
2. Number of triangles that can be drawn using n points , such that no three are
collinear is
3. Number of diagonals that can be drawn in n sided polygon is

Dictionary problem : Rank

IIT
Dictionary problem : Rank

IIT
If all the 120 words are formed by arranging letters of word ‘RAHUL’
& written in alphabetic order as in dictionary.
Find the rank of ROHIT.

IIT
If all the words are formed by arranging letters of word ‘SARITA’ &
written in alphabetic order as in dictionary.
Find the rank of SARITA.

IIT
Number of Divisiors of A Natural Number N

Number of divisiors = (p+1) (q+1) (r+1)

Sum of divisors =

IIT
Number of Divisiors of A Natural Number N

Number of divisiors = (p+1) (q+1) (r+1)

Sum of divisors =

IIT
Exponent of prime p in n! Is given by

IIT
Exponent of prime p in n! Is given by

IIT
IIT
THANK YOU

You might also like