PE RMUTAT IO N AN D C OMBI NAT I ON

SECTION-A [FUNDAMENTAL]
Q.1 How many 4-letter code can be formed using the first 10 letters of the English alphabet, if no letter can
be repeated ?
Q.2 Given 5 flags of different colours, how many different signals can be generated if each signal requires the
use of 2 flags, one below the other ?
Q.3 Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5 if no digit is repeated.
How many of these will be even ?
Q.4 How many words, with or without meaning can be made from the letters of the word MONDAY,
assuming that no letter is repeated, if
(i) 4 letters are used at a time. (ii) all letters are used at a time,
(iii) all letters are used but first letter is a vowel ?
Q.5 In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come
together ?
Q.6 In how many ways can the letters of the word PERMUTATIONS be arranged if the
(i) words start with P and end with S, (ii) vowels are all together,
(iii) there are always 4 letters between P and S ?
Q.7 Find the number of ways of selecting 9 balls from 6 red balls, 5 white balls and 5 blue balls if each
selection consists of 3 balls of each colour.
Q.8 In how many ways can one select a cricket team of eleven from 17 players in which only 5 players can
bowl if each cricket team of 11 must include exactly 4 bowlers ?
Q.9 In how many ways can a student choose a programme of 5 courses if 9 courses are available and 2
specific courses are compulsory for every student ?
Q.10 How many words, with or without meaning, can be formed using all the letters of the word EQUATION
at a time so that the vowels and consonants occur together ?
Q.11 A committee of 7 has to be formed from 9 boys and 4 girls. In how many ways can this be done when
the committee consists of :
(i) exactly 3 girls ? (ii) atleast 3 girls ? (iii) atlmost 3 girls ?
Q.12 How many 6-digit numbers can be formed from the digits 0, 1, 3, 5, 7 and 9 which are divisible by 10
and no digit is repeated ?
Q.13 In an examination, a question paper consists of 12 questions divided into two parts i.e., Part I and Part
II, containing 5 and 7 questions, respectively. A student is required to attempt 8 questions in all, selecting
at least 3 from each part. In how many ways can a student select the questions ?
Q.14 Determine the number of 5-card combinations out of a deck of 52 cards if each selection of 5 cards has
exactly one king.
Q.15 From a class of 25 students 10 are to be chosen from an excursion party. There are 3 students who
decide that either all of them will join or none of them will join. In how many ways can the excursion party
be chosen ?
Q.16 In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are
together ?

60
 PE RMUTAT IO N AN D C OMBI NAT I ON

SECTION-B [JEE (MAIN)]

Q.1 If letters of the word 'KUBER' are written in all possible orders and arranged as in a dictonary, then rank
of the word 'KUBER' will be [3010910175]
(A) 67 (B) 68 (C) 65 (D) 69

Q.2 Number of seven digit natural numbers in which both 2 and 3 are present as digits if no two 2's are
consecutive in any number, is [3010910277]
(A) 26 (B) 33 (C) 32 (D) 53

Q.3 Total number of words that can be formed using all letters of the word "BRIJESH" that neither begins
with 'I' nor ends with 'B' is [3010910085]
(A) 4920 (B) 4800 (C) 3600 (D) 3720

Q.4 In how many ways can 6 persons be seated round a circular table when two particular persons sit
together ?
(A) 120 (B) 240 (C) 48 (D) 24

Q.5 The total number of different combinations of one or more letters which can be made from the letters of
the word "MISSISSIPPI" is
(A) 150 (B) 148 (C) 149 (D) None of these

Q.6 The number of ways in which 5 different prizes be given among 11 candidates, each candidate receiving
any number of prizes are :
(A) 115 (B) 511 (C) 11C5 (D) 11P5

Q.7 If the number of different words which can be formed using letters of the word 'BUTTERSCOTCH' in
which word 'BUTTER' is always squeezed between two C's is equal to 30k, then k is equal to
(A) 4 (B) 3 (C) 2 (D) 1

Q.8 If all the alphabets of the word IITJEE are arranged among themselves then the number of words
(with or without meaning) in which all vowels occur together is
(A) 120 (B) 180 (C) 36 (D) 90

Q.9 The number of ways in which alphabets of the word MATHOPHOBIA can be arranged so that no two
identical vowels are separated and no two identical consonants occur together is
8! 7! 7  8!
(A) (B) 8! (C) (D)
2 2 2

61
PE RMUTAT IO N AN D C OMBI NAT I ON

Q.10 Number of ways 3 girls and 5 boys can be seated around a circular table such that no two girls sit
together and not more than two boys sit between two girls
(A) 4! · 3! (B) 4! · 5C3 · 2! (C) 4! · 5C3 · 3! (D) 4! (5C3 – 5) 3!

Q.11 Four faces of a tetrahedral dice are marked with 2, 3, 4, 5. The lowest face is considered as a
outcome.The number of ways in which a total of 33 can occur in 7 throws, is equal to
(A) 28 (B) 7 (C) 35 (D) 42

