Discr

eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Fr
om agr
oupof7menand6women,
fiv
eper
sonsar
etobe
sel
ect
edt
ofor
m acommi
tt
eesot
hatatl
east3menar
e
t
her
eont
hecommi
tt
ee.I
nhow manyway
scani
tbesel
ect
ed

(
(OPTI
ON_
A)) 564

(
(OPTI
ON_
B)) 645

(
(OPTI
ON_
C)) 735
(
(OPTI
ON_
D)) 756

(
(CORRECT_
CH D
OI
CE))(
A/B/
C/D)

(( ON) Wemayhav
EXPLANATI e(3menand2women)or(
4menand1woman)
)(OPTI
ONAL) or(
5menonly
).
Requi
rednumberof
=(
7C3 x6C2)+(
7C4 x6C1)+(
7C5)
ways

7x6 6x
x5 5 +(
7C3 x6C1)+
= x (C2)
7
3x2 2x
x1 1

7x6 7
=525 xx5 x
6
+
+ 3x2 6 2x
x1 1

=(
525+210+21)

=756.

(
(MARKS))
2(1/
2/3.
..
)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(QUESTI
ON)
) I
nhowmanydi
ff
erentway
s
cant
hel
ett
ersoft
hewor
d
'
LEADI
NG'
bear
rangedi
nsuch
awayt
hatt
hev
owel
sal
way
scomet
oget
her
?

(
(OPTI
ON_
A)) 360

(
(OPTI
ON_
B)) 480

(
(OPTI
ON_
C)) 720
((
OPTION_D)
) 5040
((
CORRECT_CHOI
CE))(
A/B/
C/D) C

(
(EXPLANATI
ON)
)
(
OPTIONAL) Thewor
d'LEADI
NG'
has7di
ff
erentl
ett
ers.
Whent hev
owelsEAIar
ealwayst
oget
her
,theycanbe
supposedtof
orm onel
ett
er.
Then,
wehav
etoar
ranget
hel
ett
ersLNDG(
EAI
).Now,
5(4
+1=5)l
ett
erscanbear
rangedi
n5!=120
way
s.
Thevowel
s(EAI
)canbear
rangedamongt
hemsel
vesi
n
3!=6ways.
Requi
rednumberofway
s=(
120x6)=720.

(
(MARKS)) 2
(
1/2/
3..
.)

(
(QUESTI
O
N)) I
n howmanydi
ff
erent
way
scant
hel
ett
ersoft
hewor
d
'
CORPORATI
ON'bear
rangedsot
hatt
hev
owel
sal
way
scome
t
oget
her
?

(
(OPTI
ON_
A 810
)
)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
B 1440
)
)
(
(OPTI
ON_
C 2880
)
)
(
(OPTI
ON_
D 50400
)
)
(
(CORRECT D
_
CHOI CE)
)
(
A/B/C/D)

((
EXPLANA Intheword'CORPORATI
ON'
,wetreatt
hev
owel
sOOAI
Oasone
TION)
) l
etter
.
(OPTI
ONAL)
Thus,wehaveCRPRTN(
OOAIO)
.
Thishas7(6+1)l
ett
ersofwhi
chRoccur
s2t
imesandt
her
est
aredif
fer
ent
.
7
Numberofwaysar
rangi
ngt
hese ! =
let
ter
s= 2 2520.
!
Now,5vowelsi
nwhichOoccur
s3t
imesandt
her
estar
e
di
ff
erent
,canbear
ranged
5
i ! =20
n 3 way
s.
!
Requi
rednumberofway
s=(
2520x20)=50400

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Outof
7consonant
sand
4v
owel
s,howmanywor
ds
of3consonant
sand2v
owel
scanbef
ormed?
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
A)) 210

(
(OPTI
ON_
B)) 1050

(
(OPTI
ON_
C)) 25200
(
(OPTI
ON_
D)) 21400

