0% found this document useful (0 votes)
189 views26 pages

Permutations & Combinations: Some Useful Points

pnc

Uploaded by

Tanvi Jaiswal
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
0% found this document useful (0 votes)
189 views26 pages

Permutations & Combinations: Some Useful Points

pnc

Uploaded by

Tanvi Jaiswal
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/ 26

JEE ADVANCED

JEE MAINS - CW - VOL


VOL -- IVI PERMUTATIONS & COMBINATIONS

PERMUTATIONS & COMBINATIONS


iv). Number of acute angled triangles, is
SOME USEFUL POINTS = Total number of triangles –(number of
obtuse angled triangles)-(number of
 LCM of two numbers is p1a p2b p3c where right angled triangles)
p1 , p2 & p3 are prime numbers, then  Vertices of n-sided regular polygon,
number of ways of choosing these two joined to form a quadrilateral. Then
numbers is (2a+1)(2b+1)(2c+1) i). Number of rectangles formed, is 0, if
 F: a1 , a2 ....., an   a1 , a2 ..,...an  is a ‘n’ is odd and
ii). Number of rectangles formed, is
bijective function such that n 
n   1
F  a1   ai , i  1, 2,....n is  2  , if n even.
2
 Vertices of n-sided polygon are joined to
 1 1 1 1 n 1 
Dn  n !1      ....   1  form a quadrilateral. Then
 1! 2! 3! 4! n!
NISHITH Multimedia India (Pvt.) Ltd.,

i). Number of quadrilaterals, having


exactly one side common that of the
 Maximum number of point of intersection
polygon is n.  n 5 c2
of ‘n’ circles is n c2 .2!
ii). Number of quadrilaterals having
 Maximum number of points of
exactly two sidescommon that of the
intersection of ‘n’ circles and m straight
polygon
n
lines intersect, is p2  m c2  m.(2n)
n.  n 5c1   n 5
 n  5
(a line cuts a circle at 2 points) is n. c1   n. c1  two
2
 Any R Points are taken on each of 3
consecutive sides that are common to the
coplanar parallel lines then maximum number
of triangles n.  n 5c1
polygon &  two opposite sides
with vertices at theses points is R 2  4 R  3 2
that are common to the polygon]
 Vertices of n-sided regular polygon, joined
iii). Number of quadrilaterals, having
to form a triangle then
exactly 3 sides common that of the polygon
i). Number of right angled triangles, is zero,
is “n”
if n is odd.
iv). Number of quadrilaterals, having no
ii). Number of right angled triangles (if n
side common that of the polygon is
n  nC  i   ii   iii   of the above 
is even), is n.   1
2  4

iii). Number of obtuse angled triangles,is Number of functions


= 2k .  k 1 c3 , if n=2k, f : A  B and let r  n  A , n  n  B 

= K c3 .  2k  1 , if n=2k+1,

NISHITH Multimedia India (Pvt.) Ltd., 1


PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI

Number of ways in which n different balls can


be distributed among “r” persons,
a) Total number of If any one can get any number of balls
n B  
nA

functions
b) Total number of 1-1 Each one gets,a maximum of one ball  n( A) Cn( B) .n( A)! if n( A)  n(B)
functions (or) 
Permutation of “n” different objects,  0, if n(B)  n( A)
Taken from “r” objects.
c) Total number of At least one person gets more than one ball rn r Cn.n! if r  n
many-one (or) n
functions Total functions – number of 1-1 functions r , if r  n
d) Total number of Each one gets at least one ball rn r c1. r 1 n1 r c2.  r  2n2
onto functions (that is no box is empty)  r n3
(or)  c3.  r  3  ....., if r  n.
Coefficientof xn( A) in n( A)!.(ex 1)n( B) Or
(or) selection and arrangement of n items from  r ! if r  n
“r” categories of identical items of unlimited 
0 if r  n
numbers, selecting atleast one item from each
NISHITH Multimedia India (Pvt.) Ltd.,

category.
e) Total number of Total functions - number of
into functions functions
f) Total number of r ! if r  n
bijective(invertible) 
functions o if r  n
g) Number of All the balls are received by any one person n(B)
constant functions
h) Number of 1
identityfunctions
from f : A  A is

2 NISHITH Multimedia India (Pvt.) Ltd.,


JEE ADVANCED
JEE MAINS - CW - VOL
VOL -- IVI PERMUTATIONS & COMBINATIONS
LEVEL -V 10. Ten different letters of an alphabet are given.
Words with five letters are formed from these
SINGLE ANSWER QUESTIONS given letters. Then the number of words which
have at least one letter repeated is
1. How many four digit numbers can be made (A) 69760 (B) 30240 (C) 99748(D) 32050
by using the digits 1, 2, 3, 7, 8, 9 when 11. A box contains two white balls, three black
repetition of a digit is allowed and when balls and four red balls. In how many ways
can three balls be drawn from the box if at
repetition of a digit is not allowed
least one black ball is to be included in the
respectively are
draw
(A)360,1296 (B)1296,360 (A) 64 (B) 45 (C) 46 (D) 40
(C)300,400 (D)1200,300 12. The sum of the divisors of 25. 34. 52 is
2. The number of straight lines that can be (A) 33. 71. 112 (B) 32. 71. 112. 31
drawn through any two points out of 10 (C) 3. 7. 11. 31 (D) 32.73.112.31
points, of which 7 are collinear. 13. Number of ways in which 5 boys and 4 girls
(A)25 (B)30 (C)35 (D) 45 can be arranged on a circular table such that
3. 7 boys be seated at a round table. X is the no two girls sit together and two particular
number of ways in which two particular boys boys are always together.
are next to each other, Y is number of ways (A) 276 (B)288 (C)296 (D)304
in which they are separated. then X  Y is 14. The number of subsets of the set
(A)500 (B)600 (C)700 (D)720 A  a1, a2 ,......, an  which contains an
NISHITH Multimedia India (Pvt.) Ltd.,

4. The number of ways of distributing 8 identical


even number of elements is
balls in 3 distinct boxes so that none of the
boxes is empty is (A) 2n (B) 2n  1 (C) 2n 2 (D) 2n1
(A)8C3 (B)21 (C)38 (D)5 15. In an election three districts are to be
5. The number of all three digits even numbers canvassed by 2, 3 & 5 men respectively . If
there are 10 men volunteer, the number of
such that if 3 is one of the digits, then next
ways they can be alloted to the different
digit is 5, is districts is :
(A) 359 (B) 360 (C) 365 (D) 380 10 ! 10 !
6. A five digit number divisible by 3 is to be (A) (B)
2! 3! 5! 2! 5!
formed using the numerals 0, 1, 2, 3, 4, 5 10 ! 10 !
without repetition. The total number of ways (C) (D)
(2 !)2 5 ! (2 !) 2 3 ! 5 !
this can be done is 16. There are (p + q) different books on different
(A) 216 (B) 600 (C) 240 (D) 3125 topics in Mathematics, where p  q . If
7. The number of three digit numbers of the L = The number of ways in which these
form xyz such that x < y and z  y is books are distributed between two students
(A) 276 (B) 285 (C) 240 (D) 244 X and Y such that X get p books and Y gets
8. The number of numbers lying in (0, 1), whose q books.
all the digits after decimal are non-zero and M = The number of ways in which these
distinct is books are distributed between two students
10 9 X and Y such that one of them gets p books
9
(A) 
i 1
10
p i (B) 9 × 9! (C) 10! (D) 
i 1
pi and another gets q books.
N = The number of ways in which these
9. Three digit numbers in which the middle one books are divided into two groups of p books
is a perfect square are formed using the and q books, then
digits 1 to 9 Their sum is (A) L = M = N (B) L = 2M = 2N
(A) 134055 (B) 270540 (C) 2L = M = 2N (D) L = M = 2N
(C) 170055 (D) 270504
NISHITH Multimedia India (Pvt.) Ltd., 3
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
17. The number of permutations by using all the 25. Given six line segments of lengths 2, 3, 4, 5,
letter of the word MONDAY, such that which 6, 7 units, the number of triangles that can
are not begining with M and not ending with be formed by these lines is
Y is (A) 6C3 – 7 (B) 6C3 – 6 (C) 6C3 – 5 (D) 6C3 – 4
(A)504 (B)696 (C)120 (D)480 26. Let there be 9 fixed points on the
18. Numbers from 1 to 100 which are neither circumference of a circle . Each of these
divisible by 2 nor by 3 nor by 7. points is joined to every one of the remaining
(A)24 (B)28 (C)32 (D)36 8 points by a straight line and the points are
19. Number of ways by which 4 letters can be so positioned on the circumference that
put in 4 corresponding envelopes so that all atmost 2 straight lines meet in any interior
letters go in wrong envelopes is point of the circle . The number of such
(A)2 (B)9 (C)44 (D)265 interior intersecting points is
20. A = {x1, x2, x3, x4} (A) 126 (B) 351 (C) 756 (D) 526
B = {y1, y2, y3, y4} 27. Rajdhani express going from Bombay to
Delhi stops at 5 intermediate stations .
function is defined from set A to set B.
10 passengers enter the train during the
Number of one-one functions such that journey with ten different tickets of two
f(xi)  yi for i = 1, 2, 3, 4 is equal to classes The number of different sets of
(A)2 (B)9 (C)44 (D)265. tickets they may have is
21. There are n different white and n different (A) 15C10 (B) 20C10 (C) 30C10 (D) 20C15
black balls marked 1, 2, 3, . . ., n. The number 28. The number of positive integers  100000
of ways in which we can arrange these balls
which contain exactly one 2, one 5 and one 7
NISHITH Multimedia India (Pvt.) Ltd.,

in a row so that neighbouring balls are of


in its decimal representation is
different colours is
(A) 2490 (B) 2940 (C) 2990 (D) 2440
(A) n! (B) (2n)!
29. The number of numbers pq of the form 4n +
 2n ! 1, where p, q,  {1, 2, 3, 5, 7, 9, 11} is  n  Z 
(C) 2 (n!)2 (D) n! 2
  (A) 18 (B) 36 (C) 42 (D) 49