Q.12 The total number of combinations 6 at a time which can be formed from 6 alike white, 6 alike blue,
6 alike green and 6 alike red balls is
(A) 90 (B) 84 (C) 78 (D) none

Q.13 The number of numbers that can be formed by using all the digits 3, 4, 5, 6, 5, 4, 3 so that the odd digits
always occupy the odd places is

7! 4! . 3! 4!
(A) (B) 4 ! . 3 ! (C) (D)
(2 !) 3 (2 !)3 (2!)2

Q.14 The number of ways in which 4 boys and 4 girls can stand in a circle so that each boy and each girl is one
after the other is :
(A) 3 ! · 4 ! (B) 4 ! · 4 ! (C) 8 ! (D) 7 !

Q.15 The number of ways in which the letters of the word 'LONDON' can be rearranged if the two 'O's are
together but the two 'N's are separated is
(A) 35 (B) 36 (C) 71 (D) 72

Q.16 3 Indian and 3 American men and their wives are to be seated round a circular table. Let
m denotes the number of ways when the Indian couples are together and
n denotes the number of ways when all the six couples are together.
If m = kn then k equals
(A) 36 (B) 42 (C) 45 (D) 48

Q.17 Number of ways of selection of 4 letters of the word "PERFECT" is

(A) 15 (B) 21 (C) 25 (D) 31

62
 PE RMUTAT IO N AN D C OMBI NAT I ON

[JEE ADVANCED]
[ SINGL E CORRECT CHOICE T YPE]
Q.1 A variable name in certain computer language must be either an english alphabet or alphabet followed by
a decimal digit (in 0 to 9). Total number of different variable names that can exist in that language, is
(A) 280 (B) 290 (C) 286 (D) 296 [3010910338]

Q.2 Number of ways in which a selection of 100 balls, can be made out of 100 Red, 100 Blue and 100
White balls if balls of the same colour are alike, is [3010910338]
(A) 4950 (B) 5050 (C) 5151 (D) 5051

Q.3 Sum of all the divisors of the N = 6! is [3010910124]

(A) 2018 (B) 3108 (C) 3810 (D) 2418

Q.4 There are 'n' numbered seates around a round table. Total number of ways in which m (m < n) persons
can sit around the round table, is (distingushing clockwise and anticlockwise arrangement)
[3010910175]
n
(A) Cm n
(B) Pm n–1
(C) Pm–1 n
(D) Pm–1

Q.5 Total number of ways of selecting two numbers from the set {1, 2, 3, 4, ……, 90} so that their sum is
divisible by 3, is [3010910277]
(A) 885 (B) 1335 (C) 1770 (D) 3670

Q.6 Total number of 9 digit numbers that are divisible by 5, is [3010910034]

(A) 108 (B) 9 · 107 (C) 9 · 108 (D) 18 · 107

Q.7 The number of different words of three letters which can be formed from the word "PROPOSAL", if a
vowel is always in the middle are
(A) 52 (B) 53 (C) 63 (D) 54

Q.8 A test paper has four sections A, B, C, D having 7, 4, 5, 7 questions respectively. Each question in
section C has an alternate. The number of ways in which student can attempt the question paper, taking
atleast two questions from each section is
(A) 222 (B) (27 – 1)2 (24 – 1) (25 – 1)
(C) (27 – 8)2 (24 – 5) (35 – 1) (D) (27 – 8)2 (24 – 5) (35 – 11)

Q.9 The number of six lettered words which can be formed from the letters of the word 'HUDHUDBIRD'
if each word contains not more than three distinct letters is
 19  3
(A) 19 · 5! (B) 4 · 5! (C)   · 5! (D) · 5!
4 4

Q.10 In an election, the number of candidates is 1 greater than the persons to be elected. If a voter can vote
in 254 ways, by selecting at least one of them , then the number of candidates is
(A) 6 (B) 8 (C) 10 (D) 12

63
PE RMUTAT IO N AN D C OMBI NAT I ON

Q.11 Number of selections of 6 different letters can be made from the words 'NISHIT' and 'RAHUL'
so that each selection consists of 3 letters from each word, is
(A) 64 (B) 84 (C) 100 (D) 106

Q.12 If there are 10 stations on a route and the train has to be stopped at 4 of them, then the number of ways
in which the train can be stopped so that atleast two stopping stations are consecutive is
(A) 7C4 (B) 10C4 – 8C3 (C) 10C4 – 7C3 (D) 8C3

[ PARAGRAPH T YPE]

Paragraph for question nos. 13 to 15

Different words are formed by arranging the letters of the word "SUCCESS". [3010910289]

Q.13 The number of words in which C are together but S's are separated, is
(A) 120 (B) 96 (C) 24 (D) 420

Q.14 The number of words in which no two C's and no two S are together is
(A) 120 (B) 96 (C) 24 (D) 180

Q.15 The number of words in which the consonants appear in alphabatic order is
(A) 42 (B) 40 (C) 420 (D) 280

