Maths IIT-JEE MC SIR

PERMUTATION & COMBINATION Q. How many 3 digit number which are

multiples of 5, can be formed without using
To count without actually counting
0,2,3,4,5,6. (by default repetition is
5 Models allowed)
Model - 1
Q. How many 3 digit number which are
Q. Number of way in which one can travel from
multiples of 4, can be formed without
town T1 to T3 via town T2 and T4 in definite
using 0,2,3,4,5,6. (by default repetition is
order
allowed)
Model - 2
Q. How many 2 digit number which are
Cinema Hall
multiples of 5, can be formed without using
Q. Number of ways to view a movie given
0,2,3,4,5,6. (by default repetition is
number of ways are differentiated by exit
allowed)
and entry.
Q. 7 Flags of different colour. Number of
Model - 3
different signals that can be transmitted by
Tossing of a coin
the use 2 flags one above the other.
Model - 4
Q. How many 3 digit numbers more than
Placing Books P,C,M, H on a shelf having 4
600 can be formed using 2, 3, 4, 6, 7
partition
Q. Number of ways to keep 5 different books Q. How many numbers between 3000 & 4000
in 5 distanct partitions can be made from 3, 4, 5, 6, 7, 8 without
repetition
Model - 5
Keeping P| C| M| E books on a shelf having 5 Q. How many numbers divisible by 5 lying
partition. between 4000 & 5000 can be formed from
Q. Ways to arrange 4 people on 5 different 4, 5, 6, 7, 8 ?
seats.
Q. Ten different letters of an alphabet are given.
Q. Number of ways if : Words with four letters are formed from
(i) 3 digit numbers using the digits 1,2,3,4,5 these given letters. Then, the number of
without repetition. words whihc have at least one letter
(ii) If repetition is allowed repeated, is.
(iii)Numbers of 3 digit even numbers without (A) 69760 (B) 30240
repetition (C) 99784 (D) None of these
(iv) 3 digit odd number without repetition. [IIT - JEE 1980]
Q. True/ False question. A student answered Q. How many numbers greater then thousand
all questions no negative marking. but not greater than 4000 can be formed
(i) Ways to obtain maximum marks with 0, 1, 2, 3, 4
(ii) Ways to obtain minimum marks (i) repetition is not allowed
(iii)Ways to get positive marks (ii) repetition is allowed
(iv) At least one answer is wrong
Factorial
Q. How many 3 digit number can be formed 0! = 1 ; 1! = 1 ;
without using 0,2,3,4,5,6. (by default 2! = 2 ; 3! = 6 ; 4! = 24.
repetition is allowed)
Note
Q. 10 students compete in a swimming race. Factorial up to 7 must be remembered
In how many ways can they occupy the first
3 positions.

#1
Maths IIT-JEE MC SIR
Q. Prove that :
Q. If nC90 = nC11 find nC2
(2n!) = 2n. n! [1.3.5....... (2n – 1) ]
Q. 5 nP3 = 24 nC4 find n
Q. If (100)! = 2 m.
I where I is an odd
integer then find m Q. There are n points in a plane, no 3 of
which are collinear. Find
Prime factorization
(i) Number of straight lines formed by joining
Q. Find the number of zeros in the end of 100! these points.
(ii) Number of triangles.
Theorems
T-1 Q. (i)Find Number of diagonals in a n polygon
Number of permutations of n distinct things (ii) Number of diagonals of a n sided
taken all at a time symbolysed as: polygon are 44. Find number of sides of the
nP = p(n.n) = A nn n! polygon.
n
T-2 Q. In a birthday party of 101 people, every
Number of permutations of n distinct things person shakes hand with every other person.
taken r at a time 0  r  n as : Find number of hand shakes in the party.
n n!
nPr = P (n. r) = A n  n  r ! Q. 10 points in a plane no 3 being collinear
  except 4 which are in the same line find.
T-3 (i) Number of different lines
Number of combinations/ selections of n (ii) Number of 
distinct things taken r (0  r  n) at a time
Q. 7 different colours of rainbow are to be ar-
n n!
nC = C (n, r) =   = ranged so that blue & green never come to-
r   r! n  r !
r gether.
Note Q. 5 boys along with Ram & Shyam are to be
nC = nCn–r ; nC = 1 ; nC =1 arranged in a line.
r 0 n
nC nC (i) Ways to arrange such that Ram & Shyam are
x= y  x = y or x + y = n
nP n nC + nC n+1C
always together.
r = r! C r r r+1 = r+1 (ii) Ways to arrange such that Ram & Shyam are
Example never together.
Q. If 7C2 + 7C3 + 8C4 + 9C5 + 10C6 + 11C7 = Q. 6 parallel lines are cut by other 5 parallel
12C . find x lines. Find numbers of parallelograms.
x
5