22. The streets of a city are arranged like the 30. Six persons A, B, C, D, E and F are to be
lines of a chess board . There are m streets seated at a circular table . The number of
running North to South and 'n' streets running ways this can be done if A must have either
East to West . The number of ways in which a B or C on his right and B must have either C
man can travel from NW to SE corner going or D on his right is
the shortest possible distance is (A) 36 (B) 12 (C) 24 (D) 18
31. 20 persons are to be seated around a
(A) m 2  n 2 (B) ( m  1) 2 . (n  1) 2 circular table. Out of these 20, two are
( m  n) ! ( m  n  2) ! brothers. Then number of arrangements in
(C) (D) which there will be atleast three persons
m! . n! ( m  1) ! . ( n  1) !
between the brothers is
23. Messages are conveyed by arranging 4 (A) 18 × 20! (B) 36 × 18!
white , 1 blue and 3 red flags on a pole . Flags (C) 13 × 18! (D) 13! 18!
of the same colour are alike . If a message 32. The exponent of 2 in
is transmitted by the order in which the
colours are arranged then the total number N = 20 × 19 × 18 × . . . × 11. is
of messages that can be transmitted if (A) 10 (B) 15 (C) 20 (D) 12
exactly 6 flags are used is 33. The number of ways to give away 20 apples
(A) 45 (B) 65 (C) 125 (D) 185 to 3 boys, each boy receiving at least 4
24. A question paper is divided into two parts A apples, is
and B and each part contains 5 questions. (A)10C8 (B)90 (C)22C20 (D)10C3
The number of ways in which a candidate 34. The number of integral solutions for the
can answer 6 questions selecting at least two equation x + y + z + t = 20, where x, y, z, t are
all  – 1, is
questions from each part is
(A) 20C4 (B) 23C3 (C) 27C4 (D) 27C3
(A) 80 (B) 100 (C) 200 (D) 150
4 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL VOL -- IVI PERMUTATIONS & COMBINATIONS
35. No. of different ways by which 3 persons A, 44. Number of ways of selecting 6 shoes, out of
B and C having 6 one rupee coins, 7 one 8 pairs of shoes, having exactly two pairs is
rupee coins and 8 one rupee coins
respectively can donate 10 one rupee coins (A) 1680 (B) 240 (C) 120 (D) 3360
collectively. 45. The number of subsets of {1, 2, 3, ... , n}
(A)41 (B)43 (C)47 (D)49 having least element m and greatest element
36. There are three piles of identical red, blue k, 1  m < k  n is
and green balls and each pile contains at
least 10 balls. The number of ways of (A) 2n-(k-m) (B) 2k-m-2 (C) 2k-m-1 (D) 2k-m+1
selecting 10 balls if twice as many red balls 46. The number of different garlands, that can
as green balls are to be selected, is be formed using 3 flowers of first kind and 3
(A) 3 (B) 4 (C) 6 (D) 8 flowers of second kind, is
37. Number of positive integral solutions of
(A) 60 (B) 20 (C) 4 (D) 3
15  x1  x 2  x 3  20 is
(A) 625 (B) 635 (C) 655 (D) 685 47. The number of times the digit 3 will be written
38. The number of non negative integral solution when listing the integers from 1 to 1000 is
of the equation, x + y + 3z = 33 is (A) 296 (B) 300 (C) 271 (D) 302
(A) 120 (B) 135 (C) 210 (D) 520 48. The number of ways to write 30 as the
39. In a circus there are ten cages for
accomodating ten animals. Out of these four product of natural numbers m and n, such
cages are so small that five out of 10 animals that g.c.d (m, n) = 1 is
NISHITH Multimedia India (Pvt.) Ltd.,

cannot enter into them. In how many ways (A) 2 (B) 4 (C) 8 (D) 16
will it be possible to accommodate ten 2 3 3 5
49. Number of divisors of 2 .3 .5 .7 of the form
animals in these ten cages
(A) 66400 (B) 86400 4n + 1, n  N is
(C) 96400 (D) 88400 (A) 46 (B) 47 (C) 96 (D) 48
40. Three dice are rolled. The number of 50. The total number of shortest ways on which
possible outcomes in which atleast one die a person can move from the point (1, 2, 3) to
shows 5 is the point (4, 5, 4) in space where the
(A) 215 (B) 36 (C) 125 (D) 91 movement is possible only along the x-axis,
41. The number of positive integers satisfying y-axis and z-axis or parallel to them and
the inequality n + 1 Cn – 2 – n + 1 Cn – 1  100 is change of axes is permitted only at integral
(A) 9 (B) 8 (C) 5 (D) 7 points.
42. The number of ways in which a mixed doubles 7! 7! 7! 7!
(A) (B) 1!6! (C) 2! 2! 3! (D) 3 ! 3 !
1! 2 ! 4 !
tennis game can be arranged from amongst
9 married couple if no husband and wife 51. There are four different boxes A, B, C and
plays in the sam game is D and four different balls , ,  and  . The
number of ways of filling the balls in the
(A) 756 (B) 3024 (C) 1512 (D) 6048 boxes such that each box contains one ball,
ball  can not go to the box A and ball 
43. An 8 digit number divisible by 9 is to be can not go to the box B, is
formed by using 8 digits out of the digits 0, 1, (A) 44-2 (B) 24 (C) 22 (D) 14
52. Let x1, x2, x3, ... , xk be the all distinct
2, 3, 4 , 5, 6, 7, 8, 9 without replacement. The k

number of ways in which this can be done is divisors of positive integer n. If  x i = 93


i 1

(A)  34  7! (B)  35  7! k
1 93
and  
x i 50 , then the value of k is
(C)  36  7! (D)  37  7! i 1

(A) 4 (B) 5 (C) 6 (D) 7


NISHITH Multimedia India (Pvt.) Ltd., 5
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
53. In a shooting competition a man can score 61. If r, s, t are prime numbers and p, q are the
5, 4, 3, 2, 1 or 0 points for each shot. Then positive integers such that LCM of p, q is
the number of different ways in which he can r2t4s2, then the number of ordered pair (p, q)
score 10 in seven shots is is [IIT - 2006]
(A) 6538 (B) 6648 (C) 6468 (D) 6236 (A) 252 (B) 254 (C) 225 (D) 224
54. A student is allowed to select at most, n 62. The letters of the word COCHIN are
books from a collection of (2n + 1) books. If permuted and all the permutations are
arranged in the alphabetical order as in an
the total number of ways in which he can english dictionary. The number of words
select a book is 63, then n is equal to that appear before the word COCHIN is
[IIT - 96] [IIT 2007]
(A) 3 (B) 4 (C) 5 (D) 6 (A) 360 (B)192 (C)96 (D)48.
63. The number of positive integers that are
55. Number of divisors of the form the divisors of atleast one of the numbers
4 n  2  n  0  of the integer 240 is 1010.157.1811 is…
[IIT - 98] (A) 1056 (B) 528 (C) 870 (D) 435
64. Consider ‘n x n’ graph paper where n is a
(A) 4 (B) 8 (C) 10 (D) 3
natural number. Consider the right angled
56. An n-digit number is a positive number with isosceles triangles whose vertices are
exactly n digits. Nine hundred distinct n-digit integer points of this graph and whose
sides forming such triangles are
NISHITH Multimedia India (Pvt.) Ltd.,

numbers are to be formed using only the


three digits 2, 5 and 7. The smallest value of 2
n( n  1)(2n  1) where k is equal to…..
n for which this is possible, is: [IIT - 98] k
(A) 1 (B) 2 (C) 3 (D) 4
(A)6 (B)7 (C)8 (D)9
65. The total number of ways in which 5 balls
57. How many different nine digit numbers can of different colours can be distributed
be formed from the number 223355888 by among 3 persons so that each person gets
rearranging its digits so that odd digits at least one ball is
[IIT – 2012]
occupy even positions ? [IIT - 2000]
(A) 75 (B) 150 (C) 210 (D) 243
(A) 16 (B) 36 (C) 60 (D) 180 66. The total number of 6-digit numbers in
58. Consider the set of eight vectors which the sum of the digits is divisible by
5, is
V  ai  b j  ck : a, b, c  1,1 .
  A) 180000 B) 540000
5
Three non-coplanar vectors can be chosen C) 5 x 10 D) 200000
from V in 2 p ways. Then p is [IIT-2013] 67. Let A   x1, x2 , x3 , x4 , x5 and
(A) 5 (B) 7 (C) 6 (D) 4 f : A  A .The number of bijective
59. The number of arrangements of the letters
functions such that f  xi   xi for
of the word BANANA in which the two N’s
do not appear adjacently is [IIT - 2002] exactly two of the xi ' s is  i  1 to 5 
(A) 40 (B) 60 (C) 80 (D)100 A) 120 B) 20 C) 2 D) 10
60. A pack contains n cards numbered 1 to n .
Two consecutive numbered cards are 68. Let f  x   2 x n   ,   R,
removed from the pack and the sum of the
numbers on the remaining cards is 1224. f  4   133 and f  5   255 then sum of
If the smaller ofthe numbers on the removed
cards is k then k  20  
the factors of f  3  f  2  is
(A) 5 (B) 6 (C) 7 (D) 8 A) 20 B) 60 C) 21 D) 59
6 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL
VOL -- IVI PERMUTATIONS & COMBINATIONS
69. Number of ways in which 5 balls can be 6. The kindergarten teacher has 25 kids in
selected from a bag containing 5 identical her class . She takes 5 of them at a time,
to zoological garden as often as she can,
and 5 different balls is without taking the same 5 kids more than
A) 24 B) 30 C) 32 D) 36 once . Then the number of visits, the
75. 12 small sticks of length 1 cm each are teacher makes to the garden exceeds that
distributed into three children A,B and C. of a kid by
These children join the sticks in the form (A) 25C5 - 24C4 (B) 24C5
of line segments individually. If ‘n’ is the (C) 25C5 - 24C5 (D) 24C4
number of ways in which the sticks can 7. There are 12 different balls in an urn .
be distributed to the children so that the
line segments joined by them form a Number of ways in which 3 balls can be
triangle then the value of ‘n’ is drawn from the urn , four times in
A) 10 B) 9 C) 8 D) 12 succession without replacement is equal to
12 ! 12 !
MULTI ANSWER QUESTIONS (A) (B)
(3 !) 4 . 4 ! (3 !) 4
1. Number of permutations of the word 12 ! 12 !
" AUROBIND " in which vowels appear in (C) (D)
4 2 . 92 ( 4 !) 3
the alphabetical order is 8. The continued product, 2 . 6 . 10 . 14 ......
(A) 8P4 (B) 8C4
(C) 4! C48
(D) 8C5 5! to n factors is equal to
(A) 2nCn (B) 2nPn
NISHITH Multimedia India (Pvt.) Ltd.,

2. A women has 11 close friends . Number of