Paragraph for question nos. 16 to 18

k black balls are placed in a row with gaps between them. The balls are then numbered such that nth
ball from the left has (n2 + n) imprinted on it. Now white balls are placed in the gaps such that the
number of white balls in a gap is equal to the difference of the numbers on the two consecutive black
balls between which the gap occurs.

Q.16 If number of white balls available is 340, then number of black balls is
(A) 13 (B) 17 (C) 18 (D) 19

Q.17 If k = 12, then number of white balls needed is

(A) 154 (B) 180 (C) 208 (D) 130

Q.18 If number of white and black balls available are 140 and 12 respectively then least number of white
and black balls which should be discarded for given arrangement to be possible are respectively.
(A) 10 and 1 (B) 12 and 2 (C) 0 and 0 (D) 5 and 1

64
 PE RMUTAT IO N AN D C OMBI NAT I ON

[ REASONING T YPE]

Q.19 Statement-1: There are p  8 points in space no four of which are in the same with exception of
q 3 points which are in the same plane, then the number of planes each containing three points is
pC – qC . [3010910344]
3 3
because
Statement-2: 3 non collinear points always determine a unique plane.
(A) Statement-1 is true, statement-2 is true and statement-2 is correct explanation for statement-1.
(B) Statement-1 is true, statement-2 is true and statement-2 is NOT the correct explanation for statement-1.
(C) Statement-1 is true, statement-2 is false.
(D) Statement-1 is false, statement-2 is true.

Q.20 Statement-1: A convex quidecagon has 90 diagonals.

because
Statement-2: Number of diagonals in a polygon in nC2 – n. [3010910042]
(A) Statement-1 is true, statement-2 is true and statement-2 is correct explanation for statement-1.
(B) Statement-1 is true, statement-2 is true and statement-2 is NOT the correct explanation for statement-1.
(C) Statement-1 is true, statement-2 is false.
(D) Statement-1 is false, statement-2 is true.

[ MULT IPL E CORRECT CHOICE T YPE]

Q.21 If nC4, nC5 and nC6 are in A.P., the value of n can be [3010910136]
(A) 14 (B) 11 (C) 7 (D) 8

Q.22 The number of ways in which 10 candidates A1, A2, ……, A10 can be ranked, so that A1 is always
above A2 is [3010910136]
10!
(A) (B) 81 × 10C2 (C) 10P2 (D) 10C2
2

Q.23 A shopkeeper places before you 41 different toys out which 20 toys are to be purchased. Suppose
m = number of ways in which 20 toys can be purchased without any restriction and n = number of ways
in which a particular toy is to be always included in each selection of 20 toys, then (m – n) can be expressed as
210 220 (1 · 3 · 5 ·19)
(A) (1·3·5 …… ·39) (B) [3010910238]
20! 10!
19
 4r  2   21  22  23   40 
(C)   20  r  (D)     
 1  2  3   20 
r 0

Q.24 Let Pn denotes the number of permutations of n distinct things taken all at a time and

 143  Pn 5 
Xn = n+5C4 –   (where n  N). The possible value of n for which Xn is negative can be
 96  Pn 3 
(A) 1 (B) 2 (C) 2 (D) 4 [3010910345]

65
PE RMUTAT IO N AN D C OMBI NAT I ON

Q.25 Words are formed using all the letters of the word W = POTATO. Let
'a' denotes the number of words when all the vowels are together.
'b' denotes the number of words when vowels as well as constant are separated and
'c' denotes the number of words which begin and end in vowels.
Which of the following is(are) correct?
(A) a > c > b (B) a + c = 4b (C) a + b + c = 90 (D) 3b = 2c
Q.26 A forecast is to be made of the results of five cricket matches, each of which can bea win or adraw or
a loss for Indian team .
Let p = number of forecasts with exactly 1 error
q = number of forecasts with exactly 3 errors and
r = number of forecasts with all five errors
then the correct statement is :
(A) 8p = 5r (B) 2q = 5r (C) 8p = q (D) 2(p + r) > q
Q.27 If P = 2a · 3b · 5c , a, b, c  N is the number of words which can be formed using all the letters of the
word 'NAMAKEEN' so that no two alike vowels are together then
(A) number of odd divisors of P is 6.
(B) number of even divisors of P is 42.
(C) number of zeroes at the end of P is 2.
(D) number of zeroes at the end of P is 1.

[ MAT RIX T YPE]

Q.28 3 prizes are to be distributed among ten candidates. The number of possible distinct distributions with
Column-I Column-II
(A) The prizes are all identical and atmost one prize a (P) 220
candidate may receive
(B) The prizes are all identical and any candidates may (Q) 720
receive upto three prizes
(C) The prizes all distinguishable and atmost one prize (R) 120
a candidate may receive
(D) The prizes are all distinguishable and any candidate (S) 100
may receive upto three [3010910340]