Q. The value of the expression 47C  52  i

C3 Q. A train having 12 stations enroute has to be
4+ i 1 stopped at 4 stations. Number of ways the
[IIT-JEE 1980] train can be stopped if no two of the
(A) 47C5 (B) 52C5 stopping stations are consecutive.
(C) 52C4 (D) None of these Q. A grandfather with 4 grand children takes
them to a garden without taking the same 3
47C + 51C + 50C + 49C + 48C + 47C
4 3 3 3 3 3 children together
47 47 48 49
= ( C3 + C4) + C3 + C3 + C3 + C350 51 (i) How many time grandfather goes.
= 48C4 + 48C3 + 49C3 + 50C3 + 51C3 (ii) How frequently a particular child goes.
( nCr–1 + nCr = n+1Cr) Q. Number of words with 10 different
consonants & 4 different vowels
Proceeding in same way = 52C4
(i) If each word has 3 consonant and 2 vowels
Q. If n+2Cn = 45 find n (ii) If each word has 3 consonant and 2 vowels
and begins with a consonant.
#2
Maths IIT-JEE MC SIR
(iii)If each word has 3 consonant and 2 vowels Number of ways to form 2 teams one con-
and terminal letters are vowel taining 1 player and other 2 player
(iv) If each word has 3 consonant and 2 vowels Number of ways to form 2 groups each con-
are not together taining three elements.
(v) If each word has 3 consonants and 2 Vowels
Selected Selected Rejected
and vowels occupy odd position
in 6C2 in 4C2 in 4C2
Q. In mores telegraph there are four arms &
each arm is capable of taking 5 distinct T1 T2 T3 T4 T5 T6
position including position of rest. How T1 T2 T5 T6 T3 T4
many different signals can be transfrred.
T3 T4 T1 T2 T5 T6
Q. Number of ways in which 5 different books
can be distributed between 3 children if each T3 T4 T5 T6 T1 T2
child gets at least one book. [IIT- JEE 2012]
T5 T6 T1 T2 T3 T4
Q. Boat Problem :
An 8 oared boat to be manned from a crew T5 T6 T3 T4 T1 T2
of 11 of whom 3 can only streer but can R S G
not row. 8 can row but can not steer. In how (m  n )!
many ways the staff can be arranged if two  Number of groups = m+nC =
m m!n!
of the men can only row on bow side.
Q. 4 boys and 4 girls are to be seated in a line. Hence the number of ways in which 2n
Find different things can be divided into two
(i) Number of ways they can be seated ( 2n ) !
equal groups = n!n!2!
(ii) No two girls are together
(iii)A least one girl is separated from rest of 6!
the girls/ Not all girls are together. 2!2!2! is totally wrong
(iv) Girls and Boys are alternate Q. Number of ways in which 6 toys can be
(v) Boys & Girls alternate & a particular boy distributed equally between kamla, Vimla,
& girl are aalways together. Sweety.
(vi) A particular boy and girl are never adjacent
Q. Number of ways in which 30 soldiers can
ot each other.
be deputer equally on 3 border post.
(vii) If they are 4 married couples then number
of ways if each couple is together. Q. Number of ways in which 200 people can
be divided into 100 couples.
Q. 8 straight lines & 6 circles lie in a plane.
Find maximum number of their intersection Q. Numbers of ways in which 12 different
points. books can be tide up in 3 bundles one
containing 2 and the other 2 containing 5
Q. A cricket team comprising of A,B,C ..... J,
books.
K is to be sent for batting. If ‘A’ wants to
bat before ‘J’ and ‘J’ wants to bat after G. Q. 6 different books to be distributed between
Then the mumber of batting orders if other Kamla, Vimla, Sweety. If each girls gets
players could go in any order. atleast one book?
Formation of Group Q. 8 different computer are to be distributed
Every selection has a corresponding in 5 schools. If each school gets at least one
rejection resulting in formation of two computer. Find number of ways to distribute
groups/ teams/sets Q. For a game in which every pair has to play
Number of ways to form 2 teams each with every other pair, 6 men are available
containing 2 players number of games which can be played ?
#3
Maths IIT-JEE MC SIR
Q. Number of ways in which 8 person can be Q. How many different words can be formed
seated in three different taxies each having using all the letters of the words
three seats for passengers and duly HONOLULU if no two alike leters are
numbered. together.
(i) If internal arrangement matters.
Q. How many 8 digit numbers can be formed
(ii) If Internal arrangement of persons inside the
using two 1’s, two 2’s, two 3’s, one 4 and
taxi is immaterial.
one 5 so that no two consecutive digits are
Q. In a jeep there are 3 seats in front & 3 at identical.
back. Number of ways 6 persons of
different height be seated So that every one Q. The number of seven digit integers, with sum
in front is shorter than the person directly of the digits equal to 10 and formed by using
behind him. the digits 1, 2 and 3 only is
[IIT - JEE 2009]
Q. A rack has 5 different pairs of shoes. (A) 55 (B) 66 (C) 77 (D) 88
Number of ways in which 4 shoes can be
chosen from it, so that there is no complete Q. Number of 7 digit numbers if sum of their
pair. digits is
(i) 63 (ii) 62 (iii) 61 (iv) 60 (v) 59
Q. 6 newly married couples are in a birthday
party. In how many ways 4 persons can be Selection of Identical Objects
selected so that they form: Q. Number of ways of selecting 5 letters from
(i) No couple (ii) Exactly 1 couple MISSISSIPPI ?
(iii)At least 1 couple. (iv) At most 1 couple
Q. Number of ways of selecting 5 letters from
Arrangement of alike objects
INDEPENDENCE.
Q. How many different words can be formed
using all letters of the word Q. How many 6 - letter words can be formed
MAHABHARAT? from INTEGRATION if each word has 3
vowels & 3 consonants ?
Q. 21 white & 19 black balls are arranged in a
line. Balls of same colour are alike. Find Q. Number of numbers greater than 1000 from
no of arrangements if black balls are the digits 1,1,2,3,4,0 taken 4 at a time ?
separated ? Circular permutation
Q. The number of arrangement of the letters Ways to arrange n different things taken all
of the word BANANA in which the two N’s at a time = (n – 1) !
do not appear adjacently, is [IIT - JEE 2002]
(A) 40 (B) 60 (C) 80 (D) 100 Ways to permute ‘n’ objects taken ‘r’ at a
time nCr (r – 1)!
Q. ASSASSINATION ?
(i) Ways to arrangesuch that no two vowels are If clockwise and anticlockwise
consecutive ? arrangements are same then the number
(ii) Ways to arrange no two ‘S’ occur together of circular permutations of n different
(iii)Ways to arrange keeping position of each (n  1)!
vowel fixed things =
(iv) Ways to arrange without changing relative 2
order of vowels and consonats. Number of circular permutations of n
persons if two specified people are
Q. Number of numbers greater than a million never together.
using digits 0, 2, 2, 3, 3, 4, 5. Of these how
many are divisible by 5. Q. Number of ways in which 7 chinese & 7
Indians can be seated on a round table, so
that no two Indians are together ?
#4
Maths IIT-JEE MC SIR
Q. Number of ways in which 5 boys and 5 girls (ix) Number of ways in which N can be resolved
can be seated on a circle alternatly if a as product of two divisors ?
particular B1 and G1 are never adjacent to (x) Number of ways in which N can be resolved
each other in any arrangement. as a product of two divisors which are
relatively prime.
Q. Out of 10 flowers of different coloours,
how many different garlands can be made if Summation of Numbers
each garland consists of 6 flower of Q. Sum of all the numbers greater than 1000
different colour. formed by the digits 1,3,5,7,9 no digit being
repeated.
Q. 16 knights are sitting on a round table. 7
knights are required to rescue Sudip. Every Method – 1
consecutive kinght is hostile to each other.
Method – 2
Number of ways a team of 7 knights such
that no two hostile knights team up ? Method – 3
Q. ‘n’ people are sitting in a circle. Number of Example
ways in which 3 people can be selected if Q. Sum of all the numbers greater than 10000
no of two them are consecutive ? formed by the digits 0,2,3,6,8 no digit
Q. How many hexagons can be constructed by being repeated.
joining vertices of a quindecagon (15 sides) Q. Sum of all the numbers greater than 10000
if none of the sides of hexagon are also the formed by the digits 0, 1, 2, 4, 5 digit being
side of quindecagon ? repeated.
Total Number of selections Q. Sum of all distinct four digit numbers that
Selecting atleast one out of n different contain only the digits 1, 2, 3, 4, 5 each
things. Total number of selections when ‘p’ atmost once in given by
alike of one kind ‘q’ alike of another kind &
‘r’ alike of another kind. Q. Sum of all the numbers that can be
formed using all the digits 2, 3, 3, 4, 4,
Q. Out of 3 different Maths ‘4’ different 4 is :
physics & ‘5’ different chemistry books,
(A) 22222200 (B) 11111100
how many different selections can be made
(C) 55555500 (D) 20333280
so that the selection consists of
Distribution of alike objects
(i) Exactly one book on each subject ?
Beggar Method
(ii) Atleast one book on each subject.
Q. Out of 2 grapes, 3 mangoes & 4 apples, how
(i) Number of ways in which n identical
many different selections of fruits can be coins can be distributed between p
made if each selection has persons, if each person receiving none,
(i) Atleast one fruit of every species. (n  p  1)!
one or more coins = n!(p  1)!
(ii) Atleast one fruit.
Q. Consider the fnumber N= 75600 (ii) If each person gets atleast one coin then
(i) Number of divisiors ? tast is to distributate n – p coins
(ii) Number of proper divisors ? between the persons unconditionally
(iii)Number of odd divisors ? Therefore number of ways
(iv) Number of even divisors ? ((n  p)  p  1)! (n  1)!
(v) Number of divisors divisible by 5 ? = =
(n  p)!(p  1)! (n  p)!(p  1)!
(vi) Number of divisors divisible by 10 ?
= n–1C
(vii) Number of divisors divisible by 12 ? p–1
(viii) Sum of all the divisors ?
#5
Maths IIT-JEE MC SIR
Example (i) 4 ice - creams can be selected without any
Q. Number of ways to distribute 10 identical restriction.
coins to 3 beggars K/B/S each getting none, (ii) Atleast 2 ice cream of same variety are take.
one or more ?
Maximizing nCr
Q. A shelf contains 6 separate compartments.
Q. There are ‘2n’ letters which are either a’s
Number of ways in which 12
or b’s, find maximum number of
indistinguishable (like) marbles can be
arrangement of these letters ?
placed in the compartments so that no
compartment is empty. Q. A man wants to given as many number of
parties as he can out of his 20 friends by
Q. Number of natural solution of
calling the same number of people but not
x + y + z = 102 ?
the same group. How many should he call
Q. Number of non = negative integral solution so that number parties is maximum ?
of the inequality x + y + z + t  30
Grid Problem
Q. Number of points with integral coordinates
Example
that lie insides a triangle whose coordinates
Q. Number of ways an ant can reach from
as (0, 0), (0, 102), (101, 0) is ?
(1, 1) to (4, 5) via shortest path ?
Q. Number of ways 30 marks can be allotted
Q. Number of ways to move from (0, 0) to (7,
to 8 questions if atleast 2 marks are to be
8) via (4, 5) ?
given to each question assuming that marks
are to be allotted in non negative integral Dearrangement
values ? Example
Q. There are unlimited no. of red, white, blue, Q. Two letters are to be kept in 2 directed
green balls. They are all alike except for the envelopes. Number of ways they can be
colour. placed in none of the letter goes into its own
(i) Number of ways is which selection of 10 envelope ?
balls can be made ?
(ii) Number of ways in which selection of 10 Q. Three letters are to be kept in 3 directed
balls containing balls of all four different envelopes. Number of ways they can be
colours ? placed if non of the letter goes into its own
Q. A man has to buy 25 mangoes in 4 different envelope ?
varieties. Buying atleast 4 of each variety.
In how many ways can he plan his purchase Q. Four letters are to be kept in 4 directed
if mangoes of each variety are identical & envelopes. Number of ways they can be
available in abundance ? placed if none of the letter goes into its own
envelope ?
Q. Number of different throws in a throw of
‘n’ alike dice.
Q. 3 different dice are thrown. Number of ways
Q. Number of ways in which 2 apples, 3 in which a total of k (9  k  14) can be had.
oranges and 4 mangoes can be distributed
between R|S|G if each child receives none,
one or more number of fruits. (Fruits of the
same species are alike)
Q. A super market offers ice - cream in 10
different varieties. Ice - creams of each
variety are identical. In how many ways.
#6