ways in which she can invite 5 of them to (C) (n + 1) (n + 2) (n + 3) ...... (n + n)
dinner, if two particular of them are not on (D) nCn
speaking terms and will not attend 9. There are 3 sections in a question paper
together is each containing 5 questions . A candidate
(A) 11C5 - 9C3 (B) 9C5 + 2 9C4 has to solve only 5 questions, choosing
9
(C) 3 C4 (D) 9C4 atleast one question from each section .
3. The maximum number of permutations of The number of ways in which he can make
2n letters in which there are only a's & b's, choices is
taken all at a time is given by
(A) 2nCn (A) 15C5 - 3 10C5 - 3 . 5C5
(B) 15C5 - 3 . 10C5 + 3 . 5C5
2 6 10 4n  6 4n  2
(B) . . ...... . (C) 15C5 + 3 . 10C5 - 3 . 5C5
1 2 3 n1 n (D) 18 (5C1 . 5C3 + 5C2 . 5C3)
n 1 n  2 n  3 n  4 2n  1 2n 10. Number of ways in which 3 numbers in A.P.
(C) . . . ...... .
1 2 3 4 n 1 n can be selected from 1, 2, 3, ...... n is
2 n . 1 . 3 . 5 ...... (2 n  3) (2 n  1)  n  1
2
(D) (A)   , if n is even
n!  2 
4. There are 12 points in a plane of which 5
are collinear. The maximum number of n  n  2
distinct quadrilaterals which can be formed (B) , if n is odd
4
with vertices at these points is
(A) 2 . 7P3 (B) 7P3
(C )
n 12 , if n is odd
7
(C) 10 . C3 (D) 420 4
5. You are given 8 balls of different colours
(black, white, ...) . The number of ways in n  n  2
(D) , if n is even
which these balls can be arranged in a row 4
so that the two balls of particular colour 11. The number of ways in which 6 different
(say red & white) may never come toys may be distributed among 4 children
together is so that each child gets atleast one toy is
(A) 8 ! - 2.7 ! (B) 6 . 7 !
(C) 2 . 6 ! . 7C2 (D) 2(7! 8!) (A) 1596 (B) 13  6! (C) 4320 (D) 2  798
NISHITH Multimedia India (Pvt.) Ltd., 7
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
12. The tamer of animals has to bring one by 20. A contest consists of ranking 10 songs of
one five lions and four tigers to the circus which 6 are Indian classic and 4 are
arena. The number of ways in which this western songs. Number of ways of
can be done provided no two tigers ranking so that
immediately follow each other is A) There are exactly 3 Indian classic
(A) 15 (B) 15 × 5! × 4! (C) 1800 (D) 43200 songs in top 5 is (5!)3
13. Number of positive unequal integral B) Top rank goes to Indian classic song is
solutions of the equation x + y + z = 6 is 6(9!)
(A) 4! (B) 3! (C) 5! (D) 2 × 4! C) The ranks of all western songs are
14. Number of onto functions from a set consecutive is 4! 7!
containing 6 elements to a set containing 3 D) The 6 Indian classic songs are in a
elements is 10
specified order is P4
(A) 3  C1  C2  2  2 
6 3 3 6

(B) 3  C1  C2  2  2 
6 3 3 6 COMPREHENSION QUESTIONS

(C) 36  3  26  3 (D) 540 Passage - I:


15. Let n  p1  p2  p3 ...pk where (p1, p2 . . . pk
  1  2  3 k Arrangement round a circular table : A circular
table has no head and arrangements like these in
are primes and  1,  2,  3 . . .  k  N)
the figures given below are considered identical.
then number of ways in which n can be
expressed as the product of two factors E D C
NISHITH Multimedia India (Pvt.) Ltd.,

A B D C B
which are prime to one another. A
E
1 k k
(A) 2k 1 (B) 2k  Cr
2 r 0
(C) 2k 1 (D)
C
E
E B C B D
16. The smallest number with 16 divisors is D
D C B E
3
(A)15 sum of the coefficients in 1  x  If n persons are arranged in a straight line, there
(B) 27  3 (C) 23  33 (D) 23  31  51 are n! different ways in which this can be done.
When n persons sit round a circular table, each
17. Number of three digit numbers of the form circular arrangement will be equivalent to n
xyz with x > 1 and digits are not repeated, arrangements in a line, so there are (n-1)! different
is arrangements of n persons round a circle.
(A)640 (B)576 (C)800 (D)476 Alternatively, we can regard any one person as
18. Let N denote the greatest number of ‘head’ and place the other (n-1) person in (n-1)!
points in which m straight lines and different ways.
n circles intersect. Then 1. A round robin conference of prime ministers
(A) n / N  C2  m of 40 countries, including India and Pakistan
is to be held. The number of ways in which
prime ministers can be seated so that prime
(B) m / N   P2 
n
ministers of India and Pakistan are never
together, is
(C) N   C2  is even
m
(A) 37 ×38! (B) 38 × 38!
(C) 36 × 38! (D) 35 × 38!
(D) N  mC2  n P2 is even 2. A round robin conference of prime ministers
of 40 countries is to be held. The number of
19. 1000
C500 is ways in which they can be seated such that
(A)divisible by 7 prime ministers of America and Britain are
(B)divisible by 13 always together and those of Russia and
(C)divisible by 13 but not by 7 India are always together, is
(D)divisible by 7 but not by 13. (A) 2 × 37! (B) 4 × 37!
(C) 2 × 38! (D) 4 × 38!
8 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL VOL -- IVI PERMUTATIONS & COMBINATIONS
3. In the above question, if prime ministers of 11. if balls and boxes are all different is
India and Pakistan do not sit together, (A) 50 (B) 100 (C) 125 (D) 150
then number of ways is 12. if balls are identical but boxes are different is
(A) 36 × 36! (B) 72 × 36! (A) 2 (B) 6 (C) 4 (D) 8
(C) 144 × 36! (D) 288 × 36! 13. If balls are different but boxes are identical is
4. A round robin conference of prime ministers (A) 25 (B) 15 (C) 10 (D) 35
of 40 countries is to be held. The number of 14. if balls as well as boxes are identical is
ways in which they can be seated so that (A) 1 (B) 2 (C) 25 (D) 150
prime minister of India neither sits with
Pakistani counterpart nor with Chinese Passage-V
counterpart, is
(A) 111 × 37! (B) 333 × 37! When m equally spaced parallel lines are intersected by n
(C) 666 × 37! (D) 1332 × 37!
equally spaced parallel lines a network of rectangles or
Passage - II
Let x1 x2 x3 x4 x5 x6 be a six digit number find squares is formed. The no.of rectangles must be
the number of such numbers
m n
5. x1 < x2 < x3 < x4 < x5 < x6 is C 2 C 2 . The squares have several dimensions. The
(A) 9C3 (B) 10C3 (C) 10C6 (D) 9C5 smallest square is of dimension, the no.of such squares are
6. x1 < x2 < x3 = x4 < x5 < x6 is
(A)9C3 (B) 9C4 (C) 10C3 (D) 10C4  m  1   n  1 .
7. x1 < x2 < x3  x4 < x5 < x6 is 15. If m<n the dimension of a largest possible
NISHITH Multimedia India (Pvt.) Ltd.,

(A) 9C4 (B) 9C3 (C) 10C4 (D) 10C3 square must be
Passage - III (A) m (B) n (C) m-1 (D) n-1
A coaching institute for IIT has 4 batches. 16. The no. of squares on a chess board must be
Number of boys and girls in each batch is given (A) 64 (B) 204 (C) 285 (D) 244
below 17. Total no.of squares, when m such lines
Batch No. of No. of
Boys Girls (as described in comprehension) are
A 25 14
B 20 15 intersected by n such lines must be (m<n)
C 28 18
m m 1 n n 1
D 35 25 (A) mn (B)
8. In how many ways a prize can be given to 4
one student of batch A 1
(A) 25 (B) 14 (C) 350 (D) 39 (C) n  n 1 3m  n 1
6
9. In how many ways two disitinct prizes can
be given to two students of different gender 1
(D) m  m  1 3n  m  1
in batch B 6
(A) 35 (B) 300 (C) 600 (D) 45 Passage-VI
10. In how many ways three disitinct prizes can
be given if atleast one prize is given to a Let A, B, C, D, E be the smallest positive
girl ?
integers having 10, 12, 15, 16, 20 positive
(A) 3  180
C3  108C3  (B)  180
C3  108C3  divisors respectively. Then

(C) 180C3  72C3  (D) 451024
18. A+ B =
Passage - IV
Five balls are to be placed in three boxes. Each A) 108 B) 110 C) 126 D) 130
can hold all the five balls. The no. of ways of 19. C+D =
placing the balls so that no box remains
empty A) 350 B) 354 C) 380 D) 420
NISHITH Multimedia India (Pvt.) Ltd., 9
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
PASSAGE – VIII
20. A+E= Define a function  : N  N as follows
A) 288 B) 320 C) 350 D) 380  n n 1
Passage-VII :  1  1,   P   P  P  1 if P is
 
Statement: A family group consisting of two men, prime and n  N and
three women and four children have front-   mn     m    n  if m & n are
row seats for a broad way show, where they
relatively prime natural numers.
will all sit next to one another in seats 101
through 109. The decision as to who sits in 26.   8n  4  where is equal to
which seats must confirm to the following two A)   4n  2  B)   2n  1
conditions:
C) 2  2n  1 D) 4  2n  1
(i) The four children must sit next to one
27. The number of natural numbers ‘n’
another in four consecutive seats.
such that   n  is odd is
(ii) The two men must sit next to each other. A) 1 B) 2 C) 3 D) 4
21. If a man is sitting in seat 107 and a woman
is sitting in seat 108, which of the following
28.  
n
If  7  2058 where n  N then the
NISHITH Multimedia India (Pvt.) Ltd.,

could be the seat that another woman is value of n is


A) 3 B) 4 C) 5 D) 6
sitting in ?
PASSAGE – IX
A) 101 B) 102 C) 103 D) 104 There are 10 different pairs of shoes in a
22. All three women will be sitting next to one box.
29. The number of ways of selecting 4 shoes such
another if a man is in which of the following
that there is no pair is
seats? A) 3156 B) 3216 C) 3360 D) 3472
A) 104 B) 105 C) 107 D) 109 30. The number of ways of selecting 4 shoes such
that there is exactly one pair is
23. If women are sitting in seats 103 and 109, A) 1210 B) 1440 C) 1690 D) 1960
which of the following seats could be 31. The number of ways of selecting 4 shoes such
occupied by the third woman ? that there are two pairs is
A) 102 B) 104 C) 106 D) 107 A) 24 B) 32 C) 44 D) 45
PASSAGE – X
24. If a child is in seat 101 and a woman is in Consider the natural number N = 3600.
seat 105, which of the following pairs of 32. The sum of all the positive integral
seats must be occupied by people not of divisors of N is
A) 12493 B) 21394
the same sex ?
C) 34921 D) 41293
A) 105 and 107 B) 106 and 107 33. If the product of all the positive integral
C) 106 and 108 D) 108 and 109 divisors of N is P and if 2 x divides P,,
25. If no woman is sitting next to another woman, then the maximum value of x is
A) 45 B) 90 C) 135 D) 180
which of the following must be true ?
34. If the sum of the reciprocals of all the
A) A woman is in seat 104 B) A child is in seat positive integral divisors of N is R then
105  R  is (where  R  is the greatest integer
C) A woman is in seat 106 D) A man is in seat less than or equal to R)
108 A) 1 B) 2 C) 3 D) 4

10 NISHITH Multimedia India (Pvt.) Ltd.,