Q.29 Let x, y, z be positive numbers such that x + y + z = 10. If maximum value of x2 y3 z5 is N, then
Column-I Column-II
(P) number of odd divisors of N is (1) 16

(Q) number of divisor of N which have atleast two zeroes at the end is (2) 23

(R) number of divisors of N which are of the form (4n + 2), n  N is (3) 24

(S) product of all the divisors of N is (N)m where m is (4) 36

Codes :
P Q R S
(A) 3 2 1 4
(B) 1 2 4 3
(C) 3 1 2 4
(D) 1 2 3 4

66
 PE RMUTAT IO N AN D C OMBI NAT I ON

[ INT EGER T YPE]

Q.30 There are six mathematics books, three geography books and seven history books on a bookshelf.
Number of different ways in which one can select four books, so that each selection must have atleast
one mathematics book, (Assume that books of the same subject are different.)
[3010910018]

Q.31 A man has 7 relatives, 4 of them are ladies & 3 gentlemen; his wife has also 7 relatives, 3 of them are
ladies & 4 gentlemen. In how many ways can they invite a dinner party of 3 ladies & 3 gentlemen so that
there are 3 of the man’s relative & 3 of the wife’s relatives? [3010910262]

Q.32 2 American couple & 3 Indian couple are to be seated on a round table. Let m denotes the number of
ways when the Indian couple are together and n denotes the number of ways when both American and
Indian couples are together. Find (m – n). [3010910171]

Q.33 For a game in which every possible pair plays with every other pair, 10 players are available.
10 ! · 5C 2
Mr. A solves this problem and get the answer equal to . [3010910313]
(2!)5 5!
However on checking the answer he found that his answer was k times higher, then the actual answer
find the value of k.

Q.34 Find the number of odd numbers between 3000 to 6300 that have different digits.
[3010910222]

Q.35 Let m denotes the number of ways in which four different balls of green colour and 4 different balls of red
colour can be distributed equally among 4 persons if each person has balls of the same colour and n be
corresponding figure when all the four persons have balls of different colour. Find (m + n).
[3010910273]

Q.36 5 different objects are to be distributed among 3 persons such that no two persons get the same number
of objects. Find the number of ways in which it can be done. [3010910026]

Q.37 Six fair coins are tossed simultaneously. Find the number of ways in which atmost three of the coins turn
up as heads in a definite order. [3010910077]

Q.38 Find the number of 10 digit number such that the product of any two consecutive digits is the number is
a prime number. [3010910179]

Q.39 If numbers of 5 digit numbers which are divisible by 5 and each number containing the digit 5, digits being
all different is equal to k·4!. Then find the value of k. [3010910038]

Q.40 A swimming team has eight members, only two of which are boys. The coach wants to take a delegation
from the team to a special swimming camp. If the detegation must have either five or six members and
must include atleast on boy, then the number of ways to select the delegation, is.
[3010910089]

67
PE RMUTAT IO N AN D C OMBI NAT I ON

Q.41 Find number of 4 digit numbers in which repetition of digits are not allowed, even digit appear at even
places, odd appear at odd places and the number is divisible by 4. [3010910140]

Q.42 What is the number of words that can be formed using all the letters of the word "GARGEE" if no two
alike letters are together. [3010910242]

Q.43 Consider a box containing n balls numbered from 1 to n. If 455 is the number of ways to get three balls
from the box such that no two balls are consecutively numbered, then find the value of n.
[3010910041]

Q.44 Let S be the set of points (a, b) in the co-ordinate plane, where each of a & b may be –1, 0 or 1. Find
number of distinct lines that pass through at least two points of S. [3010910143]

Q.45(a) A flight of stairs has 10 steps. A person can go up to steps one at a time, two at a time or any combination
of 1's and 2's. Find the total number of ways in which the person can go up the stairs.
[3010910194]
(b) You walk up 12 steps, going up either 1 or 2 steps with each stride. There is a snake on the 8th step, so
you can not step there. Number of ways you can go up. [3010910347]

Q.46 A shop sells 6 different flavours of Ice cream. In how many ways can a customer choose 4 Ice-cream
cones if [3010910156]
(a) they are all of different flavours.
(b) they are non necessarily of different flavours.
(c) they contain only 3 different flavours.
(d) they contain only 2 or 3 different flavours.

Q.47 (a) Prove that : nPr = n–1Pr + r · n–1Pr–1 [3010910309]

(b) If 20Cr+2 = 20C2r–3, find 12Cr
(c) Prove that n–1C3 + n–1C4 > nC3 if n > 7
(d) Find r if 15C3r = 15Cr+3

Q.48 Determine the number of paths from the origin to the point (9, 9) in the Cartesian plane which never pass
through (5, 5) in paths consisting only of steps going 1 unit North and 1 unit east. [3010910007]

Q.49 Poor Tommy 's T.V. has only 4 channels; all of them quite boring , hence it is not surprising that he desires
to switch (change) channel after every one minute. Find the number of ways in which he can change the
channels so that he is back to his original channel for the first time after 4 minutes. [3010910109]