((
CORRECT_CHOI C
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Numberofwaysofsel
ect
ing(
3consonant
soutof7)and
(
OPTIONAL) (
2vowelsoutof4)

=(
7C3 x4C2)

7x6 4x
x5 3
= x
3x2 2x
x1 1

=210.

Numberofgr
oups,
eachhav
ing3consonant
sand2
vowel
s=210.
Eachgr
oupcont
ains5l
ett
ers.
Numberofwaysof
arrangi
ng
=5!
5letter
samong
themselves

=5x4x3x
2x1

=120.

Requi
rednumberofway
s=(
210x120)=25200.
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scant
hel
ett
ersoft
hewor
d'LEADER'

(
(OPTI
ON_
A)) 72

(
(OPTI
ON_
B)) 144

(
(OPTI
ON_
C)) 360
(
(OPTI
ON_
D)) 720

((
CORRECT_CHOI C
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Theword'
LEADER'
cont
ains6l
ett
ers,
namel
y1L,
2E,
(
OPTIONAL) 1A,1Dand1R.
6!
Requi
rednumberof =
(
1!)
(2!
)(
1!)(
1!)
( 360.
ways=
1!)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nagr
oupof6boy
sand4gi
rl
s,f
ourchi
l
drenar
etobesel
ect
ed.
I
nhowmanydi
ff
erentway
scant
heybesel
ect
edsucht
hatatl
east

(
(OPTI
ON_
A)) 159
(
(OPTI
ON_
B)) 194

(
(OPTI
ON_
C)) 205
(
(OPTI
ON_
D)) 209

((
CORRECT_CHOI D
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Wemayhave(1boyand3gi
rl
s)or(
2boy
sand2gi
rl
s)or(
3boy
sand1
(
OPTIONAL) gi
rl
)or(
4boys)
.
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

Requir
ed =(
6C1 x4C3)+(
6C2 x4C2)+(
6C3 x4C1)+(
6C4)
number
ofways
=(
6C1 x4C1)+(
6C2 x4C2)+(
6C3 x4C1)+(
6C2)

6x 4x 6x5 6
6x4) 5
=( 3 xx4 x
x 5
+ +
+ 2x 2 3x2 4 2x
x x1 1
1 1

=(
24+90+80+15)

=209

(
(MARKS))
2(1/
2/3.
..
)
(
(QUESTI
ON))
Howmany
3-
digi
tnumber
scanbe
f
ormedf
rom thedi
git
s2, 3,
5,6,
7and9,
whi
char
eand
noneoft
hedigi
tsisr
epeated?

(
(OPTI
ON_
A)) 5

(
(OPTI
ON_
B)) 10

(
(OPTI
ON_
C)) 15

(
(OPTION_D)) 20
((CORRECT_CHOI
CE))(
A/B/C/D) D

(
(EXPLANATI
ON)
) Si
nceeachdesi
rednumberisdi
vi
sibl
eby5,sowemusthav
e
(
OPTIONAL) 5att
heunitpl
ace.So,
ther
eis1wayofdoingit
.
Thetensplacecannowbefi
ll
edbyanyoft
heremaini
ng
5digi
ts(2,
3, 6,
7,9)
.So,
ther
eare5waysoffi
l
li
ngthetens
pl
ace.
Thehundr
edspl
acecannowbef
il
ledbyanyoft
he
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

r
emai
ning4di
git
s.So,
ther
ear
e4way
soff
il
li
ngi
t.
Requi
rednumberofnumber
s=(
1x5x4)=20

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
sacommi
tt
ee,
consi
sti
ngof5menand
6womencanbef
ormedf
rom 8menand10women?
(
(OPTI
ON_
A)) 266

(
(OPTI
ON_
B)) 5040

(
(OPTI
ON_
C)) 11760
(
(OPTI
ON_
D)) 86400

((
CORRECT_CHOI C
CE))(
A/B/
C/D)
Requi
rednumberof
(
(EXPLANATI
ON)
) ways =(
8C5 x10C6)
(
OPTIONAL)
=(
8C3 x10C4)

8x7 10x9x8x
= x6 7
x
4x3x2x
3x2 1
x1

=11760.

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Aboxcont
ains2whi
tebal
l
s,3bl
ackbal
l
sand4r
ed

I
nhowmanyway
scan3bal
l
sbedr
awnf
rom t
hebox,
ifat
l
eastonebl
ackbal
li
stobei
ncl
udedi
nthedr
aw?
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
A)) 32

(
(OPTI
ON_
B)) 48

(
(OPTI
ON_
C)) 64
(
(OPTI
ON_
D)) 96

((
CORRECT_CHOI C
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Wemayhav e(
1blackand2non-
black)or(
2bl
ackand1non-
(
OPTIONAL) bl
ack)or(
3black)
.
Requi
rednumberof =(3C1 x6C2)+(
3C2 x6C1)+
ways (C3)
3

6x 3x
3 5 2 x
= +
+
x 2x 2x 6 1
1 1

=(
45+18+1)

=64.

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
)

I
nhowmanydi
ff
erentway
scant
hel
ett
ersoft
hewor
d

'
DETAI
L'bear
rangedi
nsuchawayt
hatt
he
v
owel
soccupyonl
ytheoddposi
ti
ons?

(
(OPTI
ON_
A)) 32

(
(OPTI
ON_
B)) 48

(
(OPTI
ON_
C)) 36
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
D)) 60

((
CORRECT_CHOI C
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Ther
eare6l
ett
ersinthegivenwor
d,outofwhi
cht
her
ear
e3
(
OPTIONAL) vowel
sand3consonants.
Letusmar
ktheseposi
ti
onsasunder
:(1)
(
2)(
3)(
4)(
5)(
6)
Now,3vowel
scanbepl
acedatanyoft
het
hreepl
acesout4,
marked1,
3,5.
Numberofway
sofar
rangi
ngt
hev
owel
s=3P3 =3!=6.Al
so,
t
he3consonant
scanbear
rangedatt
he
r
emai
ning3posit
ions.
Numberofway
soft
hesear
rangement
s=3P3 =3!=6.
Tot
alnumberofway
s=(
6x6)=36

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scanagr
oupof5menand2womenbe
madeoutofat
otal
of7menand3women?
(
(OPTI
ON_
A)) 63

(
(OPTI
ON_
B)) 90

(
(OPTI
ON_
C)) 126
(
(OPTI
ON_
D)) 45

(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL) Requi
rednumberofway
s=(
7C5 x3C2)=(
7C2 x3C1)= 7x6x

3 =63.
2x1
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmany4-
let
terwor
dswi
thorwi
thoutmeani
ng,
can
bef
ormedoutoft
hel
ett
ersoft
hewor
d,

i
frepet
it
ionofl
ett
ersi
snotal
l
owed?
(
(OPTI
ON_
A)) 40

(
(OPTI
ON_
B)) 400

(
(OPTI
ON_
C)) 5040
(
(OPTI
ON_
D)) 2520

((
CORRECT_CHOI C
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) '
LOGARI
THMS'
cont
ains10di
ff
erentl
ett
ers.
(
OPTIONAL)
Requi
rednumberof =Numberofar
rangement
sof10l
ett
ers,
words t
aki
ng4atatime.

=10P4

=(
10x9x8x7)

=5040.

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanydi
ff
erentway
scant
hel
ett
ersoft
hewor
d
'
MATHEMATI
CS'
bear
rangedsot
hatt
hev
owel
sal
way
s
comet
oget
her
?
(
(OPTI
ON_
A)) 10080

(
(OPTI
ON_
B)) 4989600

(
(OPTI
ON_
C)) 120960
(
(OPTI
ON_
D)) Noneoft
hese
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing
((
CORRECT_CHOI
CE))(
A/B/
C/D) C

(
(EXPLANATI
ON)
)
(
OPTIONAL) Int
heword'MATHEMATI
CS'
,wet
reatt
hev
owel
sAEAI
asonel
ett
er.
Thus,
wehav
eMTHMTCS(
AEAI
).
Now,wehav
etoarr
ange8let
ter
s,outofwhi
chM occur
stwi
ce,
Toccur
stwi
ceandther
estar
ediff
erent
.
8!
Numberofwaysofar
rangi
ng =
thesel
ett
ers= (
2!)
(2 10080.
!)
Now,AEAIhas4let
ter
sinwhi
chAoccur
s2t
imesandt
he
r
estaredi
ff
erent
.
4
Numberofway
sofarrangi
ng ! =
t
hesel
ett
ers= 2 12.
!
Requi
rednumberofwor
ds=(
10080x12)=120960.

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanydi
ff
erentway
scant
hel
ett
ersoft
hewor
d
'
OPTI
CAL'
bear
rangedsot
hatt
hev
owel
sal
way
scome

(
(OPTI
ON_
A)) 120

(
(OPTI
ON_
B)) 720

(
(OPTI
ON_
C)) 4320
(
(OPTI
ON_
D)) 2160

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing
(
(EXPLANATI
ON)
) Thewor
d'OPTI
CAL'
cont
ains7di
ff
erentl
ett
ers.
(
OPTIONAL) Whent hev
owelsOIAar
ealwayst
oget
her
,theycanbe
supposedtof
orm onel
ett
er.
Then,
wehav
etoar
ranget
hel
ett
ersPTCL(
OIA)
.Now,
5l
ett
erscanbear
rangedi
n5!=120way
s.
Thevowel
s(OI
A)canbear
rangedamongt
hemsel
vesi
n
3!=6ways.
Requi
rednumberofway
s=(
120x6)=720.

(
(MARKS))
1(1/
2/3.
..
)

(
(QUESTI
ON)
) Ev
aluat
e
30!
/28!
(
(OPTI
ON_
A)) 970

(
(OPTI
ON_
B)) 870

(
(OPTI
ON_
C)) 770
(
(OPTI
ON_
D)) 670

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Ev
aluat
eper
mut
ati
onequat
ion
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
A)) 5200

(
(OPTI
ON_
B)) 5300

(
(OPTI
ON_
C)) 5450
(
(OPTI
ON_
D)) 5550

(
(CORRECT_
CHOI
DCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2
(1/
2/3.
..
)

(
(QUESTI
ON)
)

Ev
aluat
e

(
(OPTI
ON_
A)) 10000

(
(OPTI
ON_
B)) 1000

(
(OPTI
ON_
C)) 10
(
(OPTI
ON_
D)) 1
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(CORRECT_
CHOI
DCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmanywor
dscanbef
ormedbyusi
ngal
ll
ett
ersof
TI
HAR

(
(OPTI
ON_
A)) 100

(
(OPTI
ON_
B)) 120

(
(OPTI
ON_
C)) 140
(
(OPTI
ON_
D)) 160

((
CORRECT_CHOI B
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanywor
dscanbef
ormedbyusi
ngal
ll
ett
ersoft
he
wor
dBHOPAL
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
A)) 420

(
(OPTI
ON_
B)) 520

(
(OPTI
ON_
C)) 620
(
(OPTI
ON_
D)) 720

(
(CORRECT_
CHOI
DCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanywayt
hel
ett
eroft
hewor
d"APPLE"canbe
arr
anged

(
(OPTI
ON_
A)) 20

(
(OPTI
ON_
B)) 40

(
(OPTI
ON_
C)) 60
(
(OPTI
ON_
D)) 80

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Inhowmanywayt
hel
ett
eroft
hewor
d"RUMOUR"can
bearr
anged

(
(OPTI
ON_
A)) 2520

(
(OPTI
ON_
B)) 480

(
(OPTI
ON_
C)) 360
(
(OPTI
ON_
D)) 180

(
(CORRECT_
CHOI
DCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmanywor
dscanbef
ormedf
rom t
hel
ett
ersoft
he
wor
d" SI
GNATURE"sot
hatv
owel
sal
way
scome
t
ogether
.

(
(OPTI
ON_
A)) 17080

(
(OPTI
ON_
B)) 4320

(
(OPTI
ON_
C)) 720
(
(OPTI
ON_
D)) 80
(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) wordSI
GNATUREcontai
nstot
al9l
etter
s.
(
OPTIONAL) Ther
earef
ourvowel
sinthi
sword,
I,A,UandE

Makei tas,SGNTR(I
AUE),
consideral
lvowel
sas1lett
erfor
now
Sototallet
terar
e6.
6let
terscanbear r
angedi
n6!way s=720way sVowelscan
bearrangedinthemsel
vesin4!ways=24way s

Requi
rednumberofway
s=720*
24=17280

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scant
hel
ett
ersoft
hewor
d
"CORPORATI
ON"bear
rangedsot
hatv
owel
sal
way
s
cometoget
her.

(
(OPTI
ON_
A)) 5760

(
(OPTI
ON_
B)) 50400
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
C)) 2880
(
(OPTI
ON_
D)) NONE

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Vowel
sint
heword"
CORPORATI
ON"ar
eO,
O,A,
I
,OLet
s
(
OPTIONAL) makei
tasCRPRTN(
OOAIO)

Thi
shas7l
ett
es,
wher
eRi
stwi
cesov
alue=7!
/2!
=2520

Vowel
Ois3t
imes,
sov
owel
scanbear
ranged=5!
/3!

=20

Tot
alnumberofwor
ds=2520*20=50400

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Inagroupof6boysand4girls,
fourchi
l
drenaret
obe
sel
ect
ed.Inhowmanydiffer
entwayscantheybe
sel
ect
edsuchthatatl
eastoneboyshouldbether
e

(
(OPTI
ON_
A)) 109

(
(OPTI
ON_
B)) 128

(
(OPTI
ON_
C)) 138
(
(OPTI
ON_
D)) 209

((
CORRECT_CHOI D
CE))(
A/B/
C/D)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Fr
om agr
oupof7menand6women,
fiv
eper
sonsar
etobe
sel
ectedt
ofor
m acommit
teesot
hatatl
east3menar
ether
e
onthecommit
tee.I
nhowmanywayscanitbe
done

(
(OPTI
ON_
A)) 456

(
(OPTI
ON_
B)) 556

(
(OPTI
ON_
C)) 656
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
D)) 756

(
(CORRECT_
CHOI
DCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Abagcont
ains2whi
tebal
l
s,3bl
ackbal
l
sand4r
edbal
l
s.I
n
howmanyway scan3bal
l
sbedrawnfr
om t
hebag,
ifatl
east
oneblackbal
li
stobei
ncl
udedi
nthe
draw

(
(OPTI
ON_
A)) 64

(
(OPTI
ON_
B)) 128

(
(OPTI
ON_
C)) 132
(
(OPTI
ON_
D)) 222

(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Aboxcont ai
ns4red,3whi
teand2bluebal
ls.Thr
eebal
l
sar
e
drawnatrandom.Fi
ndoutthenumberofways
ofsel
ecti
ngtheball
sofdi
ff
erentcol
our
s

(
(OPTI
ON_
A)) 12

(
(OPTI
ON_
B)) 24

(
(OPTI
ON_
C)) 48
(
(OPTI
ON_
D)) 168

((
CORRECT_CHOI B
CE))(
A/B/
C/D)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(EXPLANATI
ON)
) Thi
squest i
onseemst obeabi tty
pical
,i
sn'
t,
buti
tis
(
OPTIONAL) si
mplest.
1redballcanbeselectedin4C1way s
1whiteballcanbeselectedin3C1way s
1bluebal
l canbeselectedin2C1way s

Tot
alnumberofway
s
=4C1x3C1x2C1
=4x3x2
=24

Pl
easenot
ethatwehav emulti
pli
edthecombi nat
ionresul
ts,
weusetoaddwhent hei
risORconditi
on,andweuset o
mult
ipl
ywhentherei
sANDcondi ti
on,I
nthisquestioniti
s
ANDas
1redAND1Whi teAND1Bl ue,
sowemul tipl
ied

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmanywordscanbeformedfr
om thel
ett
ersofthe
wor
d"AFTER"
,sot
hatthevowel
snevercomestoget
her.

(
(OPTI
ON_
A)) 48

(
(OPTI
ON_
B)) 52

(
(OPTI
ON_
C)) 72
(
(OPTI
ON_
D)) 120

(
(CORRECT_CHOI
CCE))(A/
B/C/D)
(
(EXPLANATION)
) Weneedt ofi
ndthewaysthatvowelsNEVERcome
(
OPTIONAL) together
.
Vowel sareA,E
Letthewor dbeFTR(AE)havi
ng4wor ds.
Totalway s=4!=24
Vowel scanhavetot
always2!=2
Numberofway shav
ingvoweltoget
her=48
Totalnumberofwordsusingalll
ett
er=5!=120
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

Numberofwor
dshav
ingv
owel
snev
ert
oget
her=120-
48
=72

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
naCr
icketcupt
otal153mat
cheswer
epl
ayedandev
ery
twoteamsplayedexactl
yonematchwi
theachot
her
.So
whatwerethetot
alnumberoft
eams
par
ti
cipat
ingi
nCricketCup?

(
(OPTI
ON_
A)) 15

(
(OPTI
ON_
B)) 16

(
(OPTI
ON_
C)) 17
(
(OPTI
ON_
D)) 18

((
CORRECT_CHOI D
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scant
hel
ett
ersoft
he
wor
dINDI
Abear
ranged,
sucht
hatal
lvowel
sar
enev
er

(
(OPTI
ON_
A)) 48
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
B)) 42

(
(OPTI
ON_
C)) 28
(
(OPTI
ON_
D)) 36

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Fi
rst
,wefi
ndoutt
henumberoft
imesapar
ti
cul
arl
ett
eroccur
s
(
OPTIONAL) i
nthegi
venword:

2–I
1–A
1–D
1–N

=>Total
numberofsolut
ionsmi
nust
henumberoft
imes
al
lthr
eevowel
saretogether
.

Now,usingtheconceptofper
mut
ati
onand
combinati
on:

=>Dividethepossi
blecombi
nat
ionby2!becausei
toccurs
twiceandrepl
acingonebyanot
herwil
lcausenodi
ffer
encein
thewor d.

=>Tot
alnumberofwor
dst
hatcanbef
ormed:
5!/
2!

=>Tot
alnumberofwordst
hatcanbef
ormedkeepi
ngal
lthe
vowel
stoget
her
:3!3!
/2!

=>60–18=42

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scant
hel
ett
ersoft
hewor
d
ENCYCLOPAEDI
Abear
rangedsucht
hatv
owel
sonl
y
occupyt
heev
enposi
ti
ons?

(
(OPTI
ON_
A)) 453600
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
B)) 128000

(
(OPTI
ON_
C)) 478200
(
(OPTI
ON_
D)) 635630

(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Thi
sisasimpl
epr
obl
em ofper
mut
ati
onand
(
OPTIONAL) combi
nat
ion.

Letusconsi
dert
henumberoft
imeseachal
phabeti
s
bei
ngused:

E:2
N:1
C:2
Y:1
L:1
O:1
P:1
A:2
I:
1
D:1

Now,
tot
alnumberofconsonant
s:7

=>Totalnumberofv
owels:
6
13let
terwordENCYCLOPAEDI
Ahas6v
owel
sandt
her
ear
e6
evenspaces

=>6vowel
scanbear
rangedi
n6spacesi
n6C6*
6!/
(2!
*2!
)
ways.

=>Restofthelet
ters(consonant
s)canbear
rangedi
n7
spacesin C7*
7 (7!/2!
)way s

Hencet
otal
numberofcases:
6!*
7!/
(2!
*2!
*2!
)

=>Answer
:453600

(
(MARKS))
2(1/
2/3.
..
)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(QUESTI
ON)
) I
nagr
oupcont
aini
ng6cowsand4buf
fal
os,
4l
i
vest
ockar
etobesel
ect
edi
nsuch
awayt
hatatl
east1cowshoul
dal
way
s
bepr
esent
.Howmanywayofdoi
ngt
hatar
epossi
ble?
(
(OPTI
ON_
A)) 209

(
(OPTI
ON_
B)) 205

(
(OPTI
ON_
C)) 194
(
(OPTI
ON_
D)) 163

(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanydi
ff
erentway
scant
hel
ett
ers
oft
hewor
d‘GEOMETRY’
bear
ranged
sot
hatt
hev
owel
sal
way
scomet
oget
her
?
(
(OPTI
ON_
A)) 720

(
(OPTI
ON_
B)) 4320

(
(OPTI
ON_
C)) 2160
(
(OPTI
ON_
D)) 40320

(
(CORRECT_CHOI
BCE))(A/
B/C/D)
(
(EXPLANATION)
) Ther
eareinal
l8let
ter
sinthegi
venwordofwhich3ar e
(
OPTIONAL) vowel
s.Asthevowel
sshouldal
waysbetoget
her,consi
der
ing
the3vowel
sasonelett
er,
ther
eareinal
l6

l
ett
erswhi
chcanbear
rangedin6!way
s=720
Al
sothe3vowel
scanbearrangedi
n3!way
s=6
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

Tot
alnumberofar
rangement
s=720*
6=4320

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmany3-
let
terwor
dscanbef
ormed
outoft
hel
ett
ersoft
hewor
d‘CORPORATI
ON’
,
i
frepet
it
ionofl
ett
ersi
snotal
l
owed?
(
(OPTI
ON_
A)) 990

(
(OPTI
ON_
B)) 336

(
(OPTI
ON_
C)) 720
(
(OPTI
ON_
D)) 504

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Thereareinal
l11let
tersi
ntheword‘
CORPORATION’
.Since
(
OPTIONAL) repet
it
ionisnotal
l
owed, t
herear
e8di
ffer
entl
ett
erst
hatcan
beusedt ofor
m 3-
let
terword.

Ther
efore,
total
numberofwor
dst
hatcanbef
ormed
= P3 =(
8 8*7*6)

=336

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmanywor
dscanbef
ormed
byusi
ngal
ll
ett
ersofwor
dALI
VE.
(
(OPTI
ON_
A)) 86

(
(OPTI
ON_
B)) 95

(
(OPTI
ON_
C)) 105
(
(OPTI
ON_
D)) 120
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

((
CORRECT_CHOI D
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Thewor dALIVEcont
ains5dif
ferentl
ett
ers
(
OPTIONAL) Theref
ore,
Requir
ednumberofwor ds=5p5 =5!
=(5*4*3*2*
1)=120

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Aper
soncangof
rom pl
ace“
P”t
o“Q”by7
di
ff
erentmodesoft
ranspor
t,buti
sal
l
owedt
o
r
etur
nbackt
o“P”byanymodeot
hert
hant
heone
usedear
li
er.I
nhowmanydi
ff
erentway
scanhe
compl
etet
heent
ir
ejour
ney
?

(
(OPTI
ON_
A)) 42

(
(OPTI
ON_
B)) 30

(
(OPTI
ON_
C)) 11
(
(OPTI
ON_
D)) 5

((
CORRECT_CHOI A
CE))(
A/B/
C/D)
Thepersoncantravel
from “P”t o“Q”inanyoft he7differ
ent
(
(EXPLANATI
ON)
)
(
OPTIONAL) modesoftransport
.Howev er,whileret
urning,hecannotuse
themodewhi chheusedear l
ier.Thus,whil
er eturni
ng,hehas
theopti
onofonly6diff
erentmodesoft ranspor t
.Hence,t
he
tot
alnumberofway s
wouldbe7*6=42.

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Abr
ief
casehasanumber
-l
ocksy
stem cont
aini
nga
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

anbeofnumber
s0t
o8)
.Ift
hecor
rectcombi
nat
ioni
s
unknown,
howmuchmaxi
mum t
imewoul
dbe

t
oopent
hebagi
feach“
tri
al”of
combi
nat
iont
akes3seconds?
(
(OPTI
ON_
A)) 45.
23mi
nut
es

(
(OPTI
ON_
B)) 36.
45mi
nut
es

(
(OPTI
ON_
C)) 60.
34mi
nut
es
(
(OPTI
ON_
D)) 90.
15mi
nut
es

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Maximum numberoftri
alsr
equir
ed=9*9*9=729.Sincefor
(
OPTIONAL) eachcombinati
ontr
ial
,3secondsar
erequi
redt
oopenthe
bri
efcasei
sgivenas3*729=2187seconds
=36.45minutes.

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Onashel
f,2booksofGeol
ogy
,2booksofSoci
ologyand
5ofEconomi
csar
etobear
rangedi
nsuch
awayt
hatt
hebooksofanysubj
ectar
eto
bet
oget
her
.Fi
ndi
nhowmanyway
scant
hisbedone?
(
(OPTI
ON_
A)) 3846

(
(OPTI
ON_
B)) 2880

(
(OPTI
ON_
C)) 900
(
(OPTI
ON_
D)) 90

((
CORRECT_CHOI B
CE))(
A/B/
C/D)
Therear
ebooksof3subject
s(Geol
ogy,Soci
ologyand
(
(EXPLANATI
ON)
)
(
OPTIONAL) Economics)
,hencet
heycanbearr
angedin3!(3*2*1)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

=6way s.
Furt
her,i
neachcategor
y(subject)
,booksar
etobe
arr
angedindif
fer
entorder
, weget,
Requir
ednumberofway s:3!*[2!*2!*5!
]=2880

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Aboxcont
ains2whi
te,
3bl
ackand5r
edbal
l
s.
I
nhowmanyway
scant
hreebal
l
sbedr
awnf
rom
t
heboxi
fatl
eastonebl
ackbal
li
stobei
ncl
uded
i
nthedr
aw?

(
(OPTI
ON_
A)) 29

(
(OPTI
ON_
B)) 36

(
(OPTI
ON_
C)) 48
(
(OPTI
ON_
D)) 85

((
CORRECT_CHOI D
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Total ball
sinabox=2W +3B+5R=10bal ls.Therefor
etot
al
(
OPTIONAL) numberofway sofdrawing3bal lsfrom
10bal lsis10C3 =120way s..
..
...
.(
1)
Thisincludesal ltypesofcolorcombi nat
ionsofwhi t
e,
bl
ackandr ed.
Nowt otalballsinaboxofwhi teandr edcol or=2W +
5R=7bal l
s.
Theref oretotalnumberofway sofdr awing3bal l
sf om 7bal
r l
s
i
s C3 =35way
7 s..
...
..
.(
2)
Thisincludesal ltypesofcolorcombi nat
ionsofwhi t
e
andr edonl y.
Theref orefrom (1)and( 2)
,wegett hetotalnumberof
way sofdr awi ng3bal l
s,whichincludesatl eastone
bl
ackbal l=120–35=85way s.
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Ther
ear
e30peopl
einapar
ty.I
fev
ery
onei
stoshake
handswi
thoneanot
her
,howmanyhandshakes
ar
epossi
ble?
(
(OPTI
ON_
A)) 180

(
(OPTI
ON_
B)) 256

(
(OPTI
ON_
C)) 386
(
(OPTI
ON_
D)) 435

(
(CORRECT_
CHOI
DCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
) Total numberofpersons=n=30
(
OPTIONAL) Shakehandsi nv
olveonly2per
sons=r=2
Numberofshakehands= Cr=30C2
n
30C2 =(30*29)/(2*1)=435
nCr=( n!)/r
!(n–r)!
=30!/2!28!
=435

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Aboxcont
ains4bl
ack,
3redand6gr
eenmar
bles.
2mar
blesar
edr
awnf
rom t
heboxatr
andom.
Whati
sthepr
obabi
l
ityt
hatbot
hthemar
bles
ar
eoft
hesamecol
or?
(
(OPTI
ON_
A)) 12/
74

(
(OPTI
ON_
B)) 24/
78

(
(OPTI
ON_
C)) 13/
78
(
(OPTI
ON_
D)) NONE
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)
Totalmar blesinabox=4bl ack+3r ed+6gr een
(
(EXPLANATI
ON)
) marbles=13mar bl
es
(
OPTIONAL) 2mar blesar edrawnf rom 13marbl
esatrandom.
Therefore,
n(S)=13C2 =78way s
LetAbet heeventt hat2mar bl
esdrawnatrandom ar
e
ofthesamecol or .Numberofcasesfavor
abletothe
eventAi s
n(A)=4C2 +3C2 +6C2 =6+3+15=24
Therefore,bydef i
niti
onofprobabi
li
tyofeventA,P(A)
=n(A)/n(S)=24/ 78

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmanymul
ti
plesof5ar
ether
efr
om 10t
o95?

(
(OPTI
ON_
A)) 18

(
(OPTI
ON_
B)) 20

(
(OPTI
ON_
C)) 30
(
(OPTI
ON_
D)) 33

((
CORRECT_CHOI A
CE))(
A/B/
C/D)
Asy ouknow,mult
ipl
esof5areint
egershavi
ng0or5i
nthe
(
(EXPLANATI
ON)
) di
gittotheext
remeright(
i.
e.t
heunit
'spl
ace).
(
OPTIONAL)
Thef
ir
stdi
gitf
rom t
her
ightcanbechoseni
n2way
s.The
seconddigi
tcanbeanyone
of1,2,
3,
4,5,
6,
7,8,
91,
2,
3,
4,
5,6,
7,
8,
9
i
.e.Therear
e9choicesf
ortheseconddi
git
.
Thus,
ther
ear
e2×9=2×9=18mul
ti
plesof5f
rom 10t
o
95.
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scanapr
esi
dentandv
icepr
esi
dent
bechosenf
rom asetof30candi
dat
es?
(
(OPTI
ON_
A)) 870

(
(OPTI
ON_
B)) 22

(
(OPTI
ON_
C)) 121
(
(OPTI
ON_
D)) 212

(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scan5bal
l
sbechosensot
hat2ar
e

(
(OPTI
ON_
A)) 65

(
(OPTI
ON_
B)) 990

(
(OPTI
ON_
C)) 21212
(
(OPTI
ON_
D)) 1212

((
CORRECT_CHOI B
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Thepr
obabi
l
ityt
hatt
opandbot
tom car
dsofar
andoml
y
shuf
fl
eddeckar
ebot
hacesi
s:
(
(OPTI
ON_
A)) 4/
52×4/
52

(
(OPTI
ON_
B)) 4/
52×3/
52

(
(OPTI
ON_
C)) 4/
52×3/
51
(
(OPTI
ON_
D)) 4/52×3/
52

(
(CORRECT_
CHOI
CCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Howmany5-
car
dsconsi
stsonl
yofhear
ts?

(
(OPTI
ON_
A)) 1127

(
(OPTI
ON_
B)) 1287

(
(OPTI
ON_
C)) 1487

(
(OPTI
ON_
D)) 1687

(
(CORRECT_
CHOI
BCE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scanapar
tyof7per
sonsar
range
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

t
hemsel
vesar
oundaci
rcul
art
abl
e?

(
(OPTI
ON_
A)) 6!

(
(OPTI
ON_
B)) 7!

(
(OPTI
ON_
C)) 2!
(
(OPTI
ON_
D)) 61!

(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) I
nhowmanyway
scanahungr
yst
udentchoose3

f
orhi
spr
izef
rom al
i
stof10del
i
ciouspossi
bil
i
ties?
(
(OPTI
ON_
A)) 110

(
(OPTI
ON_
B)) 120

(
(OPTI
ON_
C)) 222
(
(OPTI
ON_
D)) 221

((
CORRECT_CHOI B
CE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)

(
(MARKS))
2(1/
2/3.
..
)

(
(QUESTI
ON)
) Adebat
ingt
eam consi
stsof3boy
sand2gi
rl
s.
Fi
ndt
henumberofway
stheycansi
tinar
ow?
Discr
eteMat
hemat
ics(
2017- UNIT03:
18) Count
ing

(
(OPTI
ON_
A)) 120

(
(OPTI
ON_
B)) 22

(
(OPTI
ON_
C)) `
12`
2
(
(OPTI
ON_
D)) 1111

(
(CORRECT_
CHOI
ACE))(
A/B/
C/D)

(
(EXPLANATI
ON)
)
(
OPTIONAL)