JEE ADVANCED
JEE MAINS - CW - VOL
VOL -- IVI PERMUTATIONS & COMBINATIONS
PASSAGE-XI 45. 1, 2, 3, 4, 5 are in some order in first 5
Two numbers x and y are drawn without places that they should not take its original
replacement from the set of the first 15 positions
natural numbers. The number of ways of 2
drawing them such that A) D5 . 5 B)  D5 
35. x3  y 3 is divisible by 3 C)  5 D5 
2
D) 10C5 .D5
A) 21 B) 33 C) 35 D) 69
46. 6, 7, 8, 9, 10 are in some order in first ‘5’
36. x 2  y 2 is divisible by 5 places
A) 21 B) 33 C) 35 D) 69 A) 5 5 B) D5 .D5 C) D5 5 D) 10C5 .D5
4 4
37. x  y is divisible by 5 PASSAGE: XV
A) 57 B) 64 C) 69 D) 72 If a set A has ‘n’ elements then the number of
PASSAGE: XII subsets of Acontaining exactly ‘r’elements
Let ‘n, r’ be the natural numbers and ‘n’ is
greater than or equal to ‘r’ is n C r .The number of all subsets ofA is 2n.
Let S(n,r) denote the number of ways to Now answer the following questions. A set A
arrange ‘n’ distinct objects around ‘r’ has ‘7’elements. A subset P ofAis selected.
indistinguishable circles such that each circle After noting the elements they are placed
has atleast one object then back inA. Again subset Q is selected.Then
NISHITH Multimedia India (Pvt.) Ltd.,

38. S(6,2)=…. the number of ways of selecting P and Q such that


A) 274 B) 215 C) 176 D) 280 47. P, Q have no common element is
39. S(6,3)=…………. A) 2835 B) 128
A) 252 B) 225 C) 200 D) 218 C) 3432 D) 2187
40. S(5,3)=………… 48. P and Q have exactly 3 elements is common is
A) 45 B) 35 C) 68 D) 94
A) 2835 B) 128
C) 3432 D) 2187
PASSAGE: XIII
49. P and Q have equal number of elements is (P
Let A  1, 3,5, 7 , B  2, 4, 6,8 and and Q may be null sets)
f : A  B then number of functions ‘f’’ A) 2835 B) 128
possible for C) 3432 D) 2187

41. i  f (i )  10 , i  1,3,5, 7 is…..


MATRIX MATCHING QUESTIONS
A) 24 B) 12 C) 36 D) 16
42. f (i )  i  2 , i  1,3,5, 7 is….. 1. Column-I
A) 24 B) 12 C) 0 D) 16 (A)If nPr = 720 nCr, the value of r is
(B)The number of six digit numbers, all digits of
43. f (i )  i  1 , i  1,3,5, 7 ,is ……
which are odd is
A) 24 B) 12 C) 36 D) 81 (C)If 12Pr = 11P6 + 6. 11P5 , r is equal to
PASSAGE: XIV (D)If 35Cn+7 = 35C4n-2 , then n is equal to
The Number of Derangements of the integers
Column-II
1 to10 inclusive of the Number line such that
(P) 7
44. Exactly 4 integers are in natural positions that
is exactly 6 of the integers are deranged (Q) 3
(R) 56
A) 10C4 .D6 B) D6
(S) 6
C) D6  D7  D8  D9  D10 D) D10
NISHITH Multimedia India (Pvt.) Ltd., 11
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
2. Columln I D) Number of term in expansion of
(A)Number of triangles that can be made using 1/3 6
the vertices of a polygon of 10 sides as their 1  3  which are free from radical sign
vertices and having exactly one side common with COLUMN - II
the polygon is P) 3
(B)Number of triangles that can be made using Q) 2
the vertices of a polygon of 10 sides as their R) 4
vertices and having exactly 2 sides common with S) 5
the polygon is T) 1
(C)Number of quadrilaterals that can be made 5. Match the following:
using the vertices of a polygon of 10 sides as
Consider all possible permutations of the
their vertices and having exactly 2 sides
letters of the word
common with the polygon
(D)Number of quadrilaterals that can be made M A S T E R B LA S T E R S
using the vertices of a polygon of 10 sides as COLUMN - I
their vertices and having 3 sides common with A) The number of permutations containing
the polygon is the word RAAT is
Column II B) The number of permutations in which S
(P) 75 occurs in first place and R occurs in the last
(Q) 110 place is
(R) 60 C) The number of permutations in which
NISHITH Multimedia India (Pvt.) Ltd.,

(S) 10 none of the letters S, T, R occur in first 7


3 Match the following Column-I with Column-II positions is
Column I D) The number of permutations in which
A. Number of straight lines joining any two of 10 the letters A, S, R occur in even positions is
points of which four points are collinear COLUMN - II
B. Maximum number of points of intersection 2
of 10 straight lines in the plane  7!
C. Maximum number of points of intersection P) 4
of six circles in the plane 3! 2!
D. Maximum number of points of intersection
of six parabolas
11! 4!
Q) 3! 2! 2
Column - II  
P. 30
Q. 60 11!
R. 40 R)
3! 2!
S. 45
4. Match the Following: 12!
COLUMN - I S) 2! 4
A) Number of ways to select n objects
 
from 3n objects of which n are identical and 6. There are 2 Indian couples, 2 American
2 k 1 1  k n ! couples and one unmarried person
rest are different is k  ,
k  n !  2 k is COLUMN - I
A) The total number of ways in which
B) Number of interior point when
diagonals of a convex polygon of n side they can sit in a row such that an Indian
intersect if no three diagonal pass through wife and an American wife are always on
either side of the unmarried person, is
the same interior point is n C , then  is B) The total number of ways in which
C) Five digit number of different digit can they can sit in a row such that the
be made in which digit are in descending unmarried person always occupy the
order is 10 C then  is middle position, is
12 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL VOL -- IVI PERMUTATIONS & COMBINATIONS
C) The total number of ways in which Statement-2: Zero cannot appear at any
they can sit around a circular table such position. So total number of numbers are 9C3.
that an Indian wife and an American wife
are always on either side of the 5. In the shop there are five types of ice-
unmarried person, is creams available. A child buys six ice-
D) If all the nine persons are to be
interviewed one by one then the total creams.
number of ways of arranging their Statement-1: The number of different ways
interviews such that no wife gives the child can buy the six ice-creams is 10C5.
interview before her husband, is
COLUMN - II Statement-2: The number of different ways
P) 22680 the child can buy the six ice-creams is
Q) 5760 equal to the number of different ways of
R) 40320
S) 24320 arranging 6 A’s and 4 B’s in a row.
6. Statement – 1 : The number of ways of
ASSERTION-REASON QUESTIONS forming a quadrilateral by joining the
vertices of n sided regular polygon such
(A) Statement-1 is true and statement 2 is true and that the quadrilatral has exactly odd
statement 2 is a correct explanation of statement 1. number of side common with the polygon
(B) Statement-1 is true and statement 2 is true and n 3  11n 2  32n
n  6  is 2
. Because
NISHITH Multimedia India (Pvt.) Ltd.,

statement 2 is not a correct explanation of


Statement – 2 : There are n straight
statement 1.
lines is a plane such that n1 of them are
(C) Statement-1 is true and statement 2 is false parallel in one direction , n2 are parallel
(D) Statement-1 is false and statetment 2 is true. in different direction and so on, nk are
Select the answer from one of the above options parallel another direction such that
1. Statement-1: 51 × 52 × 53 × 54 × 55 × 56 × n1  n 2  ......  nk  n . Also no three of
the given lines meet at a point. Then the
57 × 58 is divisible by 40320
total number of points of intersection is
Statement-2: The product of r consecutive
1  2 n 2
natural numbers is always divisible by r! n   nr  .
2 r 1 
2. Consider the word ‘SMALL’
Statement–1 : Total number of 3 letter words INTEGER QUESTIONS
from the letters of the given word is 33.
Statement–2 : Number of words having all the 1. The number of positive integral solution of
letters distinct = 24 and number of words the equation x1 x2 x3 x4 x5  1050 is 375n
having two letters alike and third different = 9 when n  N . Then n = ————
n
1
3. Statement–1: Number of non negative 2. If a n   n C then
r 0 r
integral solutions of the equation n
r n
x1+x2+x3= 10 is equal to 34. an   n  an then K = ————
r 0 Cr K
Statement–2: Number of non negative
3. If x satisfies the inequation
integral solutions of the equation
x1 + x2 + x3+ . . . + xn = r is equal to n + r – 1Cr
10
 
C x1  2 10Cx then the least positive
4. Statement-1: The total number of different integral value of x is ________
3-digits number of type N = abc, where a<b<c 4. If the number of integral solutions of the
is 84. equation 2 x  2 y  z  20 where
x  0, y  0 and z  0 is 11k then k =
NISHITH Multimedia India (Pvt.) Ltd., 13
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
5. A seven digit number made up of all distinct 15. A wooden cube with edge length ‘n’ (>2)
units is painted red all over. By cutting
digits 8, 7, 6, 4, 2, x, y is divisible by 3. The parallel to faces, the cube is cut into n3
possible number of order pairs  x, y  is smaller cubes each of unit edge length. If
6. The number of triangles that can be formed the number of smaller cubes with just one
with the angular points of a hexagon. Then face painted Red is equal to the number
of smaller cubes completely un painted,
the no. of triangles in which none of the sides then n=
are to be the sides of the hexagon ________
7. No.of different garlands that can be made LEVEL - V
using 5 flowers of one kind , 3 flowers of KEY
another kind is _____
SINGLE ANSWER QUESTIONS
8. The number of positive integral pairs  x, y  1.(B) 2.(A) 3.(D) 4.(B)
1 1 1 5.(C) 6. (A) 7.(A) 8.(D)
such that x  y  2007 where x  y , is 9.(A) 10. (A) 11. (A) 12.(B)
13.(B) 14. (D) 15.(A) 16.(C)
9. Let f  x   x 2  3 x  3 and x1 , x2 , x3 and x4 17. (A) 18.(B) 19. (B) 20.(B)
21.(C) 22.(D) 23.(D) 24.(C)
be solutions of the equation f  f  x    x .
25.(A) 26.(A) 27.(C) 28.(B)
29.(A) 30.(D) 31.(C) 32.(A)
NISHITH Multimedia India (Pvt.) Ltd.,

Then the no.of arrangements of x1 , x2 , x3