Q.50 Among the 8! permutations of the digit 1, 2, 3, ....., 8, consider those arrangements which have the
following property. If we take any five consecutive positions, the product of the corresponding digit is
divisible by 5. If the number of such arrangements is equal to k (6!), then find the value of k.
[3010910160]

Q.51 A multiple choice question in an examination consists of 5 alternatives in which one or more than one
may be correct. Find the number of different incorrect answers that can be given by an examinee.
[3010910211]

68
 PE RMUTAT IO N AN D C OMBI NAT I ON

[ SUBJECT IVE T YPE]

Q.52 12 persons are to be seated at a square table, three on each side. 2 persons with to sit on north side and
two wish to sit on the east side. One other person insisits on occupying the middle seat
(which may be on any side). Find the number of ways they can be seated.
[3010910258]

Q.53 A train going from cambridge to London stops at nine intermediate stations. 6 persons enter the train
during the journey with 6 different tickets of the same class. How many different sets of ticket may they
have had? [3010910054]

Q.54 Find the number of ways in which 3 men and their wives can be arranged in a line such that none of the
three men stand in a position that is ahead of his wife. [3010910140]

Q.55 What is the number of ways is which 7 differnt red roses, 4 different blue roses and 5 alike green roses
can form a garland so that flowers of same colour should be together. (Do not distriguish clockwise and
anticlockwise circular permutation). [3010910128]

Q.56 All possible 120 permutations of "WDSME" arranged in dictonary order as if each were an ordinary
five letter word. The last letter of the 86th word in the list, is. [3010910324]

Q.57 Consider 10 letter word W = CURRICULUM [3010910120]

(a) Find number of ways in which 5 letter word's can be formed using from the word 'W' if each 5
lettered word has exactly 3 different letter's.
(b) Find number of ways in which all the letter's of the word W can be arranged if vowel's are
separated is k (7!). Find k

69
PE RMUTAT IO N AN D C OMBI NAT I ON

[JEE(MAIN) PREVIOUS YEAR]

Q.1 How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no
two S are adjacent ? [3010912906]
8 7 6 8
(A) 6. 7. C4 (B) 6. 8. C4 (C) 7. C4 . C4 (D) 8. C4 . 7C4
6

[AIEEE 2008]

Q.2 In a shop there are five types of ice-creams available . A child buys six ice-creams.
Statement-1: The number of different ways the child can buy the six ice-creams, is 10C5 .
Statement -2: The number of different ways the child can buy the six ice-creams is equal to the number
of different ways of arranging 6 A’s and 4 B’s in a row. [3010912957]
(A) Statement-1 is true, Statement -2 is true; Statement-2 is a correct explanation for Statement-1
(B) Statement-1 is true, Statement -2 is true; Statement-2 is not a correct explanation for Statement-1
(C) Statement-1 is true, Statement -2 is false
(D) Statement-1 is false, Statement-2 is true [AIEEE 2008]

Q.3 From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and
arranged in a row on the shelf so that the dictionary is always in the middle. Then the number of such
arrangements is [3010913008]
(A) Less than 500 (B) At least 500 but less than 750
(C) At least 750 but less than 1000 (D) At least 1000 [AIEEE 2009]

Q.4 Statement-1 : The number of ways of distributing 10 identical balls in 4 distinct boxes such that no box
is empty is 9C3. [3010913059]
Statement -2 : The number of ways of choosing any 3 places from 9 different places is 9C3.
(A) Statement-1 is true, Statement-2 is true and Statement-2 is the correct explanation of Statement-1.
(B) Statement-1 is true, Statement-2 is false and Statement-2 is not the correct explanation of Statement-1
(C) Statement-1 is true, Statement-2 is false
(D) Statement-1 is false, Statement-2 is true. [AIEEE - 2011]

Q.5 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 [3010913110]
(A) 630 (B) 879 (C) 880 (D) 629 [AIEEE - 2012]

Q.6 Let X = {1, 2, 3, 4 , 5}. The number of different ordered pairs (Y, Z) that can be formed such that
Y  X, Z  X, and Y  Z is empty, is [3010912805]
(A) 25 (B) 53 (C) 52 (D) 35 [AIEEE - 2012]

70
 PE RMUTAT IO N AN D C OMBI NAT I ON

Q.7 Let Tn be the number of all possible triangles formed by joining vertices of an n-sided regular polygon.
If Tn+1 – Tn = 10, then the value of n is [3010912856]
(A) 5 (B) 10 (C) 8 (D) 7
[JEE Main 2013]

Q.8 Let A and B be two sets containing 2 elements and 4 elements respectively. The number of subsets of
A × B having 3 or more elements is [3010912907]
(A) 220 (B) 219 (C) 211 (D) 256
[JEE Main 2013]

