0% found this document useful (0 votes)
164 views5 pages

IIT Exam Combinatorics Questions

This document contains 10 multiple choice questions and 5 short answer/subjective questions related to mathematics. The multiple choice questions cover topics like number of arrangements, permutations, combinations, divisibility rules, and forming numbers with restrictions. The short answer questions involve placing objects into boxes with constraints, forming rectangles with numbers in squares, selecting books from a collection, seating arrangements for guests, and forming committees with gender requirements.
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)
164 views5 pages

IIT Exam Combinatorics Questions

This document contains 10 multiple choice questions and 5 short answer/subjective questions related to mathematics. The multiple choice questions cover topics like number of arrangements, permutations, combinations, divisibility rules, and forming numbers with restrictions. The short answer questions involve placing objects into boxes with constraints, forming rectangles with numbers in squares, selecting books from a collection, seating arrangements for guests, and forming committees with gender requirements.
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

l'l Ftli IN THE BLANKS

L In a certmn エ・セN@ a 1 sセオ、」ョエG@ gave wrong answers to at least i question where i セ@ 1, 2_ • . k. No student gave more that kwrung
answers. The total number of wrong answer given is ... (liT 1982; 2M)
2. LetA he a set of" di;th;t elements. Then the total numlx:r of di>tinct functions from A to A is ... and out of those .. are onto
functions. (liT 1985; 2M)
3. Total nurnberofways in which ウゥセ@ ·+'and four ·-• signs can be arranged in a line "'ch thai no two '-''<gns occur together

om
IS. - (lrT 1988; 2M)
4. There are four ball> of different colours and four boxes of oolol!Th, "am" as セQッウ・@ of the balk The number of wa)'s in whtch
the balls, one each in a box, セッオャ、@ セ・@ placed such that a ball does not go to a box of it> own colour is...... (liT 1992; 2M)
D TRL!E/FAI..SE
1. The product of any r consecuti;e natural numbers i> always di,•isible by r !. lifT 1985; 1M)

.c
l!J OBJECTIVE QUESTIONS
.._ Only Me optim• L• <'Orrect :
l. Ten different le!!NS of an alphabet are given. Words "itlt
five letters are formed from three given letters. Then the
number of wmd' "·hich have at least one lerrer repeated
as: (1111980)
カ。ャセ・@

(a) 6
(c) 8
ce
fonned u<ing only the three digits 2.5 and 7, The smnllest
ofn for which this is possible, is: ·{liT 1998; 2M}
((l) 7
(d) 9
セャ・@
ra
(a) 69760 (b) 30240 (i. Nwnber of divis01s of form (4n +2), n;;: 0 of the
(c) 99748 (d) none of these integer240 b: lilT 1998; 2Ml
(a)4 (b)8
2. The value of the expr"<Sion "c4 + '
1: "-·'C 3 is equal (c) 10 (dJ 3
m

'=J 7. How many differont mnc digit numbc" can be furmed


tu : (Ill 1980)
from the number 22 33 55 888 be イ」。セョァゥ@ it< Jigit>. so
(a)"C, (hJ "c, that the odd digit; occupy even p-ositions: HIT 2000)
xa

(c) "c, (d) none of these (a) J6 (b) 36


(c) 60 (d) 180
3. Eight ehair< arc numbered Ito 8. Two women and three
S. The numbel ol· ;rn-angemenl< o!' ll1e letter' nf the wnrd
men wish to occupy one chair each. Hrsr the women
BANANA in which the two N' s do not appear adjacently
choose the chms from among.<rlhc chairs marked 1 to 4; is; (liT 2002}
.e

and then the men select !he chairs from among'il rhe
remaining. The number of possible ammgemcnt< i< : la)40 (b)60
(liT 1982; 2M) (c) 80 (d) IOU
9. If r, s, t are prime number> and p, q ""' Lhc positive
(.) '··,,'c. (')v 'P,x 'P'
w

4
"

.
( o) C + P
4
:

' (d) none ol"the-;e


integers sucll tllat LCM of p, q is r2 s' t', tllen the number
of ordered pam ( p, q) is ; tilT 2006)
w

