®

ALLEN JEE-Mathematics 1

NURTURE COURSE
ADDITIONAL EXERCISE
ON
PERMUTATION & COMBINATION
[STRAIGHT OBJECTIVE TYPE]
1. 3 different railway passes are allotted to 5 students. The number of ways this can be done is :
(A) 60 (B) 20 (C) 15 (D) 10
Ans. A
3 fHkUu jsyos iklksa (railway passes) dks 5 fo|kfFkZ;ksa esa ck¡Vus ds rjhdksa dh la[;k gksxh :
(A) 60 (B) 20 (C) 15 (D) 10
2. The number of natual numbers from 1000 to 9999 (both inclusive) that do not have all 4 different
digits is -
(A) 4048 (B) 4464 (C) 4518 (D) 4536
OR
What can you say about the number of even numbers under the same constraints?
Ans. B or 2204
1000 ls 9999 rd (nksuksa lfgr) dh la[;kvksa esa ls mu izkd`r la[;kvksa dh la[;k ftuesa lHkh pkj vad fHkUu uk gks]
gksxh
(A) 4048 (B) 4464 (C) 4518 (D) 4536
;k
blh izfrcU/k ij vki le la[;kvksas dh la[;k ds ckjs esa D;k dg ldrs gS \®
3. Number of odd integers between 1000 and 8000 which have none of their digits repeated, is
(A) 1014 (B) 810 (C) 690 (D) 1736
Ans. D
1000 rFkk 8000 ds e/; fo"ke iw.kk±dksa dh la[;k ftuesa fdlh Hkh vad dh iqujko`fÙk uk gks] gksxh
(A) 1014 (B) 810 (C) 690 (D) 1736
4. The number of 10-digit numbers such that the product of any two consecutive digits in the number is
a prime number, is
(A) 1024 (B) 2048 (C) 512 (D) 64
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

Ans. B
10 vadh; la[;kvksa dh la[;k rkfd la[;k esa fdUgha Hkh nks Øekxr vadksa dk xq.kuQy ,d vHkkT; la[;k gks] gksxh
(A) 1024 (B) 2048 (C) 512 (D) 64
5. The 9 horizontal and 9 vertical lines on an 8 × 8 chessboard form 'r' rectangles and 's' squares. The
s
ratio in its lowest terms is -
r
1 17 4
(A) (B) (C) (D) none
6 108 27

E
 ®
2 Additional Exercise On Permutation & Combination ALLEN
Ans. B
6. Number of different natural numbers which are smaller than two hundred million & using only the
digits 1 or 2 is :
(A) (3) . 28 - 2 (B) (3) . 28 - 1 (C) 2(29 - 1) (D) none
Ans. A
dsoy vadksa 1 ;k 2 dk mi;ksx djds] nks lkS fefy;u ls NksVh fHkUu izkd`r la[;kvksa dh la[;k gksxh -
(A) (3) . 28 - 2 (B) (3) . 28 - 1 (C) 2(29 - 1) (D) dksbZ ugha
7. All the five digits number in which each successive digit exceeds its predecessor are arranged in the
increasing order of their magnitude. The 97th number in the list does not contain the digit
(A) 4 (B) 5 (C) 7 (D) 8
Ans. B
lHkh ik¡p vadksa dh la[;k] ftlesa vkxs okyk vad ihNs okys vad ls cM+k gS] dks ifjek.k ds o/kZeku Øe esa O;ofLFkr
fd;k tkrk gAS bl Øe esa 97oha la[;k esa fuEu vad ugha gksxk -
(A) 4 (B) 5 (C) 7 (D) 8
8. A four digit number is called a doublet if any of its digit is the same as only one neighbour. For
example, 1221 is a doublet but 1222 is not. Number of such doublets are
(A) 2259 (B) 2268 (C) 2277 (D) 2349
Ans. B
,d pkj vadh; la[;k dks doublet dgk tkrk gS ;fn mldk dksbZ Hkh vad vkl&ikl okys dsoy ,d vad ds leku
gksA tl
S s 1221 ,d doublet gS ijUrq 1222 ugha gAS bl izdkj ds doublets dh la[;k gksxh
(A) 2259 (B) 2268 (C) 2277 (D) 2349
9. There are 12 guests at a dinner party. Supposing that the master and mistress of the house have fixed
seats opposite one another, and that there are two specified guests who must always, be placed next
to one another ; the number of ways in which the company can be placed, is:
(A) 20 . 10! (B) 22 . 10! (C) 44 . 10! (D) none
Ans. A
,d fMuj ikVhZ esa 12 esgeku gAS ekuk fd ?kj ds ekfyd ,oa ekyfdu dh lhV vkeus lkeus fuf'pr gS rFkk nks fof'k"V
vfrfFk lnSo ,d nwljs ds lkFk cSBrs gAS vfrfFk;ksa dks cSBkus ds rjhdksa dh la[;k&
(A) 20 . 10! (B) 22 . 10! (C) 44 . 10! (D) dksbZ ugha
10. Six persons A, B, C, D, E and F are to be seated at a circular table. The number of ways this can be
done if A must have either B or C on his right and B must have either C or D on his right is :
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

(A) 36 (B) 12 (C) 24 (D) 18

Ans. D
11. A 3 digit palindrome is a 3 digit number (not starting with zero) which reads the same backwards as
forwards. For example 171. The sum of all even 3 digit palindromes, is
(A) 22380 (B) 25700 (C) 22000 (D) 22400
Ans. C
,d 3 rhu vadh; eqtjcU/k (palindrome) ,d rhu vadh; la[;k gksrh gS (tks 'kwU; ls izkjEHk u gks) tks izkjEHk rFkk
vUr ls leku i<+us esa vkrh gksA tl
S s 171, lHkh le 3 vadh; eqtjca/kksa dk ;ksxQy gksxk -
(A) 22380 (B) 25700 (C) 22000 (D) 22400

E
 ®
ALLEN JEE-Mathematics 3
12. A lift with 7 people stops at 10 floors. People varying from zero to seven go out at each floor. The
number of ways in which the lift can get emptied, assuming each way only differs by the
number of people leaving at each floor, is :
(A) 16C6 (B) 17C7 (C) 16C7 (D) none
Ans. C
,d fy¶V ftlesa 7 O;fDr g]S 10 eaftyksa ij #drh gAS izR;sd eafty ij fdruh Hkh la[;k esa O;fDr mrj ldrs gaSA
fy¶V ds [kkyh gksus ds rjhdksa dh la [;k gksxh (ekuk tk, fd izR;sd rjhdk rHkh fHkUu gksxk tc izR;sd eafty ij mrjus
okys O;fDr;ksa dh la[;k fHkUu gks) -
(A) 16C6 (B) 17C7 (C) 16C7 (D) dksbZ ugha
13. You are given an unlimited supply of each of the digits 1, 2, 3 or 4. Using only these four digits, you
construct n digit numbers. Such n digit numbers will be called L E G I T I M A T E if it contains the
digit 1 either an even number times or not at all. Number of n digit legitimate numbers are
(A) 2n + 1 (B) 2n + 1 + 2 (C) 2n + 2 + 4 (D) 2n – 1(2n + 1)
Ans. D
vad 1, 2, 3 ;k 4 vuUr ek=k esa fn;s x;s gaSA bu pkjksa vadksa ds iz;ksx ls n vadh; la[;k dk fuekZ.k djuk gAS bl izdkj
ds n vadksa dh la[;k dks L E G I T I M A T E dgsaxs ;fn blesa vad 1 ;k rks le la[;k ckj ;k dHkh ugha vk,A n
vadksa ds legitimate la[;kvksa dh la[;k gksxh
(A) 2n + 1 (B) 2n + 1 + 2 (C) 2n + 2 + 4 (D) 2n – 1(2n + 1)
14. Three digit numbers in which the middle one is a perfect square are formed using the digits 1 to 9 .
Their sum is :
(A) 134055 (B) 270540 (C) 170055 (D) none of these
Ans. A
vadksa 1 ls 9 rd ds iz;ksx ls fufeZr rhu vadh; la[;k;sa ftlesa e/; vad iw.kZ oxZ gks] dk ;ksxQy gksxk :
(A) 134055 (B) 270540 (C) 170055 (D) buesa ls dksbZ ugha
15. How many ways are there to arrange the letters in the word 'GARDEN' with the vowels in alphabetical
order? [AIEEE 2004]
(A) 120 (B) 240 (C) 360 (D) 480
Lojksa dks o.kZekyk Øe esa j[krs gq, GARDEN 'kCn ds v{kjksa ls fdrus 'kCn cuk;s tk ldrs gAS
[AIEEE 2004]
(A) 120 (B) 240 (C) 360 (D) 480
Ans. C
16. The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of the boxes is
empty is [AIEEE 2004]
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

(A) 5 (B) 21 (C) 38 (D) 8 C3

8 ,dleku xs an ksa dks 3 fofHkUu cDlksa es a fdrus rjhdksa ls j[kk tk ldrk g S rkfd dksb Z cDl [kkyh u jgs a
[AIEEE 2004]
(A) 5 (B) 21 (C) 3 8 8
(D) C3
Ans. B
17. If the letters of the word 'SACHIN' are arranged in all possible ways and these words are written
out as in dictionary, then the word 'SACHIN' appears at serial number [AIEEE 2005]

E
 ®
4 Additional Exercise On Permutation & Combination ALLEN
(A) 602 (B) 603 (C) 600 (D) 601
'SACHIN' 'kCn ds v{kjksa dks lHkh lEHko rjhdksa ls O;ofLFkr fd;k x;k rFkk bu 'kCnksa dks vaxzsth o.kZ Øeekyk
ds vuqlkj fy[kk x;k rks 'kCn SACHIN dk Øe gksxk - [AIEEE 2005]
(A) 602 (B) 603 (C) 600 (D) 601
Ans. D
6
18. The value of 50
C 4 + å 56 - r C3 is [AIEEE 2005]
r =1
56 56 55 55
(A) C4 (B) C3 (C) C3 (D) C4
6
50
C 4 + å 56 - r C3 dk eku gksxk [AIEEE 2005]
r =1

(A) 56C4 (B) 56C3 (C) 55C3 (D) 55C4

Ans. A
19. Number of divisors of the form 4n + 2 (n ³ 0) of the integer 240 is - [JEE 98, 2M]
(A) 4 (B) 8 (C) 10 (D) 3
iw.kk±d 240 ds] 4n + 2 (n ³ 0) :i okys HkkT;ksa dh la[;k gksxh - [JEE 98, 2M]
(A) 4 (B) 8 (C) 10 (D) 3
Ans. A
20. An n–digit number is a positive number with exactly ’n’ digits. Nine hundred distinct n–digit numbers
are to be formed using only the three digits 2, 5 & 7. The smallest value of n for which this is possible
is : [JEE 98, 2M]
(A) 6 (B) 7 (C) 8 (D) 9
Ans. B
,d n vadksa okyh ,d /kukRed la[;k gS ftlesa Bhd n vad gAS ;fn ukS lkS vyx vyx n vadksa dh la[;k tks 2, 5
o 7 dks ç;ksx esa ysdj cukbZ tkrh g]S rks n dk U;wure eku tks laHko gks] gksxk& [JEE 98, 2M]
(A) 6 (B) 7 (C) 8 (D) 9
21. How many different nine digit numbers can be formed from the number 223355888 by rearranging
its digits so that the odd digits occupy even positions ? [JEE 2000, Screening 1M]
(A) 16 (B) 36 (C) 60 (D) 180
la[;k 223355888 esa ls] 9 vadkas okyh fofHkUu la[;k;sa fdrus izdkj ls cusxh] tcfd fo"ke vadkas dh fLFkfr le gks\
[JEE 2000, Screening 1M]
(A) 16 (B) 36 (C) 60 (D) 180
Ans. C
22. Let Tn denote the number of triangles which can be formed using the vertices of a regular polygan of
‘n’ sides. If Tn+1 – Tn = 21, then ‘n’ equals - [JEE
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

2001, Screening 1M]

(A) 5 (B) 7 (C) 6 (D) 4
n Hkqtk okys lecgqHkqt ds 'kh"kk±s ls Tn f=Hkqt cuk;s tkrs gaSA ;fn Tn+1 – Tn = 21 gks rks n dk eku gksxk &
[JEE 2001, Screening 1M]
(A) 5 (B) 7 (C) 6 (D) 4
Ans. B
23. Let E = {1, 2, 3, 4} and F = {1, 2}. Then the number of onto functions from E to F is -
[JEE 2001, Screening 1M]
(A) 14 (B) 16 (C) 12 (D) 8
ekuk E = {1, 2, 3, 4} rFkk F = {1, 2} g]S rks E ls F esa vkPNknd Qyuksa dh la[;k gS & [JEE 2001,
E
 ®
ALLEN JEE-Mathematics 5
Screening 1M]
(A) 14 (B) 16 (C) 12 (D) 8
Ans. A
24. The number of arrangements of the letters of the word BANANA in which two N’s do not appear
a d j a c e n t l y
is - [JEE 2002, Screening 3M]
(A) 40 (B) 60 (C) 80 (D) 100
'kCn BANANA ds foU;klksa dh la[;k ftuesa nks N lkFk ugha vkrs gks] gS - [JEE 2002, Screening
3M]
(A) 40 (B) 60 (C) 80 (D) 100
Ans. A
25. Number of points with integral co-ordinates that lie inside a triangle whose co-ordinates are (0, 0), (0,
21) and (21, 0) [JEE 2003, Screening 3M]
(A) 210 (B) 190 (C) 220 (D) none
f=Hkqt ftlds funsZ'kkad (0, 0), (0, 21) rFkk (21, 0) g]S ds vUrxZr iw.kk±d funsZ'kkadksa okys fcUnqvksa dh la[;k gS &
[JEE 2003, Screening 3M]
(A) 210 (B) 190 (C) 220 (D) dksbZ ugha
Ans. B
26. 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
(A) (m + n + 1)2 (B) 4m + n – 1
(C) m2n2 (D) mn(m + 1)(n + 1)
[JEE 2005 (Scr.), 3]
,d vk;r ftldh Hkqtk;sa 2m – 1 rFkk 2n – 1 g]S dks lekUrj js[kkvksa }kjk bdkbZ yEckbZ ds oxks±
esa foHkkftr fd;k tkrk gS] tSlk n'kkZ;k x;k gAS rc ,sls laHko vk;rksa dh la[;k ftudh Hkqtkvksa dh
yEckbZ fo"ke gks] gS &
(A) (m + n + 1)2 (B) 4m + n – 1
(C) m2n2 (D) mn(m + 1)(n + 1)
[JEE 2005 (Scr.), 3]
Ans. C
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

Sol. Total no. of vertical lines = 2m

Horizontal lines = 2n
odd sides (Horizontal) ® 1, 3, 5 ........... (2m – 1)
odd lines (vertical) ® 1, 3, 5 ........... (2n – 1)
total number of rectangles
= (1 + 3 + .... + 2m–1)(1 + 3 + .....+ 2n–1)
m n
= (2m - 1 + 1) (2n - 1 + 1)
2 2
= m2n2
27. If r, s, t are prime numbers and p, q are the positive integers such that their LCM of p, q is is r2t4s2,

E
 ®
6 Additional Exercise On Permutation & Combination ALLEN
then the numbers of ordered pair of (p, q) is
(A) 252 (B) 254 (C) 225 (D) 224 [JEE 2006, 3]
;fn r, s, t vHkkT; la[;k;sa gaS rFkk p, q /kukRed iw.kk±d bl izdkj gS fd p, q dk y-l-i- r2t4s2 g]S rks Øfer ;qXe
(p, q) dh la[;k gksxh & [JEE 2006, 3]
(A) 252 (B) 254 (C) 225 (D) 224
Ans. C
Sol. Since, r, s, t are prime numbers.
\ Selection of p and q are as under
p q number of ways
r0
r2
1 way
r1
r2
1 way
r2
r ,r ,r
0 1 2
3 ways
\ Total number of ways to select r = 5
s0 s4 1 way
s 1
s 4
1 way
s 2
s 4
1 way
s 3
s 4
1 way
s 4
s,s,s,s,s
0 1 2 3 4
5 ways
\ Total number of ways to select s = 9.
Similarly total number of ways to select t = 5 number of ways = 5 × 9 × 5 = 225.
28. 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 [JEE 2007, 3]
'kCn COCHIN ds v{kjksa ds Øep; cuk;s tkrs gaS rFkk lHkh Øep;ksa dks Øekuqlkj 'kCn dks"k esa fy[kk tkrk gAS 'kCnksa
dh la[;k] tks 'kCn COCHIN ls igys vkrs gks] gksxh -
(A) 360 (B) 192 (C) 96 (D) 48 [JEE 2007, 3]
Ans. C
Sol. CC ® 4!
CH ® 4!
CI ® 4!
CN ® 4!
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

COCHIN ® 1 = 4 × 4! = 96
[MATCH THE COLUMN TYPE]
29. Consider all possible permutations of the letters of the word ENDEANOEL
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

E
 ®
ALLEN JEE-Mathematics 7
(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, 6]
'kCn ENDEANOEL ds v{kjksa ds lHkh lEHkkfor Øep; yhft;sA
LrEHk-I esa fn;s x;s izdFku@O;atdksa dk LrEHk -II esa fn;s x;s oDrO;ksa ls lqesy dhft,A
LrEHk -I LrEHk -II
(A) 'kCn ENDEA dks lfEefyr djus okys Øep;ksa dh la [;k gS (p) 5!
(B) izFke vkjS vafre nksuksa LFkkuksa ij v{kj E okys Øep;ksa dh la [;k gS (q) 2 × 5!
(C) vafre ik¡p LFkkuksa ij D, L vkjS N esa ls dksbZ v{kj u vkus okys Øep;ksa dh la[;k gS (r) 7 × 5!
(D) dsoy fo"ke LFkkuks a ij gh v{kj A, E, O vkus okys Øep;ksa dh la [;k gS (s) 21 × 5!
[JEE 2008, 6]
Ans. (A) P; (B) S; (C) Q; (D) Q

5!
Sol. (A) ENDEA Þ 2 C1 ´ = 5!
2!

7!
(B) E ............ E Þ 2!

4! 5!
(C) ´ = 2 ´ 5!
2! 3!

5! 4!
(D) ´ = 2 ´ 5!
3! 2!
[SUJECTIVE TYPE]
30. A crew of an eight oar boat has to be chosen out of 11 men five of whom can row on stroke side only,
four on the bow side only, and the remaining two on either side. How many different selections can be
made?
11 vknfe;ksa esa ls vkB uko pkydksa ds lewg dk p;u djuk g]S ftuesa ls ik¡p dsoy ,d rjQ pyk ldrs g]S pkj
nwljh rjQ pyk ldrs gS rFkk 'ks"k nks nksuksa rjQ pyk ldrs gAS ,sls fdrus fHkUu laHko gSa \
Ans. 145
31. 12 persons are to be seated at a square table, three on each side. 2 persons wish to sit on the north side
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

and two wish to sit on the east side. One other person insists on occupying the middle seat (which
may be on any side). Find the number of ways they can be seated.
,d oxkZdkj Vscy ij 12 O;fDr;ksa dks cBS uk g]S izR;sd vksj rhuA 2 O;fDr mÙkj fn'kk dh vksj rFkk nks O;fDr iwoZ fn'kk
dh vksj cBS uk pkgrs gAS ,d vU; O;fDr e/; dh lhV ij cBS uk pkgrk g]S tks fdlh Hkh rjQ gks ldrh gAS buds cBS us
ds rjhdksa dh la[;k Kkr dhft,A
Ans. 2! 3! 8!
32. 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?

E
 ®
8 Additional Exercise On Permutation & Combination ALLEN
,d Vªus tks dsefczt ls yaMu tkrh gS ] chp ds 9 LVs'kuksa ij #drh gAS ;k=k ds nkjS ku 6 O;fDr leku Js.kh ds 6 fHkUu
fVdV ds lkFk Vªsu esa izos'k djrs gaSA mu O;fDr;ksa ds ikl fVdV ds fdrus fHkUu leqPp; gks ldrs gAS
Ans. 45C6
33. (a) A flight of stairs has 10 steps. A person can go up the 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.
(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.
(a) ,d ry ls nwljs ry ij tkus ds fy, 10 lhf<+;k¡ gaSA ,d O;fDr mGij tkus ds fy, ,d le; esa ,d lh<+h] nks
lhf<+;ksa ;k 1 rFkk 2 ds dksbZ Hkh lap; dk iz;ksx dj ldrk gAS O;fDr ds mGij tkus ds rjhdksa dh dqy la[;k
Kkr dhft,A
(b) dqy 12 lhf<+;k¡ gSaA mGij p<+us ds fy, O;fDr ,d ckj esa 1 ;k 2 lhf<+;ksa dk iz;ksx dj ldrk gSA 8 oha lh<+h
ij lk¡i g]S rks O;fDr ogk¡ ugha #d ldrkA O;fDr ds mGij tkus ds rjhdksa dh la[;k Kkr dhft,A
Ans. (a) 89, (b) 63
34. How many ten digit whole numbers satisfy the following property they have 2 and 5 as digits, and
there are no consecutive 2's in the number (i.e. any two 2's are separated by at least one 5).
nl vafd; iw.k± la[;kvksa dh la[;k Kkr dhft, ftueas vad 2 rFkk 5 gks rFkk la[;k esa dksbZ Hkh nks] 2 Øekxr u gks
(vFkkZr dksbZ Hkh nks 2 de ls de ,d 5 ls i`Fkd gks)
Ans. 143
35. There are n straight lines in a plane, no 2 of which parallel, & no 3 pass through the same point. Their
point of intersection are joined. Show that the number of maximum fresh lines thus introduced is
n ( n - 1)( n - 2)( n - 3)
.
8
,d lery esa n js[kk;as g]S ftuesa dksbZ 2 js[kk;as lekUrj ugha gS rFkk dksbZ Hkh 3 js[kk;sa laxkeh ugha ga]S rks fl¼ dhft, fd
buds izfrPNsn fcUnqvksa dks feykus ls izkIr ubZ js[kkvksa dh la[;k n ( n - 1)( n - 2)( n - 3) gksxhA
8
36. A man has 3 friends. In how many ways he can invite one friend everyday for dinner on 6 successive
nights so that no friend is invited more than 3 times.
Ans. 510
37. Find the number of 7 lettered words each consisting of 3 vowels and 4 consonants which can be
formed using the letters of the word "DIFFERENTIATION".
'kCn "DIFFERENTIATION" ds iz;ksx ls cuus okys 7 v{kjksa ds 'kCnkas dh la[;k Kkr dhft,] ftuesa 3 Loj rFkk
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

4 O;atd gksA
Ans. 532770
38. There are 2n guests at a dinner party. Supposing that the master and mistress of the house have fixed
seats opposite one another, and that there are two specified guests who must not be placed next to one
another. Show that the number of ways in which the company can be placed is
(2n - 2)!.(4n2 - 6n + 4).
,d jkf=Hkkst esa 2n vfrfFk gAS ekuk fd ?kj ds ekfyd rFkk ekydhu dh txg ,d nwljs ds lEeq[k fLFkj gAS nks
fo'ks "k vfrfFk ,d lkFk ugha cSB uk pkgrs A izn f'kZr dhft , fd vfrfFk;ksa dks cSB kus ds rjhdks a dh la [;k
E
 ®
ALLEN JEE-Mathematics 9

(2n-2)!.(4n2-6n+4) gksxhA
39. In an election for the managing committee of a reputed club , the number of candidates contesting
elections exceeds the number of members to be elected by r (r > 0). If a voter can vote in 967 different
ways to elect the managing committee by voting atleast 1 of them & can vote in 55 different ways to
elect (r - 1) candidates by voting in the same manner. Find the number of candidates contesting the
elections & the number of candidates losing the elections.
fdlh izfrf"Br Dyc ds izcaU/kdh; lnL;ksa ds pqukoksa esa] mEehn~okjksa dh la[;k pqus tkus okys lnL;ksa dh la [;k ls
r(r > 0) vf/kd gAS ,d ernkrk 967 izdkj ls p;u dj ldrk gS ;fn muesa ls de ls de ,d lnL; dks er nsuk
g]S rFkk 55 izdkj ls (r – 1) lnL;ksa dk p;u dj ldrk gAS rks pquko yM+us okys rFkk gkjus okys lnL;ksa dh la[;k Kkr
dhft,A
Ans. 10, 3
40. How many 15 letter arrangements of 5 A's, 5 B's and 5 C's have no A's in the first 5 letters, no B's in
the next 5 letters, and no C's in the last 5 letters.
ik¡p A, ik¡p B rFkk ik¡p C bu 15 v{kjksa dks O;ofLFkr djus ds rjhdksa dh la[;k tcfd izFke 5 v{kjksa esa dksbZ Hkh
A uk gks] vxys 5 v{kjks esa dksbZ Hkh B uk gks rFkk vafre 5 v{kjksa esa dksbZ Hkh C uk gksA
Ans. 2252
41. Find the number of three digits numbers from 100 to 999 inclusive which have any one digit that is
the average of the other two.
100 ls 999 ds e/; (nksuksa dks ysrs gq,) rhu vadkas dh la[;k Kkr dhft,] tcfd ,d vad vU; nks dk vkl
S r gAS
Ans. 121
42. There are 15 rowing clubs; two of the clubs have each 3 boats on the river; five others have each 2
and the remaining eight have each 1; find the number of ways in which a list can be formed of the
order of the 24 boats, observing that the second boat of a club cannot be above the first and the third
above the second. How many ways are there in which a boat of the club having single boat on the
river is at the third place in the list formed above?
ukdS k lapkyu ds fy, 15 lewg miyC/k gS ftuesa ls nks lewg ,sls gaS fd izR;sd ds ikl 3, vU; ik¡p lewg ftuesa ls
izR;sd ds ikl 2 rFkk 'ks"k vkB lewg ftuesa izR;sd ds ikl 1 uko gAS 24 ukoksa ds Øe dh lwph cukus ds rjhdksa dh
la[;k Kkr dhft;s ;fn fdlh Hkh lewg dh nwljh uko lwph esa] igyh uko ds Åij rFkk rhljh uko] nwljh uko ds Åij
u gksA ;g Hkh Kkr dhft, fd fdrus rjhdksa ls ,d uko j[kus okys lewgksa dh uko mijksDr lwph esa rhljs LFkku ij gksxh\
24! 23!
Ans. 8C .
5 ;
2
(3!) (2!) 1 (3!) 2 (2!)5
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

43. Consider a 7 digit telephone number 336 - 7624 which has the property that the first three digit prefix,
336 equals the product of the last four digits. How many seven digit phone numbers beginning with
336 have this property, e.g. (336–7624)
ekuk ,d 7 vadh; Qksu uEcj 336 - 7624 ftldk xq.k/keZ gS fd izFke rhu vad 336, vafre pkj vadksa ds xq.kuQy
ds cjkcj gAS 336 ls vkjEHk gksus okys lkr vadh; Qksu uEcjkas dh la[;k Kkr dhft,A tSls (336 - 7624)
Ans. 84
44. The members of a chess club took part in a round robin competition in which each plays every one

E
 ®
10 Additional Exercise On Permutation & Combination ALLEN
else once. All members scored the same number of points, except four juniors whose total score were
17.5. How many members were there in the club? Assume that for each win a player scores 1 point,
for draw 1/2 point and zero for losing.
,d plS dYc ds lnL;ksa esa izfr;ksfxrk gksrh gS ftlesa izR;sd lnL; gj lnL; ds lkFk ,d ckj [ksyrk gAS lHkh lnL;
leku vad izkIr djrs g]S pkj u, lnL;ksa dks NksM+dj tks 17.5 Ldksj djrs gAS Dyc esa fdrus lnL; gksaxAs ekuk izR;sd
lnL; thr ij 1 vad] MªkW ij 1/2 vad rFkk gkjus ij 'kwU; vad izkIr djrk gAS
Ans. 27
45. There are n triangles of positive area that have one vertex A(0, 0) and the other two vertices whose
coordinates are drawn independently with replacement from the set {0, 1, 2, 3, 4} e.g. (1, 2),
(0, 1), (2, 2) etc. Find the value of n.
/kukRed {ks=Qy ds n f=Hkqt gS] ftldk ,d 'kh"kZ A(0, 0) rFkk vU; nks 'kh"kksZ ds funsZ'kkad dks Lora= :i ls iqu%
LFkkiuk ds lkFk leqPp; {0, 1, 2, 3, 4} esa ls ys ldrs gAS tl
S s (1, 2),(0, 1), (2, 2) vkfnA n dk eku Kkr dhft,A
Ans. 256
46. The Indian cricket team with eleven players, the team manager, the physiotherapist and two umpires are to
travel from the hotel where they are staying to the stadium where the test match is to be played. Four of
them residing in the same town own cars, each a four seater which they will drive themselves. The bus
which was to pick them up failed to arrive in time after leaving the opposite team at the stadium. In how
many ways can they be seated in the cars ? In how many ways can they travel by these cars so as to reach
in time, if the seating arrangement in each car is immaterial and all the cars reach the stadium by the same
route.
bafM;u fØdsV Vhe ds X;kjg f[kykM+h] Vhe esut s j] ,d MkWDVj rFkk nks vEik;j dks gksVy ls LVsfM;e rd ;k=k djuh
g]S tgk¡ VsLV ep
S [ksyk tkuk gAS muesa ls pkj f[kykM+h mlh 'kgj ds gS ftuds ikl mudh viuh dkjsa gS izR;sd dkj esa
pkj lhVs gS rFkk os Lo;a gh dkj pykrs gAS tks cl mudks ysus vkus okyh Fkh og foi{kh Vhe dks LVsfM;e NksM+us ds ckn
[kjkc gks xbA fdrus rjhds ls os dkjksa esa cBS ldrs g\S fdrus rjhdksa ls os le; ij igq¡pus ds fy, bu dkjksa ls ;k=k
dj ldr gS ;fn dkj esa cBS us ij dksbZ izfrcU/k ugha gS rFkk lHkh dkjsa ,d gh ekxZ ls LVsfM;e ig¡qprh gksA
11! . 4!
Ans. 12! ;
(3!) 4 2!
47. (i) How many car number plates can be made if each plate contains 2 different letters of English
alphabet, followed by 3 different digits.
(ii) Solve the problem, if the first digit cannot be 0.
Ans. (i) 468000; (ii) 421200
(i) vaxzsth o.kZekyk ds nks fHkUu v{kjksa rFkk buds i'pkr~ rhu fHkUu vadksa ls fdruh dkjksa dh uEcj IysV cukbZ tk
ldrh g\ S
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

(ii) leL;k dks gy dhft, ;fn izFke vad 0 ugha gksA

48. How many four digit numbers are there which are divisible by 2 ?
Ans. 4500
2 ls foHkkftr gksus okyh pkj vadksa dh fdruh la [;k;sa g\
S
49. Find the number of 7 lettered palindromes which can be formed using the letters from the English
alphabets.
Ans. 264

E
 ®
ALLEN JEE-Mathematics 11

vaxzsth o.kZekyk ds v{kjksa dk iz;ksx djds 7 v{kjksa ds fdrus eqjtca/k cuk;sa tk ldrs gAS
50. How many 10 digit numbers can be made with odd digits so that no two consecutive digits are same.
Ans. 5·49
fo"ke vadksa }kjk fdruh 10 vadh; la[;k;sa cu ldrh g]S rkfd dksbZ Hkh nks Øekxr vad leku uk gksA
51. In how many ways can clean & clouded (overcast) days occur in a week assuming that an entire day
is either clean or clouded.
Ans. 128
,d lIrkg esa fdrus izdkj ls lkQ fnu rFkk cknyksa ls f?kjk fnu gks ldrk gS tcfd ;g ekus fd lEiw.kZ fnu
;k rks lkQ ;k cknyksa ls f?kjk gksxkA
52. How many natural numbers are their from 1 to 1000 which have none of their digits repeated.
Ans. 738
1 ls 1000 rd fdruh ,slh izkÏr la[;k;sa g]S ftuesa fdlh Hkh vad dh iqujko`fÙk ugha gksA
53. Number of 9 digits numbers divisible by nine using the digits from 0 to 9 if each digit is used atmost
once is K · 8 ! , then K has the value equal to ______.
Ans. K = 17
0 ls 9 rd ds vadksa dk iz;ksx dj 9 ls foHkkftr gksus okyh 9 vadh; la[;kvksa dh la[;k ftuesa izR;sd vad dk vfèkd
ls vf/kd ,d ckj iz;ksx gqvk gks] K · 8 ! g,S rc K dk eku ______ gksxkA
54. Number of natural numbers less than 1000 and divisible by 5 can be formed with the ten digits, each
digit not occuring more than once in each number is _____ .
Ans. 154
10 vadksa }kjk cuus okyh 5 ls foHkkftr rFkk 1000 ls NksVh izkd`r la[;kvksa dh la[;k _____ gksxh (fcuk iqujko`fÙk
ds)A
55. There are 720 permutations of the digits 1, 2, 3, 4, 5, 6. Suppose these permutations are arranged from
smallest to largest numerical values, beginning from 1 2 3 4 5 6 and ending with 6 5 4 3 2 1.
(a) What number falls on the 124th position?
(b) What is the position of the number 321546?
Ans. (a) 213564, (b) 267th
vadkas 1, 2, 3, 4, 5, 6 ds 720 Øep; gAS ekuk bu Øep;ksa dks NksVs ls cM+s vkafdd eku ds :i esa O;ofLFkr fd;k
tkrk gS] tks 1 2 3 4 5 6 ls izkjEHk rFkk 6 5 4 3 2 1 ls vUr gksrs gAS
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

(a) 124osa LFkku ij dkuS lh la[;k vkrh gS ?

(b) la[;k 321546 dk dkuS lk LFkku gS ?
56. Number of six digit numbers which have 3 digits even & 3 digits odd, if each digit is to be used atmost
once is ______ .
Ans. 64800
6 vadh; la[;kvksa dh la[;k ftlesa 3 vad le rFkk 3 vad fo"ke gS rFkk izR;sd vad dk vf/kd ls vf/kd ,d ckj
iz;ksx gqvk g]S _________ gksxh

E
 ®
12 Additional Exercise On Permutation & Combination ALLEN
57. A women has 11 close friends. Find the number of ways in which she can invite 5 of them to dinner,
if two particular of them are not on speaking terms & will not attend together.
Ans. 378
,d efgyk ds 11 utnhdh lgsfy;k¡ gAS bles ls fdruh izdkj ls og 5 lgsfy;ksa dks jkf= Hkkst ij vkeaf=r dj ldrh
g]S ;fn mues ls nks fo'ks"k ds e/; cksypky u gks ,oa ,d lkFk u vk, \
58. A forecast is to be made of the results of five cricket matches, each of which can be win, a draw or a
loss for Indian team. Find
(i) the number of different possible forecasts
(ii) the number of forecasts containing 0, 1, 2, 3, 4 and 5 errors respectively
Ans. (i) 243 ; (ii) 1, 10, 40, 80, 80, 32
ik¡p fØdsV ep
S ksa ds ifj.kkeksa dh Hkfo";ok.kh djuh gAS ftues ls izR;sd esp Hkkjrh; Vhe }kjk thrk tk ldrk gS] Mªk
gks ldrk gS rFkk gkjk tk ldrk gAS Kkr djsa %
(i) fofHkUu laHkkfor Hkfo";okf.k;ksa dh la[;kA

(ii) ,slh Hkfo";okf.k;ksa dh la[;k ftuesa Øe'k% 0, 1, 2, 3, 4 ,oa 5 =qfV;ksa gksaA

59. Consider a determinant of order 3 all whose entries are either 0 or 1. Five of these entries are 1 and
four of them are '0'. Also aij = aji " 1 £ i, j £ 3. Find the number of such determinants.
Ans. 12
ekuk ,d 3 dksfV dk lkjf.kd gS ftldh lHkh izfof"V;k¡ 0 ;k 1 gAS buesa ls ik¡p izfof"V;k¡ 1 rFkk pkj izfof"V;k¡ 0 gS
rFkk aij = aji " 1 £ i, j £ 3 gAS bl izdkj ds lkjf.kdksa dh la[;k gksxh
60. 10 identical ball are distributed in 5 different boxes kept in a row and labled A, B, C, D and E. Find
the number of ways in which the ball can be distributed in the boxes if no two adjacent boxes remain
empty.
Ans. 771 ways
10 le:i xsanksa dks 5 fHkUu ckWDl] tks ,d iafDr esa j[ks gaS rFkk A, B, C, D rFkk E fpf r gS] esa j[kuk gAS rjhdksa dh
la[;k ftlesa xsanksa dks ckWDl esa O;ofLFkr fd;k tk ldrk gS] rkfd dksbZ Hkh nks vklUu ckWDl [kkyh u jgs] Kkr dhft,A
(n 2 ) !
61. Using permutation or otherwise, prove that is an integer, where n is a positive integer.
(n!) n
[JEE 2004, 2 out of 60]
(n 2 ) !
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

Øep; ;k vU; fof/k }kjk] fl¼ dhft, fd ,d iw.kk±d gS tgk¡ n /kukRed iw.kk±d gAS
(n!) n
[JEE 2004, 2 out of 60]
Sol. Let there be n2 objects distributed in n groups, each group containing n identical objects. So number
n2 !
of arrangement of these n objects are (n !) n and number of arrangements has to be an integer.
2

n2 !
Hence (n !) n is an integer.

E
 ®
ALLEN JEE-Mathematics 13

Additional Questions Answer key

1. A 2. B or 2204 3. D 4. B 5. B 6. A 7. B
8. B 9. A 10. D 11. C 12. C 13. D 14. A 15. C
16. B 17. D 18. A 19. A 20. B 21. C 22. B 23. A
24. A 25. B 26. C 27. C 28. C 29. (A) P; (B) S; (C) Q; (D) Q
node06\B0B0-BA\Kota\JEE(Advanced)\Enthuse\Maths\Additional Exercise_(Star)\Eng.p65

30. 145 31. 2! 3! 8! 32. 45C 6 33. (a) 89, (b) 63 34. 143 36. 510
24 ! 23!
37. 532770 39. 10, 3 40. 2252 41. 121 42. 8C . 43. 84
5 ;
2
(3!) (2!) 1 (3!) 2 (2!)5
11! . 4!
44. 27 45. 256 46. 12! ; 47. (i) 468000; (ii) 421200 48. 4500
(3!) 4 2!
49. 264 50. 5·49 51. 128 52. 738 53. K = 17 54. 154
55. (a) 213564, (b) 267 th 56. 64800 57. 378 58. (i) 243 ; (ii) 1, 10, 40, 80, 80, 32
59. 12 60. 771 ways