Q.9 The number of points, having both co-ordinates as integers, that lie in the interior of the triangle with
vertices (0, 0), (0, 41) and (41, 0), is
(A) 820 (B) 780 (C) 901 (D) 861
[JEE Main 2015]

Q.10 The number of integers greater than 6,000 that can be formed, using the digits 3, 5, 6, 7 and 8 without
repetition, is
(A) 120 (B) 72 (C) 216 (D) 192
[JEE Main 2015]

Q.11 If all the words (with or without meaning) having five letters, formed using the letters of the word SMALL
and arranged as in a dictionary; then the position of the word SMALL is
(A) 58th (B) 46th (C) 59th (D) 52nd
[JEE Main 2016]

Q.12 A man X has 7 friends, 4 of them are ladies and 3 are men. His wife Y also has 7 friends, 3 of them are
ladies and 4 are men. Assume X and Y have no common friends. Then the total number of ways in which
X and Y together can throw a party inviting 3 ladies and 3 men, so that 3 friends of each of X and Y are
in this party, is
(A) 485 (B) 468 (C) 469 (D) 484
[JEE (Main) 2017]

71
PE RMUTAT IO N AN D C OMBI NAT I ON

[JEE(ADVANCED) PREVIOUS YEAR]

Q.1 The number of arrangements of the letters of the word BANANA in which the two N’s do not appear
adjacently is [3010910012]
(A) 40 (B) 60 (C) 80 (D) 100 [JEE 2002]

Q.2 Number of points with integral co-ordinates that lie inside a triangle whose co-ordinates are
(0, 0), (0, 21) and (21,0) [3010910063]
(A) 210 (B) 190 (C) 220 (D) None [JEE 2003]

(n 2 ) !
Q.3 Using permutation or otherwise, prove that is an integer, where n is a positive integer..
(n!) n
[3010910114]
[JEE 2004]
Q.4 A rectangle with sides 2m – 1 and 2n – 1 is divided into squares of unit length
by drawing parallel lines as shown in the diagram, then the number of rectangles
possible with odd side lengths is [3010910165]
(A) (m + n + 1) 2 (B) 4 m + n – 1

(C) m2n2 (D) mn(m + 1)(n + 1) [JEE 2005]

Q.5 If r, s, t are prime numbers and p, q are the positive integers such that their LCM of p, q is is r2t4s2, then
the numbers of ordered pair of (p, q) is [3010910216]
(A) 252 (B) 254 (C) 225 (D) 224 [JEE 2006]

Q.6 The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical
order as in an English dictionary. The number of words that appear before the word COCHIN is
(A) 360 (B) 192 (C) 96 (D) 48 [3010910267]
[JEE 2007]

Q.7 Consider all possible permutations of the letters of the word ENDEANOEL [3010910318]
Match the statements / Expression in Column-I with the statements / Expressions in Column-II.
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 the (Q) 2 × 5!
first and the last position is
(C) The number of permutations in which none of the letters D, L, N (R) 7 × 5!
occurs in the last five positions is
(D) The number of permutations in which the letters A, E, O occurs (S) 21 × 5!
only in odd positions is [JEE 2008]
Q.8 The number of seven digit integers, with sum of the digits equal to 10 and formed by using the digits
1, 2 and 3 only, is [3010910343]
(A) 55 (B) 66 (C) 77 (D) 88 [JEE 2009]
Q.9 Let S = {1, 2, 3, 4}. The total number of unordered pairs of disjoint subsets of S is equal to
(A) 25 (B) 34 (C) 42 (D) 41 [3010910338]
[JEE 2010]

72
 PE RMUTAT IO N AN D C OMBI NAT I ON

Q.10 The total number of ways in which 5 balls of different colours can be distributed among 3 persons so that
each person gets atleast one ball is [3010912693]
(A) 75 (B) 150 (C) 210 (D) 243 [JEE 2012, 3]

Paragraph for Question no. 11 and 12

Let an denote the number of all n-digit positive integers formed by the digits 0, 1 or both such that no
consecutive digits in them are 0. Let bn = the number of such n-digit integers ending with digit 1 and
cn = the number of such n-digit integers ending with digit 0. [3010912704]
Q.11 Which of the following is correct?
(A) a17 = a16 + a15 (B) c17  c16 + c15 (C) b17  b16 + c16 (D) a17 = c17 + b16

Q.12 The value of b6 is

(A) 7 (B) 8 (C) 9 (D) 11 [JEE 2012, 3+3]

Q.13 Let n  2 be an integer. Take n distinct points on a circle and join each pair of points by a line segment.
Colour the line segment joining every pair of adjacent points by blue and the rest by red. If the number
of red and blue line segments are equal, then the value of n is
[JEE Adv. 2014, 3]

Q.14 Let n1 < n2 < n3 < n4 < n5 be positive integers such that n1 + n2 + n3 + n4 + n5 = 20.
Then the number of such distinct arrangements (n1, n2, n3, n4, n5) is
[JEE Adv. 2014, 3]