33. (A) 34. (D) 35.(C) 36.(B)
and x4 taken all at a time is 37.(D) 38.(C) 39. (B) 40.(D)
10. Five points on +ve x-axis and ten points on 41.(A) 42.(C) 43.(B) 44.(A)
+ve y-axis are marked and the segments 45.(C) 46.(D) 47.(B) 48.(C)
connecting these points are drawn. Then the 49.(B) 50.(D) 51.(D) 52.(C)
sum of the digits of max no.of points of 53.(A) 54. (A) 55. (A) 56.(B)
intersection of these 50 line segments in the 57. (C) 58. (A) 59. (A) 60. (A)
interior of the first quadrant is 61.(C) 62.(C) 63.(D) 64. (C)
11. If the number of lattice points on the 65. (B) 66. (A) 67. (D) 68. (B)
1 1 1 69. (C) 70. (B) 71. (A) 72. (B)
curve   in the first 73. (A) 74. (D) 75.(A)
x y 2013
MULTI ANSWER QUESTIONS
quadrant is K, then sum of the digits of K is
1. (A, C) 2. (A, B, C)
12. The number of ways in which 4 married
3 (A, B, C, D) 4.(A, D)
couples can be sit four on each side of a
5. (A, B, C) 6. (A, B)
long table so that males on one side and
7.(B, C) 8.(B, C) 9. (B)
females on the other side and no wife is
10.(C, D) 11.(A, B) 12.(B, D)
in front of her husband is k then k is
13.(B) 14.(B,C, D) 15.(A, D)
13. Consider
16.(A, D) 17.(B) 18. (A, C, D)
S  {1,2,3, 4,.......,10} . Then 19.(B, C) 20. (A, B, C ,D )
sum of all products of numbers by taking COMPREHENSIONS QUESTIONS
two or more from S is (11! – k) then 1.(A) 2.(B) 3.(C) 4.(D)
k 5. (A) 6. (B) 7. (C) 8. (D)
11 where [ ] is G.I. F is 9. (C) 10. (A) 11.(D) 12.(B)
13.(A) 14.(B) 15. (C) 16. (B)
14. A guard of 12 men is formed from a 17. (D) 18. (A) 19. (B) 20. (A)
group of ‘n’ soldiers. It is found that 2 21. (A) 22. (B) 23. (B) 24. (A)
particular soldiers A and B are 3 times as 25. (B) 26. (C) 27. (A) 28. (B)
often together on guard as 3 particulars 29. (C) 30. (B) 31. (D) 32. (A)
soldiers C, D and E. Then (n-24) =
14 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL
VOL -- IVI PERMUTATIONS & COMBINATIONS
33. (B) 34. (C) 35. (C) 36) (B) 4. We know that the number of ways distributing n
37) (C) 38) (A) 39) (B) 40) (B) identical items among r persons, when each one
41) (A) 42) (C) 43) (D) 44) (A) of them receives at least one item is n1Cr 1
45) (A) 46) (A) 47) (D) 48) (A)  The required number of ways
49) (C) 7!
MATRIX MATCHING QUESTIONS 81 C31 7 C2   21.
2!5!
1. (A-S), (B-R), (C-S), (D-Q, S) 5. (i) 3 can not occur at unit place as well as at the
2. (A-R), (B-S), (C-P), (D-S) tenth place so if 3 is in the number it will be at
3. (A-R), (B-S), (C-P), (D-Q) hundred’s is place, at the tenth place 5 will be
4. (A-Q), (B-R), (C-S), (D-P) there then last place can be filled in five ways
5. (A-R), (B-S), (C-P), (D-P)
6. (A-R), (B-R), (C-Q), (D-P) 3 5 5 ways
ASSERTION & REASONING QUESTIONS 3 5 5
1. (A) 2. (A) 3. (D) 4. (A)
5. (C) 6. (A) if 3 is not there 360 ways
(ii)
INTEGER QUESTIONS 8 ways 9 ways 5 ways
1. 5 2. 2 3. 8 4. 6
5. 8 6. 2 7. 5 8. 7  Total number of ways = 5 + 360 = 365.
9. 4 10. 9 11. 9 12. 9 6. We know that a numbers divisible by 3 if the
13. 5 14. 8 15. 8 sum of its digits is divisible by 3.
Case I : 5 digit numbers formed using the digits
NISHITH Multimedia India (Pvt.) Ltd.,

1, 2, 3, 4, 5 are 5! = 120 numbers.


Case II: Taking 0, 1, 2, 4, 5 if we make 5 digit
LEVEL - V number then
HINTS I place can be filled in = 4 ways (0 can not come
at I place)
SINGLE ANSWER QUESTIONS II place can be filled in = 4 ways
III place can be filled in = 3 ways
1. IV place can be filled in = 2 ways
All the places of the four digit number can be V place can be filled with = 1 ways
filled by 6 ways because repetition of digits is  total numbers are = 4 × 4! = 96
allowed. Thus total numbers divisible by 3 are
Total number of ways = 6 × 6 × 6 × 6 = 64 = 120 + 96 = 216.
7. If zero is included it will be at z  9C2 no’ss
If zero is excluded
3 way 4 way 5 way 6 way x, y, z all diff .  9 C3  2!
Total number of ways = 6 × 5 × 4 × 3 = 360 
2. Total number of straight lines formed = 10C2 -  xzy  9 C2

7
C2 + 1 = 25  xyz  9 C2 No 's
3. 7 boys can be seated around a table in 6! ways
Consider two particular boys to be one. Total number of ways = 276
Hence total number of boys = 6 Alternative
Now 6 boys can be seated around a table in 5! y can be from 2 to 9 so total number of ways =
ways and two particular boys can be arranged 9
among themselves in 2! ways.  (r 2  1)  276
r 2
Hence total number of wyas = 5! 2! = 240.
Total number of ways in which two particular boys 8. Any required number is of the form 0.x1x2 ... xk,
are separated = 6! - 5! 2! in which all the xi’s are distinct digits and
= 720 - 240 = 480 9
9

 X  Y  720
1  k  9. Thus required number = 
i 1
pi .

NISHITH Multimedia India (Pvt.) Ltd., 15


PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
19. Required number of ways
9. sum = 2700 (1 + 2 + 3 +4 + 5 + 6 + 7 + 8 + 9) = 4! - 1 - 4C1  2 - 4C2  1
+ 810 (1 + 4 + 9) + = 24 -1 - 8 - 6 = 9.
(1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9) 27 20. This is the case of dearrangment of 4 things.
= 2700 (45) + 810 (14) + 27(45) = 134055 Therefore number of ways = 9.
10. Number of words = 105 – 10C5 × 5! 21. We can arrange n white and n black balls
11. Total number of ways = alternately in the following ways
3
C1 × 6C2 + 3C2 × 6C1 + 3C3 × 6C0 (i) W B W B . . . (ii) B W B W . . .
= 3 × 15 + 3 × 6 + 1 = 45 + 18 + 1 = 64 So required number of ways
12. Any divisor of 25. 34. 52 is of the form 2a. 3b. 5c = n! × n! + n! × n! = 2(n!)2
where 0  a  5, 0  b  4 and 0  c  2 . 22. Number of ways = Arrangement of (m - 1) things
Hence the sum of the divisors of one kind and (n - 1) things of the other kind =
5 4 2 (m  n  2)!
=    2a 3b 5c (m  1)!(n  1)!
a  0 b 0 c 0
= (1 + 2 + . . . 25) (1 + 3 + . . . + 34) (1 + 5 + 52) 23. We will consider the following cases,
case-I : 4 alike and 2 others alike
 26  1   35  1  53  1  case-II : 4 alike and 2 different
=  2  1   3  1 
 5  1  case-III : 3 alike and 3 others alike
    case-IV : 3 alike and 2 other alike and 1 different
= 63  121  31  32.71.112. 31 . Total ways =
NISHITH Multimedia India (Pvt.) Ltd.,

13. Total number of ways = (3!) (2!) (4!) = 288 6! 6! 6! 6!


1  1  1  2 C1 
14. For each of the first  n  1 elements 4! 2! 4! 3! 3! 3! 2!
= 15 + 30 + 20 + 120 = 185.
a1, a2 ,....., an 1 we have two choices : 24. Total number of ways = 5C2 × 5C4 + 5C3 × 5C3 +
either ai 1  i  n  1 lies in the subset or ai 5
C4 × 5C2 = 50 + 100 + 50 = 200
does not lie in the subset. So the total no. of 25. For triangle to be formed we required 3 lines.
Hence 3 line can be selected out of 6 given lines
subsets  2n1 in 6C3 ways. But in some cases sum of two sides
10 ! are less than or equal to the third side.
15. Number of groups of 2, 3, 5 = and Required number of triangles formed = 6C3 – 7.
2 ! 3! 5 !
26. Any interior intersection point corresponds to 4
can be deputed only in one way .
of the fixed points , namely the 4 end points of
16. L = p + qCp. qCq, M = p+qCp. qCq × 2!,
the intersecting segments . Conversely, any 4
N = p+qCp.qCq  L = M/2 = N
labelled points determine a quadrilateral, the
 2L = M = 2N diagonals of which intersect once within the circle