4. A five digit number div1<ibte hy 1 "to 1>c formed using (a) 252 (bl 254
the numbers 0, l , 2, 3, 4 and 5. withoul repetition. The (c)225 (di224
toTal numl>cr of ways this can be done is: (liT 1989; ZMJ 10. Tho Jell"" of the wurJ COCHIN are permuted and all the
w

(a) 216 (b)240 pc1mutations are arranged in an alphabetical order a:; in


an English dictionary. The number of words that appear
(c) 600 (d)3125
before the word COCHIN is: (liT 20011
5. An n-digit nwnber is a positive number with exactly n
(a) 360 (b) !92
digits. Nine lmnctred di•tinct n-digit nWl\ber.; are to be
(c) 96 (d) 48
B SUBJECTIVE QUESTIONS

'· Fi\·e hall' or· <lilferent col<>ur; are 10 be rlaced in エセイ」・@


boxes ofJ1tler<'m si2e;_ tach box can hoiJ all ャゥカセN@ In
A student i> allo,.Od to >elect almost " boob from "
」ッャ・セGエAo@of(2n - I) hooks. lflhe lolol number of way" in
how ュ。ョセ@ dittOronl wa 1 s con we place the ball' so thm no "hich he caLl select atlca>l one ll<lok.' i> 63. finJ the カセゥオ・@
ho' remains em ply '' lilT 1931, 4M) oi'n_ (IITJ987; 3M)

' "'"squat<:> of cqllal 51z<' are セB@ OJJgcd '" lbrm a r<>etangle
of 01:-nension m by" ,.j-_cJ-., In and" an: nalural numbers.
Eighteen guest.> ィセカ・@ tn he ;eetec' holf on c:teh ,ide oi a
iong tah:e. rour particul"r l"''ests desire to ^セi@ on one
Two square> will be ca:led 'neighbours" 1f the)' have pa1ticuim side ami three other on 1he other ;;ide_
exactly one· common side. A nut ural number JS written in Detennine rhc number of I<·O)'< in wbch エィセ@ sitting
eilch square 'uch that the number in "ritton any ><juan: i> "mmgemen< ' can be made. (liT \991; 4M)
the urithmetic mean of the number; Mitten in its
•• A committee of 12 is to be formed from 9 "omc'T1 und 8
nc1ghhouring squares. Shu" tOat thiS is possible only if

om
men. In l1<m' many wccys thi_, can be dono if at lea" five
all the numbers llSOd arc ・セ@ uaL (liT 1982; 5M) women have to be incbded inacommillc c '.'In how many
m men and n women 。イ」セG@ he <ealed in" to\\· 5o Ina! no of the.<e committco;
twu women sit together. lt' m>n then _,how tbt the (o) TI1e women are in majority
uumbor of1•ays in wィQセ@ they can be .<Cal'-'<1" (b) The men arc in majorit) ? (liT !994; 4MI
ュAHセャI@
n' '.

.c
(liT 1983; 2M) i_;sing pennutalion or othcmioe. prove that- - ts an
tm n-1)' ' (n!J"
7 reiadve> uf a m"n comprises 4 lathe> ''"d 3 gentlemen integer. where";, a positive integer. (liT 2004)
r.is ,.ife ha> al"' 7 イセャ。エ|G・ウZ@

ce
3 of rhcm are ladies •nd 4
Two pbne> P1 •ml P, pass through origin. 1wo line' r.
[\セョエャュ・@ In ィセB@ ュ。ョセ@ way' um they invite a 、ゥョセイ@ 1
and L, also P"-"ing through origin a:-c wch thm L lie< nn
party of .1 ladic, and 3 ァ・ョャ」イセti@ oo that there arc 3 oJ 1
P 1 but not lou P,, L, lies on i', hut nut on !' , A. H_ t' arE
llHli'_'S rdaliH and 3 of the w'1fc'' r<larives Mセ@ 1
tim'" セッゥB@ other tt.an -orib·"· men prove tital the
tilT )985: SMJ
ra
pen nutation [ .-1' B' C' l ufj A IIC I e\i>rs. Such that -
5. A box co"taim two "'h'tc ball>. lhreo black balls and four
red hall< In how many ways can three ball• h< dmwn (i)A lies on r, , H lies on P1 nm ''" 1,1, C does nm lio on P1.
from ;he box if at least OHC hl"ek hall is to be included in (ii) A' lico on r.,,
B lies"" P, nut unL-1. C' doc> nvl lies
onP,. itセoIT[m@
m
the draw? (liT 19Bli; 1 i:Ml
xa

rJ Fill in the BIBnks


.e

2."'· 1:: (-1)"-"'!,( rl' J. 35


'- '
EJ True/ Fa I'*'
w

L True
liJ Objective Questions (Only one option)
w

. I. (a)
9. (c)
Subjective Questions
2.
lU. (C)
(c) 3. (b) 4. Ia) 5. (b) 6. (a) 7. (c) セM (a)
w

セNGp
1. JOO 4. 4W< 5.64 6. 3 Q クBI
S クHャ|A@ セM 6062. 2702. QュセN@
rJ FILL IN THE BLANKS
1. The number ul "'".knl.S an<wcring exactly l.+-+-+-
k(l.:;ko:n-f>que>tions wrongi)' i> 2"-' 2" - k - , ' .-. 4 negative sign hM sown ploccs 10 be arranged
The number of s:udcnl> amwcring all guc,lions BGセャェ@ ''4 -"<
7,-- ->.
is2° Thu<, total number of wrong answers.
•• l'he no. of way< io which the hall docs 001 go its own
=L(2"- 1 -2"-' 12(2'-' -2"-')+. colour box i,
-(n-1)(2 1 -2°}+2°-1! セTAイャMK@ __ l - I ,I

om
=2"-' -2" '+2" ' .... 2 ... +2 +2" セイ@ -1 ' l' :l! ,ll -1-1 '

2. A-{., 1.x 2.... ,x,) =<11[_1+1'1


\ 2 6 24
·_ nu:-nOor of functioo from 4 m A is n" and mn oftilese
I> -1)" • "C, (r)" aJe onto li.mcrions. ]Rセ{QZKャ@

.c
''' =9, which is エィセ@ ans\\·er.

ce
TRUE/FALSE

Let the 'r' c<m,ccuti,·c inwgc" be x +I. x: + 2. ... x + r


(r + 1) (r +2) ... (x: + r)
(x -r){x- r -1) ... (x + l)x! Thus, )x-l)(r+2). (x-rr)= ,.,.C, -(rJ' which is
ra
ckarly divisible by (r )!
'I hus, {True)
II OBJECTIVE (ONLY ONE OPTION)
m
I. Total number of live letters "ords tormed :hom ten .. total11umt>cr of 。イョァ」ュセウ@ • '1 P, x 0 P3.
di fferenl tetttr> = w x w x 10 x 1o x 1o = 1u' 4. Since a five digir number is formed using digiL< {0., I. 2.3. 4
xa

Number of five letterS word; having no mpclilion and 5) divisible by 3 '-",only possible when ;urn of
セ@ 10 セY@ xg x 7x 6 =30240 、ゥセエウ@ is ュオィゥセャ・@ of three which give' •.wu ""'""·
:. Number of wurd> "hich ha,·c at loo't one letter Cascl: {usingdigits:O, 1,2,4,5)
repeated ,b,lx3x2x1=96
.e

Case ll: サオウゥョセ@ digiLE l, 2, J, 4, 5)


• UクTセSRャP@

'· Here. .
"c.+) <>-rc セ@ . :.Total numbers form"d = (120 + 96 J= 216
"'
w

,' 5. Distinct" digit muui>el!, "hich c•u OC l(mncd u"ng digits


- "c, + "c, + '"c, + ""c, + "c, + "c, 2,5and 7arc3' We have to findn so tlm
o_r ("c, - "'c,J ""c1 , "'c 3 , -"-'c 3 セ@ "c 3 3" 2:900 => 3"-' "100
w

> -"C
{u·ipo , , +"C, , セBcス@ ' =n 2:?o5 => .,;e7sothc!castvalueofni<7
Therefore, (b) is the answer.
w

6. 240=2 4 .3.5
Total number of divisors セ@ (4 + l)(2)(2) = 20
MセG」L@ "c,+"c, out ol <he<e 2, 6, I0. and JO are of the form 4n + 2
_,,.__,_,
,,, ,,, -''c l'hercl(lTe (a) i< Lho an,wer.

3. Smce lirsl the 2 women selecT the chairs 。ョキセL[@ I 10 7. X-X-A: -X-X. The four d1gits 3, 3, 5, 5 can be
4=:- 4 P! - arranged at (-) place.> in -·-' = 6 ways.
2'2!
'
Now fi-om tile remaining 6 chuir> three men could be
arrnngcd in "P3
,,' ' ,'
The five digits 2_ 2, 8,
ゥョセ@
セL@ セ@ CIU\ lx: arranged at (X )place'
s4 ' way
213!
wm·s = 10 ways

''
,• '' BGセ@
キ。セ@

Total numl>er of arrangements = 6 x I 0 =60 ways (Since _,J ,'


e\·cnlA :llld Bare independent, therefore A c'. B セaク@ bセ@
,' ' ""Y
5 キ。セウ@
8. r」セオゥイ、@ number of arrangements;
5
= ___§_!____ = ' =GO -20 =40 . Total number ofv.ays w ウ・ャ」エG]セN@
2!3' ,,
Sunllarly. tbe 11umber ofv•ays to select/= S.
9. セゥョ」N@ r,s, I arc prime number<_ .-.Total number of ways = 5 x 9 x 5 =225.
:.S•kcuun uf'p and q arc"" under Hence (c) is the corr-'Ct an ower
numt>erofwnys 10. In a "ord COCHIN, the second place can be filled in 4C 1
'' " ,''

om
I way ways and the remaining JOur alphabets can be arranged in
セᄋキ。ケウ@ in four dtftCr<nt places_ l'he next 97 10 "ord ,.;]]
c' ' I way

'' ,•' 1
r , r' 3 ways
he COCHIN.

:. Total number of ways to select r = 5.


D

.c
SUBJECTIVE QUESTIONS

'· Sinoe each box call hold five balls


·_ numbt.--r of way" in whioh hall; could bo di,trihutcd 'o
v.here sum of coefficients are equal only if, all
observations are same.

ce
that none is セューエケ@ are.(2. 2, 1) (J, I, I) => -"2 " ' ; セT@ =1.-l =x,
r.e., ('c,. 'c 2 'c· 1 +,
'c 'c· 1- 'c ,,x,_
' " => all the number< u<cd arc quHL
=(30+20Jx6=300 J_ As mmen and ョキッュセ@ .,-, lo l1e "'"'"d in a row so !hat no
two women sir together. rhis coL<Id be shown""
ra
2. Let mn sqtmes of e4uJl ;j,.,e are arrange to fon11 a
rectangle of dimen;ion m by n Shm>ll as., from figure_ x ML M, X Af3 >,,,,X Afm X
X
neighbours of which shows there are (m+l) places for nwomcns
:_number of ways in which they c•n be 。イjョセ・、@
m

= (m)l m·lp" - (m):.(m 'l)!


(m·> I n)!
xa

4. The poss1ble cases are'


Case I : A man imitcs 3 ladies and women invites 3
gentlemen

iセ@
4C,. "c, =16
.e

Cose II : A man invites (2 ladies, I gentleman) and


x 1 arc1x 2 .x 3 ,x 4 ,x 5 ; wnmc-n imitcs (2 gcntkmcn, !lady)
x, are {x,x 0 ,.t 7 } => ( 4 c,_ 'c,).('c,. 'c,J=324
w

r 7 are 1x 5 , r 4 } Ca>e Ill : A man m'ltO> (I lady, 2 gentlemen) and


x2 +>- 3 +r,+Y 5 ⦅y
Q セク
V K\L@
women ゥョセ@ ites (2 laJies. I gentleman)
4 • ,, - 3
=> ( 1C1. 3C 2).('C 2. G」LIセjT@
w

,, - .\', + x, Case fV : A man invite• (3 genllemenj and women


' invite'() ladie\)
w

.. Total numberofwa)'S=l6-324+14411=485
5 Ca<e I Zッョセ@ ィャ[L」セ@ and two others
=> 24x1 =6x, +6r 3 +6r, +2x, +2:<, +x, +x 5 => nッNヲキ。ケ^セG」Lc]TU@
=> 22:<1 =6x 2 o6>: 3 +7.<.1 +x 5 +2:< 0 Case II :two black and one otlter
キAi\oイセL@ r 1_x,_x,, x 4, x5 x 6 are all the natuml numbers
and. x 1 is linearly expressed "-' tho """' of
""' N ッNキ。セウ@ "·'""c·
GセM , =18
x,.x,.x,.x,.x, Case III : All three black
=> Nu.ofways='C,=1
:.Tutal number of ways = 45 + 18 + I セ@ 64 + (.,.,, .'c
. ,,). c'c,. ' c, )
As student " allov.ed ro select at mo..t n book; out of
= 1008 セRSU@ +2016 -6]() ;.56
(2n+l)
=6062ways
(') (a) The women are in majority =20 16 + 630 +56 セ@ 2702
{we know ''' '' C 0 + '"-'C 1 1..... + '" ••c, •• 1 セRZNMlス@ ways
-;. 2('·-•c,. + '"''c, + +...+ '"• 1c.)=2'"·'
'•••c, (h) The man are m ュ。ェッイゥエケセ@ 1008
1 9. Here n' objects are distributed in n groups, each group
=:. "'' C, .,. "'· 'r:, + ... <· '"•'c. .. .. (2)
containing 11 identical objects.
From(l)and(2)
:. Number of arrangements
2'' -1=63 2
=" C
" . ·"'-"c". "'-'·c'" . ··-,.,' n'-'"c·" ·c,
=;> 2n•6orn=3
.
(r.-)! '
n -11!
... Mセ
n' '
(n )!
=> Integer

om
Let the twu side' bo A and B. Assume that four particular
v. ish to sit on ウゥ、セ@ A. Four person> who wi,h to sit on side n!(n 2 n)!.n!(n' 2n)l n!.l (n!)"
A can be accommodoted on nine chairs in 'P, wa;s and (as number of arrangements ho:l to be integer).
ll1ree pct>uri> who v.i<h to sit on side 11 can he 10. Here 6 of permutations are po%ihle "'• A corrc'p<md' to
accommodated in 'P, W4}''· one of A' I!'. C' and B correspond\ 10 unc ufremaining
A', B' .C" and corresronM•o thin! of A', B •. C ·
Now the remaining perwns arc left who can sit on ]I

.c
chairs on l>oth the sides of the table in (ll!) ways :. A lies onL,, 11 lies on Ihe line oF intersection of P, and
P1 and C lies on the hne L 2 on tile plone F,.
hセGiA」・L@ the total number of ways in which 18 persons can
:.A'IiesunL, =C
be scawd = 9 P, x 9p3 x HQIセ@

ce
11' lie; ッイセ@ the line ofin!en;ection of 1'. and P, =B
8. Givm ilrut there are 5 women and 8 men. a comnnttee of C ' lios on L, on the ーャ。ョセ@ P, =A
12 is to be formed including atleast 5 women. Thus, [A' I! ·c' 1 セイ・ョa}@
Thi< can he dnne m the following way• i.e., pennutmion of[A' B '('' 1is IABC].
セ@ (5 women and 7 men)- (6 women and 6 mon) I (7
ra
women and 5 ュ・ョIKHセ@ women CLlld 4 men+ (9 women
and J men)
No. of\"'Y' of forming conunjl!ce i;
m
1'c,. 'c,J+( 9 C6 . 'c,l+r'c,. 8c, 1
xa
.e
w
w
w

You might also like