Q.15 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 [JEE Adv. 2014, 3]
(A) 264 (B) 265 (C) 53 (D) 67

Q.16 Let n be the number of ways in which 5 boys and 5 girls can stand in a queue in such a way that all the
girls stand consecutively in the queue. Let m be the number of ways in which 5 boys and 5 girls can
stand in a queue in such a way that exactly four girls stand consecutively in the queue. Then the value of
m
is [JEE Adv. 2015, 4]
n
Q.17 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 [JEE (Advanced) 2016, 3]
(A) 380 (B) 320 (C) 260 (D) 95

Q.18 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) 210 (B) 252 (C) 125 (D) 126
[JEE Adv. 2017, 3]
Q.19 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
y
repeated twice and no other letter is repeated. Then, = [JEE Adv. 2017, 3]
9x

73
PE RMUTAT IO N AN D C OMBI NAT I ON

[RANK BOOSTER]

[ SINGLE CORRECT CHOICE T YPE]

a b
Q.1 Consider a determinant D = c d where a, b, c, d  {0, 1}.
If n denote the total number of determinants whose entries are 0 or 1 only and m denote the number
m
of determinants with non zero value, then the ratio equals
n
3 4 6 8
(A) (B) (C) (D)
16 16 16 16

Q.2 If the number of fourteen digit numbers which can be formed by using the digits 1, 2, 3, 4, 7, 7, 7, .....7
(digit 7 is used 10 times) such that there are atleast two identical digits between distinct digits (distinct
digits are 1, 2, 3 & 4) is k·5! then k is
(A) 3 (B) 7 (C) 14 (D) none

Q.3 The number of triplets (A, B, C) where A, B, C are subsets of X = {1, 2, 3, ……., 100} such that
A  B  C =  but A  B  and B  C  is
(A) 7100 – 2 · 6100 + 5100 (B) 8100 – 2 · 7100 + 6100
(C) 6100 – 2 · 5100 + 4100 (D) 8100 – 2 · 7100 – 6100

 
Q.4 Let there be 15 letters   . If number of arrangements of these letters in a
 A, B, C, D, E, P,
 P 
P, 
P 
 10 Ps 

1
line so that there is atleast two alike letters (P) between two distinct letters is   k! then the value of
 2
k is equal to
(A) 1 (B) 5 (C) 6 (D) 7

Q.5 10 different toys are to be distributed among 10 children. If the total number of ways of distributing all
these toys so that exactly two children do not get any toy, is k(10!), then the value of k is
(A) 45 (B) 360 (C) 375 (D) none

Q.6 If the number of triplets (l, m, n) satisfying 1  l  m  n  20 is p Cq , where l, m, n, p, q  N, then least

value of (p + q) is
(A) 9 (B) 12 (C) 25 (D) 27

74
 PE RMUTAT IO N AN D C OMBI NAT I ON

[ PARAGRAPH T Y PE]
Paragraph for question nos. 7 & 8
Consider, M = 2a · 33 · 7c · 11d , where a, c, d  N such that number of odd divisors of M is 140 and
product of all the divisors of M is (M)280.

Q.7 The number of non-negative integral solutions of the inequality x + y + z + w  a + c + d is

(A) 9C4 (B) 12C4 (C) 13C4 (D) 17C4

Q.8 If a, c and d denote number of apples, oranges and guavas respectively (fruits of the same species are
identical), then number of arrangements of all these (a + c + d) fruits in a line so that no two apples are
adjacent, is
(A) 10C4 · 11C3 (B) 10C3 · 11C4 (C) 12C5 · 13C3 (D) 12C7 · 13C4

[ M ULT IPL E CORRECT CHOICE T YPE]

Q.9 Which of the following statement / statements is(are) true?

(A) nCp denotes the number of permutations of 'n' things of which p alike of one kind and the remaining
are all alike of another kind, taken all at a time.
(B) 
11

C5  10C4 is equal to 10C5.
10
(C)  4  denotes the number of ways in which 10 different things can be divided into 5 groups one
 
group containing 6 different things and 4 other groups containing one thing each.
9!
(D) Number of circular permutations of 10 different things taken all at a time is when clockwise and
2
anticlockwise circular permutations are considered different.

Q.10 Number of ways in which 32 identical blankets can be distributed among 4 persons so that each of them
gets number of blankets which are divisible by 2 but not by 4, is (are)
(A) 9C3 (B) 19C3
(C) 9C6 (D) 4C1 + 5 · 4C2 + 10 · 4C3 + 10 · 4C4

Q.11 All the 7-digit Numbers containing each of the digits 1, 2, 3, 4, 5, 6, 7 exactly once, and not divisible by
5, are arranged in increasing order. Then which of the following is/are CORRECT ?
(A) 1993rd number in the list is 4312567 (B) 1996th number in the list is 4312756
(C) 2000th number in the list is 4315672 (D) 1999th number in the list is 43152763

Q.12 If letters of the word "BANSALCLASSES" are arranged among themselves then
9!
(A) Number of words in which no two vowels occur together is 3!· 2! · 10C4.