17. Required number of ways
Number of interior intersection points = 9C4 =
= 6! – [(2(5)! – (4!)] = 504
126.
18. n(A) = 50, n(B) = 33, n(C) = 14
27. For a particular class total number of different
n  A  B   16, n  B  C   4, n  A  C   7 tickets from first intermediate station = 5
Similarly number of different tickets from second
n A B C   2 intermediate station = 4
n  A  B  C   n  A  n  B   n C  So total number of different tickets = 5 + 4 + 3 +
2 + 1 = 15
 n  A  B  n B C   n A C   n  A  B C  And same number of tickets for another class
= 50 + 33 + 14 - 16 - 4 - 7 + 2 = 72  total number of different tickets = 30 and
Required numbers which is not divisible by number of selection = 30C10
2 or 3 or 7 28. 5-digit number is X X X X X where X is a digit
from 0 to 9 the digit 2 can occupy any of the 5
= 100 - n  A  B  C  = 100 - 72 = 28 places, 3 can occupy any of the remaining 4

16 NISHITH Multimedia India (Pvt.) Ltd.,


JEE ADVANCED
JEE MAINS - CW - VOL VOL -- IVI PERMUTATIONS & COMBINATIONS
places and 7 in any of the remaining 3 places. the
remaining 2 places can be filled up by 7 digits. 10  10  10 
Exponent of 2 in 10! =        
Total no. of numbers  5.4.3.7.7  2940 2 4 8
29. In pq either both p and q are of the form 4n + 1 =5+2+1=8
or both are of the form 4n + 3. Thus p can be Exponent 2 in 20!/10! = 10
chosen in 6 ways (any other than 2) and then q 33. x1 + x2 + x3 = 20
can be chosen in 3 ways. x1, x2 , x3
 Required number is 18. Put x1 = t1 + 4 , x2 = t2 + 4, x3 = t3 + 4
30. When A has B or C to his right we have AB or  t1 + t2 + t3= 8
10
AC  Number of required ways = C8
When B has C or D to his right we have BC or 34. Given x + y + z + t = 20,
BD x  -1, y  -1, z  -1 and t  -1
Thus we must have ABC or ABD or AC and Put x + 1 = x1  0, y + 1 = x2  0,
BD z + 1 = x3  0, t + 1 = x4  0
for ABC, D, E, F on a circle number of ways Hence given equation becomes
= 3! = 6 x1 + x2 + x3 + x4 = 24
for ABD, C, E, F on a circle number of ways Number of non negative integral solutions
= 3! = 6 = 24 + 4 - 1C4-1 = 27C3
for AC , BD E, F the number of ways 35. The number of different ways of 10 one rupee
= 3! = 6 coins
 Total = 18 = coefficient of x10 in (1 + x + ... x6)
NISHITH Multimedia India (Pvt.) Ltd.,

31. Consider exactly three persons between the (1 + x + ... + x7) (1 + x + ... + x8)
brothers. Taken first brother as reference now (1  x 7 ) 1  x 8 1  x 9
second brother can be placed in two ways (left = coefficient of x in10  
or right), rest 18 in 18! ways. 1 x 1 x 1 x
Simimarly we have 2 × 18! arrangements for = coefficient of x10 in (1 - x7) (1 - x8) (1 - x9) (1 - x)-3
exactly 4 persons or 5 persons or 6 persons or 7 = coefficient of x10 in (1 - x7 - x8 - x9) (1 - x)-3
persons or 8 persons in between the brothers. = 10+3-1C2 - 3 + 3-1C2 - 2+3-1C2- 1+3-1C2 = 66 - 10 -
For exaxtly 9 persons in between them we have 6 - 3 = 47
only 18! ways 36. Let the number of green balls be x. Then the
These will also include 10 or 11 or 12 ... 15 number of red balls is 2x. Let the number of blue
persons in between the brothers. balls be y. Then, x + 2x + y = 10  3x + y =
So total number of arrangements 10  y = 10 – 3x
= 6 × 2 × 18! + 18! = 13 × 18! Clearly, x can take values 0, 1, 2, 3. The
Alternate corresponding values of y are 10, 7, 4 and 1.
If one of the brothers is made reference point Thus, the possibilities are (0, 10, 0), (2, 7, 1),
then remaining 18 pesons (excluding the second (4, 4, 2) and (6, 1, 3), where (r, b, g) denotes
brother) can be seated in 18! ways. For the the number of red, blue and green balls.
second brother we have only 19-6 = 13 places 37. 15 < x1+ x2 + x3  20
to sit.  x1 + x2 + x3 = 16 + r
r = 0, 1, 2, 3 4
 Total number of ways = 13 × 18!
Now number of positive integral solutions of
20! x1 + x2 + x3 = 16 + r is
32. N = 20 × 19 × ... × 11 = 15+r
10! C13+r = 15+rC2
Exponent of 2 in 20! = 4
15  r
 20   20   20   20  Thus required number of solutions =  C2
 2    4    8    16 
r 0

        = 15C2 + 16C2 + 17C2 + 18C2 + 19C2


= 10 + 5 + 2 + 1 = 15C2 - 16C3 + (16C3 + 16C2 + 17C2 + 18C2 +
19
= 18 C2 )
= 15C2 - 16C3 + 20C3 = 685

NISHITH Multimedia India (Pvt.) Ltd., 17


PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
38. Consider cases when z = 0, 1, 2, ....... , 11 the numbers in which 3 occurs exactly once. Since
 x + y = 33, 30, 27,...,0 3 occur at one place in 3C1 ways there are 3C1 ×
Total number of solution of x + y = 33, 30, 27,... 92 such numbers. Next, 3 can occur at exactly two
= 34 + 31 + 28 + ...... + 1 (12 times) places, such numbers are 3 × 9.
12 Lastly, 3 can occur at all the three digits in one
= (1 + 34) = 210 number. Hence the number of times 3 occur is
2
39. Required number of ways = 5C4 × (4!) × (6!) 1 × 3 × (9 × 9) + 2 (3 × 9) + 3 × 1 = 300
40. Required number of possible outcomes 48. 30 = 2.3.5. Now m can have value 2i. 3j . 5k,
= Total number of possible outcomes – Number when i, j, k = 0, 1. Thus choices for m are 8.
of possible outcomes in which 5 does not appear Once m is fixed, n is automatically fixed. Thus
on any dice = 63 – 53 = 91. required number is 8.
41. n+1
Cn – 2 – n + 1 Cn – 1  100 49. 4n + 1 is an odd number.
Divisor will be of the form 4n + 1 if and only if it
 n + 1 C3 – n + 1 C2  100 is the product of
 n  1 n  n  1   n  1 n  100 (i) all numbers of the form 4n + 1, or

6 2
(ii) 2 or 4 numbers of the form 4n + 3.
 Number of divisors of
 (n + 1) n (n – 1) – 3n (n + 1)  600
N = 22 .33 .53 .73 , which are of the form 4n + 1
 (n + 1) (n) (n – 4)  600 excluding 1
The value of n satisfying this inequality are 2, 3, = number of terms in the product
4, 5, 6, 7, 8 and 9 only. Hence required (1 + 32) (1 + 5 + 52 + 53) (1 + 72 + 74)
NISHITH Multimedia India (Pvt.) Ltd.,

number is 8. + Number of terms in the product


42. Selection of two husbands = 9C2 (3 + 33) (7 + 73 + 75) (1 + 5 + 52 + 53) - 1
Selection of two wifes whose husbands are not = 2 × 4 × 3 + 2 × 3 × 4 - 1 = 47
chosen yet = 7C2 50. Paths along x-axis, y-axis and z-axis (or parallel
Total number of ways to form two teams = to them) are denoted by x, y and z respectively.
9
C2 . 7C2 . 2 ! = 1512 Thus we have to find the arrangements, of
43. The number of 8 digit numbers taking all the digits 7!
exluding xxxyyyz, which is (3!)2 .
i) 0 and 9 is 8!
51.  has three choices, B, C and D.
ii) 1, 8 or 2, 7 or 3, 6 are 4, 5 is 4  8! 7! Case I :
44. Required number of ways If  is going to B, then  has three choices, 
= 8C2 × 6C2 × 22 = 1680. has two choices and  has only one choice.
45. Every required subset is a subset of The number of ways = 1 × 3 × 2 × 1 = 6.
Set, A  {m + 1, m + 2, ... , k - 1} adjoined Case II :
with {m, k}. (i.e., m and k are always included). If  is going to C or D (  can not go to A),
Thus problem is ak into selecting none, one or then  has two choice,  has two choice and 
more from set A. Since set A has a total of has only one choice. The number of ways = 2 ×
k - m - 1 elements, the number of subsets is 2×2×1=8
2k-m-1. Thus required number of ways = 6 + 8 = 14.
46. First we fix three flowers of first kind (in one way) k
and then we arrange remaining three flowers of k
1 93 x i
second kind in the following ways. 52. 
i 1 x i

50 
i 1

93
(a) all three together (b) two together n 50
(c) alternatively 93 93
Thus required number of ways is 3. or 
n 50
47. Since 3 does not occur in 1000. We have to count 2
 n = 50 = 2(5 )
the number oftimes 3 occurs when we list the integers
 Total divisors = (1 + 1) (2 + 1) = 6
from 1 to 999. Any number between 1 and 999 is
 k = 6.
of the form xyz where 0  x, y, z  9. Let us count
18 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL VOL -- IVI PERMUTATIONS & COMBINATIONS
10 0 1 5 7
53. Coefficient of x in (x + x + ... + x )
= coefficient of x10 in (1 - x6)7 (1 - x)-7
= coefficient of x10 in (1 - 7x6) (1 - x)-7
 2 4C3  4C1.3C2  32  25  2 p  
(neglecting the term higher than x10) 6! 5!
59. Required number of ways = 
= coefficient of x10 in {(1 - x)-7 - 7x6 (1 - x)-7} 2!3! 3! = 40.
= 16C6 - 7. 10C4 = 6538. 60. Le the cards numbered
54. Number of ways in which a student can select
atleast one and atmost n books out of
k , k  11  k  n  1 be removed.
(2n + 1) books is equal to n  n  1
=2n+1c1 + 2n+1c2 + 2n+1c3 + ... + 2n+1cn  2k  1  1224
2n+1 2n+1
= 1/2 [2. c1 + 2. c2 + ... + 2. cn] 2n+1 2
= 1/2 [(2n+1c1 + 2n+1c2n) + (2n+1c2 + 2n+1c2n-1) + n 2  n  4k  2450  0
(2n+1c3 + 2n+1c2n-2) + ... + (2n+1cn + 2n+1cn+1)
[Using ncr = ncn-r] 1  9801  16k
2n+1
= 1/2 [ c1 + 2n+1
c2 + 2n+1
c3 + ... + 2n+1
cn + n 
2n+1
2
cn+1 + 2n+1cn+2 + ... + 2n+1c2n]
= 1/2 [2n+1c0 + 2n+1c1 + ... + 2n+1c2n+1 - 1 - 1] 9801  16k is a square of an odd number..
= 1/2 [22n+1 - 2] = 22n-1
2n
2 - 1 = 63  2 = 64 = 2 2n 6
992  9801,1012  10201 .  
2n = 6  n = 3. If we put 9801  16k  10201, then we get
55. 4n+2 = 2(2n + 1)
k  25 and n  50
NISHITH Multimedia India (Pvt.) Ltd.,

240 = 24 . 31 51
61. According to question lcm (p, q) = r2t4s2. For lcm,
Required no. of ways = 1 × 2 × 2 = 4.
(p, q) to contain r2 following are the possible powers
56. Using three digits 2, 5 and 7 with repetition each
of r in p and q. (0, 2); (1, 2); (2, 2). Out of these all
position of the number can be filled in 3 ways.
except (2, 2) can be interchanged for p and q.
So the n positions can be filled in 3  3  ....  3
n
(n times) = 3 ways  Total no. of ways for p, q to contain different
powers of r are = 2 × 3 - 1 = 5
According to the question 3n  900
Similarly different powers of t that can be given
 3n 2  100  34 to p and q are (0, 4), (1, 4), (2, 4) (3, 4), (4, 4)
 n>6 out of which except (4, 4) all others can be
 Least value of n = 7. interchanged for p and q.
57. X - X - X - X - X. The four digits 3, 3, 5, 5 can  Total no. ofways for p, q to contains different
4! powers of t are = 2 × 5 - 1 = 9
be arranged at (-) places in 2! 2! = 6 ways Similarly total no. of ways for p, q to contains
different powers of s are = 2 × 3 - 1 = 5
The five digits 2, 2, 8, 8, 8 can be arranged at
So total no. of ordered pairs = 5 × 9 × 5 = 225.
5! 62. The letters of word COCHIN in alphabetic order
(X) places in 2! 3! = 10 ways are C, C, H, I, N, O
Total number of arrangements Fixing first letter C and keeping C at second
= 6 × 10 = 60 ways. place, rest 4 can be arranged in 4! ways.
58. Let the eight vectors of set V be divided into two Similarly the words starting with CH, CI, CN
groups as follows are 4! in each case
Group Group Then fixing first two letters as CO next four places
when filled in alphabetic order give the word
i jk i  j  k COCHIN.
i jk i  j  k therefore rank of the word COCHIN in the
i jk i  j  k dictionary = 97.
therefore number of words that apperar before
i jk i  j  k the word COCHIN is 96.
Total no. of non-coplanar vectors chosen from
V
NISHITH Multimedia India (Pvt.) Ltd., 19
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
63. n(A) = number of divisors of 1010. is 121 of arrangements which contains 2T’s
n(B) = number of divisors of 157 is 64 together are 5   C5  5
n(C) = number of divisors of 1811 is 276  Req. arrangements
n( A  B )  8, n( B  C )  8, 6
  7 C5  5  5  6 C5  5  57   5 2
n( A  C )  11 and n( A  B  C )  1 2
n( A  B  C )  435 m n mn 
64. Every square has four isosceles right triangles. 71. Cn    m  11, n  7 
mn 
65. Equivalent to no.of onto functions 72. x1  x2  x3  x4  9 x  0
coefficient of
 
 35  3C1 25  3C2 15  150  
66. 9x10x10x10x10x2 ways  
x9in xx2 .....x9 1xx2 .....x8
3

5  1 1 1 coefficient of x8 in
67. Required  C2 .3!1    
 1! 2! 3!  3
68.. f  x   2 x n   , f  4   133 , f  5   255  
1  x  .  x8 841 C8 11 C3

 f  4   2.4n    133 ……..(i) 73. 27  7 3  6


 at least one car has to accomodate 4
NISHITH Multimedia India (Pvt.) Ltd.,

f  5  2.5n    255 ……..(ii) or more passager.


74. Strictly descending 10 C5
 
 f  5   f  4   2 5n  4n  122
Strictly ascending 9 C5 (because
n n 3 3
5 4 5 4  n3
zero can’t be at x1 )
 f  4   133  2  43     5 10
3
C5 9 C5  2.9 C4 9 C4  3.9 C4  3.9 C5
 f  x  2x  5 75. Let x, y, z be the number of sticks received
 f  3  59 and f  2   21 by the children A, B and C. Then the line
segments formed by them form a triangle if
 f  3  f  2   38  2  19  2a19b ,  a  1, b  1 1  x  5,1  y  5,1  z  5
Sum of factors  n is the number of positive integral
solutions of the equation
2a 1  1 19b1  1 3  360
f  3  f  2   .   60 x  y  z  12 Where x, y, z  5.
2 1 19  1 18
3
 n  Coefficient of x in  x  ....  x 
12 5
69. Let the balls be a, a, a, a, a, b1 , b2 , b3 , b4 , b5
Number of ways of selecting r identical 3
balls is one, 
= coefficient of x9 in 1  x  x 2  x 3  x 4 
Number of ways of selecting 5-r balls 3 3
 5   5 = coefficient of x9 in 1  x5   1  x 
from 5 different balls is    = coefficient of x9 in
5  r   r 
3
5
5 5 1  3x 5
 3 x10  x15  1  x 
    2  32
r0  r   1 11C2  3  6 C2
70. No of arrangements with no two vowels
6 7
together is  C5  5 . Among these, no
2
20 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL
VOL -- IVI PERMUTATIONS & COMBINATIONS
MULTI ANSWER QUESTIONS between the second and third, x4 between third
8! 8 and fourth and x5 after the fourth.
1. Required no. of permutations = = P4 = 8C4 × 4!  x1 + x2 + x3 + x4 + x5 = 5
4! and x1  0, x2, x3, x4  1 and x5  0
2. Required number of ways = 11C5 – 9C3 = 9C5 +
9
C4 + 9C4 = 3 9C4 x1 × × × x4 ×
T x5
T x2 T x3 T
3. The number of permutations of r a’s and (2n–r) Number of solutions = coefficient of t2 in
b’s is 2nCr
The maximum of 2nCr = 2nCn 1  t 5  15
4. Required number of quadrilateral Hence the total number of arrangements
= 7C4 + 5 × 7C3 + 5C2 × 7C2 = 15 × 5! × 4! = 43,200
= 420 = 2. 7 P3 13. x + y + z = 6 ... (i)
Let x < y < z
5. Required number of ways = 8! – 2(7!)
= 7! (8 – 2) = 6.7! = 6! × 7 × 6 = 6! × 2 × 7C2 Let  = x,  = y - x,  = z - y
6. Number of visits teacher makes = 25C5 i.e., x =  , y =  +  , z =  +  + 
Number visits by a kid = 24C4 Then from (i), 3  + 2  +  = 6,
Difference between the number of trips made by where , ,   1
teacher and a kid = 25C5 – 24C4
7. Number of required ways = Its only solution is  = 1,  = 1,  = 1
12!  x = 1, y = 2, z = 3
 Total number of solutions = 3!
NISHITH Multimedia India (Pvt.) Ltd.,

12
C3 × 9C3 × 6C3 =
(3!)4 14. Number of onto function = [36 - 3.26 + 3C2 ]
8. 2.6.10.14..... upto n factors = 2n (1.3.5.7 ... = [729 - 192 + 3]
upto n factors) = [732 - 192] = 540
2n (1.2.3.4.5.6.7....) 15. Let the 1st factor be n1 and the IInd factor be
2n! 2n
= n = = Pn = n2 Pi i may belong to n1 or n2.
2 (1.2.3....upto n factors) n!
2n! P11 P2 2 ... Pk  k can occur in n1 or n2 in 2k ways.
= (n + 1) (n + 2) ... (2n)
n! 2k
9. The required number of ways = 15C3 – 3. 10C5 + Þ The required number of ways =  2k 1 .
2
3.5C5 (By inclusion & exclusion principle)
16. Possible factorisations are 16 × 1, 8 × 2, 4 × 4 ,
10. Let n = 2m
2 × 2 × 2 × 2, 4 × 2 × 2
a + c = 2b (Even)
corresponding to 4 × 2 × 2 we will get smallest
The required number of ways = mC2 + mC2
natural number = 23 . 31 . 51 = 120
nn  17. Since x > 1, x can taken any value from 2 to 9. So
m(m  1)   1  2 hundredth place can be filled in 8 ways. Now, no.
= 2 = 2 2  =
2 of ways in which tenth place can be filled is 9 and
2
no. of ways in which unit’s place can be filled is 8.
n(n  2)  2 n(n  2) So, total number of numbers = 8 × 9 × 8 = 576.
=
8 4 18. Maximum number of points
Let n = 2m + 1
The required number of ways = mC2 + m+1C2 =  N  mC2  2mn  2 nC2  
m (m  1) (m  1)m m 1000
 = (2m )
2 2 2 19. 1000
C500 =  500 2 =76 + 5 = 81
 
(n  1) 2
= m2 = 1000  1000 
4 E13  1000   
11. Use onto function concept.   = 76+5=81
 13   169 
12. Let there be x1 lions before the first tiger and x2
lions between the first and second tiger, x3  500   500 
E13  500      = 38+2=40
 13   169 
NISHITH Multimedia India (Pvt.) Ltd., 21
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
1000
 Exponent of 13 in C500  81  2  40  1  37!  39  38  2  38  2  38  2 

1000
C500 is divisible by 13.  1332  37!
Now, PASSAGE-II
5. x1 < x2 < x3 < x4 < x5 < x6  9C6 ways
1000   1000  1000  6. For x1 < x2 < x3 = x4 < x5 < x6 = 9C4 ways
E7  1000      
 7   49   343  7. For x1 < x2 < x3  x4 < x5 < x6 = 9C6 + 9C4
=142 + 20 + 2 = 164 = 9C3 + 9C4 = 10C4 [ nCr-1 + nCr = n+1Cr]
 500   500   500  PASSAGE-III
E7  500       = 71 + 8. Number of ways = 39C1 = 39
 7   49   343  9. Number of ways = 2C1 (20C1 × 15C1) = 600
10 + 1 = 82 10. Number of ways = (3!) (72C1 × 108C2 + 72C2 ×
1000
 Exponent of 7 in C500  164  82  2  0 108
C1 + 72C3 × 108C0)
Clearly 1000 C500 is not divisible by 7. = 4510224
Alternate:
3
20. A) 6 C3 .4 C2 .5!.5!   5! Number of ways = (3!) (180C 3 – 108C3) =
4510224
B) 6C1 .9! PASSAGE-IV
C)  6  1 !4! 11. Number of ways (35 – 3.25 + 3) = 150
12. x1 + x2 + x3 = 5
D) 10 P4 x1, x2, x3  1
NISHITH Multimedia India (Pvt.) Ltd.,

Number of ways = 4C2 = 6


13. Possibilites are (3, 1, 1), (2, 2, 1)
COMPREHENSIONS QUESTIONS Number of ways =
5
C2 . 3C2 .1C1 5 C3 .2 C1.1C1
 = (10 + 15) = 25
2! 2!
PASSAGE-I 14. Only two ways (3, 1, 1) (2, 1, 1)
1. Total number of circular permutations = 39! PASSAGE-V
Those, in which Indian and Pakistani prime min- 15. max possible dimension of equation
isters are together = 2 × 38!
= m-1  m  n 
So required number of ways = 39! – 2 × 38! =
37.38! 8
2
2. America and Britain can be clubbed together in 16. r  12  2 2  3 2  .............  8 2 = 204
r 1
2 ways 17. for m<n total no of squares of any size =
Similarly Russia and India can be clubbed to- m
gether in 2 ways
So required number of ways = 2 × 2 × 37!
  m  r  1 n  r  1 
r 2
3. In the above question, if India and Pakistan are Passage-VI
also clubbed together, number of ways
=2 × 2 ×36! 10  2  5  A  2 4  3  48
So, those in which India and Pakistan are not 12  2  2  3  B  22  3  5  60
together
15  3  5  C  2 4  32  144
 4  37! 36!   4  37  1 36! 16  2  2  2  2  D  2  3  5  7  210
= 144  36!
4. Required number of ways = 20  2  2  5  E  2 4  3  5  240
18. A + B = 48 + 60 = 108
 
n P  C  Total  n P  C  19. C + D = 144 + 210 = 354
20. A + E = 48+240 = 288
 Total  n P   n  C   n P  C   Passage-VII
 39!  2  38! 2  38! 2  37!  21. Ans: (a)

22 NISHITH Multimedia India (Pvt.) Ltd.,


JEE ADVANCED
JEE MAINS - CW - VOL
VOL -- IVI PERMUTATIONS & COMBINATIONS
Solution:   8n  4     4  2n  1     4  .  2n  1
C C C M M W
101 102 103 104 105 106 107 108  2
   2  .  2n  1  2.  2n  1
109  
By elimination answer is obviously (a).
27.  n is odd.
22. Ans: (b)
Solution:  n
   p  is odd n 1
C C C C M M W W W
 
P  P  1 is
105
odd  p is prime.
or W W W M M C C C C The only value p can take is P= 2
105
 Answer is obviously (b)  n

  2  is odd
23. Ans: (b)  
Solution: n 1 n 1
W C C C 2  2  1  2 is odd
101 102 103 104 105 106 107 108  n 1  0  n  1
W
 n
NISHITH Multimedia India (Pvt.) Ltd.,

109 28.   7   2058


Since the two men must sit next to each other, they  
occupy seats 101 and 102. The third woman n 1
could sit in the either 104 or 108, with he fourth 7  7  1  2058
child in the other one. n 1
 (b) is the correct answer 7  343 , n  1  3 , n4