9!
(B) Number of words in which no two 'S' occur together is 3!· 2! · 10C4.

10! 111 9!
(C) Number of words in which neither two 'L' nor two A's occur together is × C3 – × 10C3.
4!· 2! 4!
10
C 4· 9! 8!
(D) Number of words in which neither two 'S' nor two L's occur together is  · 9C .
3!· 2! 3! 4

75
PE RMUTAT IO N AN D C OMBI NAT I ON

[ INT EGER T YPE]

Q.13 In a football tournament a team T has to play with each of the 6 other teams once. Each match can result
in a win, draw or loss. Find the number of ways in which the team T finishes with more wins than losses.
[3010910105]

Q.14 Let number of non negative integral solutions of the inequality x + y + z  6 be m and number of natural
2n
solutions of the inequality x + y + z + t < 10 be n, then find the value of .
m

Q.15 If the number of ways in which 14 identical toys can be distributed among three boys so that each one

m
gets at least one toy and no two boys get equal number of toys is m, then find the value of   .
 20 

Q.16 If number of words which can be formed using all the letters from the word 'EDUCATION' so that
vowels are always in alphabetical order and A, N and E occupy 2nd, 3rd and 4th positions only is 6,


then find the value of   .
6

Q.17 Let N denotes the number of odd integers between 550 and 800 using the digits 4, 5, 6,7, 8 and 9. Find
the sum of the digits in N.

Q.18 Seven different lectures are to be delivered in 7 period of a class on a particular day. Out of 7 lecturers
A, B and C are three of them. If the number of ways in which a routine for the day can be made such that

 N 
'A' deliver his lecture before 'B' and 'B' before 'C 'is N, then find the value of  .
 120 

76
 PE RMUTAT IO N AN D C OMBI NAT I ON

ANSWER KEY
EXERCISE-1

SECTION-A
Q.1 5040 Q.2 20 Q.3 120, 48 Q.4 (i) 360, (ii) 720, (iii) 240
Q.5 33810 Q.6 (i) 1814400, (ii) 2419200, (iii) 25401600
Q.7 2000 Q.8 3960 Q.9 35 Q.10 1440
Q.11 (i) 504; (ii) 588; (iii) 1632 Q.12 120 Q.13 420
Q.14 4C × 48C Q.15 22C + 22C Q.16 151200
1 4 7 10

SECTION-B
Q.1 A Q.2 B Q.3 D Q.4 C Q.5 C
Q.6 A Q.7 A Q.8 C Q.9 D Q.10 D
Q.11 A Q.12 B Q.13 C Q.14 A Q.15 B
Q.16 B Q.17 C

EXERCISE-2

Q.1 C Q.2 C Q.3 D Q.4 B Q.5 B

Q.6 D Q.7 B Q.8 D Q.9 C Q.10 B
Q.11 A Q.12 C Q.13 C Q.14 B Q.15 A
Q.16 C Q.17 A Q.18 A Q.19 D Q.20 A
Q.21 AC Q.22 AB Q.23 CD Q.24 ABC Q.25 BC
Q.26 BCD Q.27 AD Q.28 (A)  R; (B)  P; (C)  Q; (D)  S
Q.29 (C) Q.30 1610 Q.31 0485 Q.32 4992 Q.33 0015
Q.34 826 Q.35 792 Q.36 90 Q.37 42 Q.38 1024
Q.39 168 Q.40 77 Q.41 160 Q.42 84 Q.43 17
Q.44 20 Q.45 (a) 89 (b) 63 Q.46 (a) 15, (b) 126, (c) 60, (d) 105
Q.47 (b) 792, (d) 3 Q.48 30980 Q.49 0012 Q.50 0014

6!
Q.51 0030 Q.52 2! 3! 8! Q.53 45 C Q.54 Q.55 7! 4!
6 2 ! 2! 2 !

Q.56 "D" Q.57 (a) 560, (b) k = 5

77
PE RMUTAT IO N AN D C OMBI NAT I ON

EXERCISE-3

Q.1 C Q.2 D Q.3 D Q.4 B Q.5 B

Q.6 D Q.7 A Q.8 B Q.9 B Q.10 D
Q.11 A Q.12 A

EXERCISE-4

Q.1 A Q.2 B Q.4 C Q.5 C Q.6 C

Q.7 (A) P; (B) S; (C) Q; (D) Q Q.8 C Q.9 D Q.10 B
Q.11 A Q.12 B Q.13 5 Q.14 7 Q.15 C
Q.16 5 Q.17 A Q.18 D Q.19 5

EXERCISE-5

Q.1 C Q.2 C Q.3 A Q.4 D Q.5 C

Q.6 C Q.7 D Q.8 A Q.9 ABC Q.10 ACD
Q.11 ABC Q.12 ABCD Q.13 235 Q.14 3 Q.15 3
Q.16 5 Q.17 0006 Q.18 7

78