24. Ans: (a) PASSAGE – IX
Solution: 29. 10C4 .24  3360 .
Children  101-104, for adults  105-109. Then 30. 10
C1. 2C2 . 9C2 .22  1440 .
two men must be in seats 106-107, 107-108 or 10
31. C2 . 2C2 . 2C2  45 .
108-109
PASSAGE – X
 (a) is the correct answer
3600  24.32.52
25. Ans: (b)
Solution: No. of divisors =  4  1 2  1 2  1  45
W C C C C W M M M 32. Sum of divisors
101 102 103 104 105 106 107 108 109   20  21  2 2  23  24  .  30  31  32  .  50  51  5 2 
or  12493 .
W M M W C C C C W No. divisors 45

101 102 103 104 105 106 107 108 109


33. P = (Given number) 2   3600  2
In either case, a child is in seat 105. 45 45
  60    2 2.3.5   290.345.545 .
PASSAGE – VIII
n 1
 Max. value of x  90 .
 n
 1  1,  P   P  p  1 , sum of all divisors 12493
  34. R 
26. Given number 3600
  mn     m  .  n 
 R   3 .
NISHITH Multimedia India (Pvt.) Ltd., 23
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
PASSAGE – XI PASSAGE: XIV
35. The natural numbers are written in rows 44) selection of four numbers is 10 c4 and
1 4 7 10 13
2 5 8 11 14 derangement of 6 numbers is D6
3 6 9 12 15 45) 1,2,3,4,5 can be arranged such they should not
3 3
x  y is divisible by 3 if and only if and only if take their original positions in D5 and the rest
x  y is divisible by 3. The numbers x and y can be arranged in 5! Ways
are taken one from row 1 and 46) 6,7,8,9,10 can be arranged in 5! Ways and
other row 2 or both from row 3. 1,2,3,4,5 can be arranged in 5! Ways.
The desired number is PASSAGE: XV
47. Each of the 7 elements have 3 choice.They are
5
C1  5C1  5C2  25  10  35 x  P and x Q or x  P and x Q or
36. The numbers are written is rows x  Pand x Q
1 6 11 For each element there are three of above
2 7 12 choices Hence the number of ways of
3 8 13
4 9 14 selection P or Q is = 37 = 2187
5 10 15 48. As in both sets three elements are
common so, three elements can be choosen
x 2  y 2  ( x  y )( x  y ) is divisible by
in 7 C3 ways . And rest of the elements can
5  both x and y are from any of these
NISHITH Multimedia India (Pvt.) Ltd.,

rows or one from row 1 and the other from be choosen in any of the above three ways in
row 4 or one from row 2 and other from row 34 ways. So, total number of ways =
3  desired number is 7
C3  34 =2835
2
5 3 C2  2  3 C1   15  18  33 49. Let P & Q have same number of elements

37. x 4  y 4  ( x 2  y 2 )( x  y )( x  y ) is divisible i.e r  0  r  7   Total number of ways in


which P & Q have same number of
by 5  Both x and y are from any one row
7
or one from any one row and the other from 7
other row of the first 4 rows. The desired elements   Cr 7 Cr  3432
r 0
number is
2
5 3 C2  6  3 C1   15  54  69 MATRIX MATCHING QUESTIONS
PASSAGE – XII 1. (A) nPr = 720. nCr
6! 6! 6! (r!) . nCr = 720 . nCr
38) .4! .2!.2! 1!.3!  274
1!.5! 3!.3!.2! 2!.4! r! = 720
r = 6.
39) 6! 6! 6!
.3!  2!  225 (B) Required number of six digit number s in
1!.1!.4!.2! 2!.2!.2!.3! 2!.3!.1! which the digits are odd = 56 .
5! 5! (C) 12Pr = 11P6 + 6.11P5
40) .2!  35
1!.1!.3!.2! 2!.2!.1!2! 11! 11! 11! 2(11!)
=  6.  (1  1) 
5! 6! 5! 5!
PASSAGE: XIII
12! 12
41) 1 has 4 choices, 3 has 3 choices, 5 has 2 choices =  P6  r = 6.
and 7 has 1 choice. 6!
42) 5 has no choice (D) 35Cn+7 = 35C4n–2
43) Each of the elements 1,3,5,7 has 3 choices  nCx  nC y  x  y or x  y  n 
 
24 NISHITH Multimedia India (Pvt.) Ltd.,
JEE ADVANCED
JEE MAINS - CW - VOL VOL -- IVI PERMUTATIONS & COMBINATIONS
 n + 7 + 4n – 2 = 35 D) 7 even positions can be filled with
 5n = 30
7!
 n = 6.
A ' s, S ' s , R ' s in
 2!  3! ways. 7 odd
2
2. (A) No. of such triangles = 10 × 6C1 = 60
(B) No. of such triangles = 10 positions can be filled with
(C) Number of such quadrilaterals
7!
10  5 T ' s, E ' s, M , B, L in 2! 2
= 10 × 5C1 +
2
= 75.  
(D) Number of such quadrilaterals = 10 (when 6. (A) One Indian wife and one American wife
four consecutive points are taken) can be selected in 2 C1  2C1 ways and
3. A) 10 C2  4 C2  1  45  6  1  40 keeping an unmarried person in between
these two wives the total number of linear
B) 1 x 10C2  45 arrangements are
2
C) 2 x 6C2  30 C1  2C1  7  2  40320
(B) Required number of ways
D) 6 C2 x 4  60
 8  40320
4. (A) Required number of selection (C) Required number of ways
1  2 n !   7  1  2 2 C1 2 C1  5760
 2 nC0  2n
C1  ...  2n
C n  2 2 n 1 
NISHITH Multimedia India (Pvt.) Ltd.,

2  n ! 2
(D) Number of ways in which interviews can
n be arranged
(B) C4 (each quadrilateral gives one point
 9 8 C 2 6 C 2 4 C 2 2 C 2  22680
of intersection)
(C) x4  x3  x2  x1  x0 ASSERTION-REASON QUESTIONS
10
C5 (5 distinct digits selection)
0 1/3 2/3
1. 40320 = 27 × 32 × 5 × 7  8!
(D) Terms is involving 3 , 3 , 3 3 51 × 52 × 53 × 54 × 55 × 56 × 57 × 58 is
5. AA, SSS , TT , EE , RR, M , B, L divisible by 40320
Statement 2 is correct explanation of statement 1.
A) Take RAAT as one unit. Therefore
2. Case I, all are different S, M, A, L
11! Number of words = 4C3 × 3!
10 + 1 = 11 units can be arranged in ways. Case II, 2 alike, 1 different
3! 2!
B) After fixing S in first position and R in last 3!
Number of words =  3
position the remaining 12 letters can be 2!
arranged in remaining 12 positions in Statement 2 is correct explanation of statement 1.
3. Total number of integral solutions of x1 + x2 + x3 = 10
12! = 10+3–1C2 = 12C2 = 66
4 ways Statement 2 is true and statement 1 is false.
 2! 4. 0 cannot appear in first position.With the given
C) First 7 positions can be filled with condition in the question 0 can not appear in any
position. Now three digit can be selected out of
7! 9 remaining digits in 9C3 ways.
A ' s, E ' s, M , B, L in 2! 2 ways. The Crossponding to each we will get three digit
 
number with condition a < b < c.
remaining 7 positions can be filled with 5. No. of different ways the child can buy six ice–
7! creams is equal to no. of non–negative integral
solution of the equation
S ' s, T ' s, R ' s in 3! 2! 2 ways.
  x1 + x2 +x3 + x4 + x5 = 6
NISHITH Multimedia India (Pvt.) Ltd., 25
PERMUTATIONS & COMBINATIONS JEE ADVANCED - VOL - VI
which is equal to 6+5–1C4 = 10C4 6. No. of required triangles of ‘n’ sided polygon is
Now of arranging 6 A’s and 4 B’s in a row =
10! n  n  4  n  5  6  6  4  6  5
6!4!
= 10C4 ;n  6  2
6 6
6. The number of quadrilatral having 7. No. of different garlands = no.of ways by which
exactly 3 sides common with the polygon we can put 5 identical balls in 3 different boxes.=5
= n The number of quadrilatrals having [possibilit ies are (5,0,0) , (4,1,0),
exactly one side common with the (3,2,0),(2,2,1),(3,1,1) ]
polygon = n n  4C  n  5   .
2 8. Number of positive integral pairs  x, y  such that
 Total number of quadrilatrals = 1 1 1
  is the no. of divisors of 2 .

n  n n  4C2  n  5   x y n n
statement – 2 is also correct
Now  2007 2  34  2232
INTEGER QUESTIONS  5 3  1  1  7
So req. no is
2
1. x1 x2 x3 x4 x5  2  3  52  7 we can assign 2, 3 since x  y is given
or 7 to any of 5 variables. We can assign 52 9. As f(x)=x we get x=1 or 3, again apply
to just one variable in 5 ways or can assign f  f  x    x we get x=3,1,1,1
52  5  5 to two variables in 5c2 ways . then 5 4!
NISHITH Multimedia India (Pvt.) Ltd.,

can be assigned in 5c1  5c2  5  10  15 ways  no of arrangements of solutions = 3! . = 4


10
Hence required solutions= 5  5  5  15  1875 10. C2 .5 C2 = 450. Sum of the digits 4+5+0=9
n
r n
nr n
nr 11. (x + y) 2013 = xy
2. r0
n
   
Cr r 0 Cn  r r 0 n Cr
n (x – 2013) (y – 2013) = 20132
1 1 1
1 n r  n  r  n n 1 na 12. K  4!     12  4  1  9
    n  n  2! 3! 4! 
n
2 r 0 Cr 2 r 0 Cr 2
3. 10  x  1  x  11 10  x  x  10
13.  x  1 x  2 ... x  10  
x10   1 x9   1.2  x8  ....  1.2.3...10.
2.  10 cx 
 cx 1  2.  cx   1 
10 10
take x 1
 10
cx 1 
10.11
1 11!  1    1.2  1.23  .....
 x  7 x 8 2
3  1.2  1.2.3  ....  11! 56
n2 n 3
z 14. C12  2  3. C12 3
4. 2 x  2 y  20  z  x  y  10 
2 n2
Coefficients of C10  3.n 3 C9
10
z
2 z n2
P 2
in 1  P  P 2 ....  11  2  3  n  32
10
Patting z = 0,2,4,6,8,10,12,14,16,18,20 15. Number of cubes obtained from one face
The no. of integral solutions = 66 which are painted on only one side =
5. We know that a number is divisible by 3 if the
sum of its digits is divisible by 3. (n  2)2
Hence we must have No. of cubes which are unpainted =
8  7  6  4  2   x  y   3k (n  2)3
2 3
27  x  y  3k  n  2  6   n  2  n  2  6
 x  y is multiple of 3
Hence required order pairs (x, y)
 n= 8
= 0,3 ,  0,9  , 1,5  ,  3, 0  ,  3, 9  ,  5,1 ,  9, 0  ,  9,3
26 NISHITH Multimedia India (Pvt.) Ltd.,

You might also like