0% found this document useful (0 votes)
6 views

Discrete Combinatorics Sol

Uploaded by

riveagerald90
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)
6 views

Discrete Combinatorics Sol

Uploaded by

riveagerald90
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/ 16

ge no:o4

Combtnalov ics-hlokbook
Cuestens

No
o5 in which 1 people Can be ealid aound a kound
(Angd)
talle 2 fheut any Condctien ts 6.
NouO et us auume ttat too pasicalas people aloeys i t ogeltau
and let y nscde ve untE
then ay
labl s 5!
No ok 0ays 6 peeple an be auanged aicund a
and putilas Jeople Gan be auomgel ketweer ten Selves to 2.
6, -61x a) Note No of Pexmutaliong o
4 S0 nobjech acund table
- (n-1)!3

(Ang:a) 64

NO:3 Theae tetal of 9


Ctrs: b)
au
drgr 1 ,2,3,4,5, 6,1,,9}
Onit dugit add mamber Gn not have untt digit so these an
5 cdgit/choice
(1, 3,5, 1, )

Thcsonds
hundreds T
Teng Gc
Total 4
dgtt odd iotegee o?tk dffeent digit
Scx SCx Tc, x 6

680

ONO O4
Rt tm, tn ac denoting mtem, nh tem o A-P
Ams e
RRApeckively
tm= a+(m-1)d tn a+ (0-1)d

but given hat tm =n ond ta m

- at m -1)d Ovnd m= at(n-1)d


omd a= m-(o-1)d
a n-(m-1)d
LO LO
Neu O= -md +d - m- ndt
d=-1 new fwmO a= nrm-I

a+(m-n-i)d n+m-1)+ (mrn-)-1)


totrn =
Pageno2
NOzOS Tn 3+D
Ang CC)

06)+KK+)

Th
10S
Tn 1Gos)(os) =14to

NO:OG-(cxGcA)
Ans Cd) +
(<6G) +(6, xcs) +cs x6)

No 0
Ang Ce) Hydesabad Nanded Nagpu

QNO:O8
Ang Ch) 1st tog ndring ad in3
ALa 4s

Product Rale tee thice ings (an be atangcc


4Cx Acx Ac, =64 0ays

No of ensucceus ful eveng Potsible = 6+-


63

NO:09 8 a n St a lunch at a Reund tiLl


Ang(a) = 8-1). a s

Loe have 8
Gops dmeng boys

Tofal mo ef tge = 1! xSp


Tage no:03,
NO:I0 tnlo 4 eps ond oadk gteup
Drvfde diffeent shury pecseny
Ans Cc) distibat ameng 4
Cenlains Shert and than
4 !

y 41 2121)x4
3520

QNo:
As (e) S
5
S 20%30)=

Snn aat(n-)d]
a7ar o-)d]
S a+an)
2n an = 15+a)

HoGn=0 [5ttn)
an n+ 6-5
an kat)
The tofal
mo oF
leany paticpating
in ke gamg.
QNNO12 e taw toeu 'n
153
Any Cd) Tmatihes =
nc =

ond n-i8
it we get m= - 14
en Solving n=18
negakive
out toe an mot

black
is b k
event tratfast ball
QNO:13 E A: be he whi
evenl- that decend ball is
B' be te
Couect 15
Amsuet PCA) 5

PC) = black
94 and Secend is
sateke
tat first bell is lstack
CoscC) Pr heb alitgr twhie

Secend i&
ohik om
tat fost ball is black
CaieC) pobahiulig

pobal,UG=Cag(i)+Gue Ci) t
=

Reguired
hge no 0

NO: liy
AneC)
-l|
34 n (knEoH)
ne:1s
-

23
28 19+ 15 +

Ans Cd)
(KnEOH) =R 9 - 5 5 t 33

( K 0 EOH) =6

NO:I6 The mo of btoal2elalicny on Sek oilt elenen- n


Ans C)

QNotI
Ophien (A)
priotin
istake )

No ftoay o disti butinr


+T-
m+T
NO'9Ss
Ans CC) Similas Hem omcng diffeuntoject
cA
D 1o llieg
G+G 10 tahaeG20, Gaz00

No of way
= 11

i 1S Sun fleuwers
GtG2 15

No of wauy =
\6c
i ) 1 4 da Pfod:ls
G+S 4

No of 13as =1 5

ThTo tal mo of tays distri bubing


IxI6xI5

2640

CNO: - No of Sut = 4 (No of Piger holes


AvgCC)
at least K+I= 3 k=2

Minimum = Knt 1L

=94) +
Page no:0o5
A dgit even mumbe end i h zexo

(1.3,3,4,561,91)
9x 8x1x
504 Ways

4 digtt eveo narmbes end ing witk


a,4,6,3

=92 as
Total umbe ok 4 digtt even mambey

504t 1f92
2216

@NO:2 HlTeady ezplained to the Class


AnsC)

QNO:22 =56 This gwblems Same a


Ars Cc) 3 5 duwiding chjeeinto oo
Teps o sige 3 Gnd 55)

NO23
An&Cb)
Thee
Thee m Couples and each Ceuple n atten

gain3ns
Bot5 husbond ond tfe attena ta paly
2ife cnly atend a paulg
i)
in) Nei fe kuskond nd ofe atend ta paz
Tofal me ef pestibilehieg =3
Pajeno,06
The Problem Yeducee to findAing how many dest
k
AngCd) Ordeed Colct paits (G,) ae (peblz 207
Celots
Stoce te vst Colet C a n be Ony ene of l
ene of
d any enc f
K Colots ond Seccnd Celot ao
tka 'k' colds (bolg Pint of a lett Gn be coeud

totame Colet)
KXK
The tofl no f Suc otd Cole pairs=
k

G,C)C,).... (,K) - K
CC) Caca) CCaCk)
CRC) CR,) - Cch Cr)
Since ead rai oh lttag must be Ceetes
at lkast 26 Cole
wt diffeent Celot pais
Pais ae
vequuired t do t
K26
of k =
6.
T minim um val

nNe:25 Ds - H4 (AlTeady disuged To tha. clas)


Ans CA)

CQNo:26 Alveady discud in ke Claig


Ang Cd) cad
hele pindtple
This Questien oased on aisen
Reayor is we have keywstds: mnimum
Arns CC) Cheud da ye Say
No we have t chovse too odeed paivs a, b)and Ccd)
T o e n f u el o o
Such tha a =c (mod s) and bE d (mod 5)
ohdcdp a i a sv
, e e neo that mod3 otl ltave semaindu4 0,,2
meed minimum Ond mods wil Lave Temaimday 0,1,3,3,4
I S +=I l 6 .
meuo we have Cengtsuc dduud paivs
1s &deud pairs
ug to,1,2} x {o,,2,3,4), e
gt
(0,0) (o, 1)(o,2)(o,3)(0,4) 0,0)0, )0,1) (h3)(I4) (2,0) (a, 00-3) P3)
a,4) as Pgonhls. To enu te ddeud pais wened i4K
Page no :o7

No: a8

Arns Co) K=o

G7en that G- g)
e 2,K
ob
e
3C) +0e.
=
(lu

QNO:29 3.3)
Ang CC)

Co,o)
to ta
The sobo ight or) ep
ag dehtned
Con move
cny
PRoblem
O

Cet y denofe ight move by


omd upmove by
3ub0
3tbo has
hag t n a k e
(0,0) te
NoLO toReac (33) fem Orde
moves in any
Gnd 3 timy 0
eracty 3 timeyR
the xobot
seach (10,10) om (0, o),
Stmilas moves Pn
o times R Ond 1o time 0
ast make

any i d e Total of palts lo 15)


no

t (to,10)
OCO seack (o,0)
No o a 20C 1
o tto 'R
to lo!
leye ne:08
QNO: 3o
ProgCd) Thece ae Sc wiay ft Dobot ta scach (4,4) pem (o,o
Omd thiea
thee Dobet taKes te Umove fem (4,4) &G

NeO fm (5,4) lo (lo,10) ta 3obet has t make

5 tromes'O 1meve nd 6 timc R moves


in any etdet tohech Can be dene in

TheThe mumbet of ays 3p6ot Gn meve fem (o,o) to(to, to)


Via C4,4)-(5,4) move ts

Numbet ok tayt tbot Can fem (o,0) to (o,10)


move

1071eut using 4,4) to (S,4) moves


- Nes)

QNo3 Afvady dts cuned to the Chu


AngCc)

No: 32, =b b-
Ans Ca)
g+ t +
1X+ tn (n+T-cn-)

Stoce oth aue independent evenlg

neb- x arY-)
(n-)

+ b-1)! T-1)
-1)! 6 n-1)
Pageno: 1
33
Ansh)

9
Sqnde tiy G
An-

ano-tAn-

ne: 34
ao, a1, aa-- -- an 7
Ans d) n

gn+3)
n-o

Z an- 35
m=o n-o

= ++x

x1+ 2x+3xut--

0) -G-
3 C1-x)
C1-
3-
C-1)
Paqe ne O
oNO: 33
Arx(b) Already desuged to ta class
CQniO: 34 an-
AnsCd) On 2h+3 fo all n 0, 1, 2u.
an-
m-0 ao=3 an
no
Zan+3)
no
m a 5 o0
= 27n-+3z
no

Y3 Q3 9

3, 5,1, 3, 3+ 5x17x9x+ I1x

funclion Cencept
Apr'y Genezaking
PPy
3-
C-x)

NO:4 he
Cax+ by+C2)" tken Coeltoh
ax+ P++r m

Ca) C cc
PL
C=3
se it given (9x-y +31) a =2, b= -1,
3 9 = 2 , Y=|

( =x )
G!
3 2 1
(C-1C
xS xux3 x(8) C)(3)
GoX 2
Pase 1o
Tcs
to ok ornko unci ens
QNo: b0 99 is eyuivalent
At1So
/Al=S&1el=3
funcin)
3-Car3, (0 ; ay onb

150

NoS
Ans:
a(to
OC
lo

-)! - )

-) Cio-x)
-1)C-)
2
(11-) Clo-x)! Co-x)
2
-)

22-2x

3z22

AN33
13B3

DeaL Studeng Yemaining questi ons yru Can e


all te
ban K, ORSh fe
Made Eag Previeu yea 9uestion
tken Smd y e
est 9 uace any dikhicaulliethen
analysis aleng wi (ta guestion J an guide 6 Jeu
fJiviay oplunilg
to tach all of jeu
Peopes ly Thank
Pagenol
Qno: 52 No oF Women =
y
Ne o men 7
TeamSie =5
Team must Con
tain akleayt 3 temen
e 3wemen (ov) 4 hemen &) 5
Wenen

x 21) (IxT) +(49x


84+7
CWo:53
tos 35
hiod the Coedfiaent eh In T2)

Sn= a (1-*")).
-)
+)0-1) 7t
)
Ct ) (heu ve haue fnd Gekt h
'C oeientof z" indey t
ge")
3S

ONo:54 An cdd
1nti ge alnts endy ott (o) 3(o0 5(o) + (o)
GxC) et s
agume tat o

mot Toclesdel te
we have Allig witt mas place

fiiltng wit flLing uoi Plau


thiuand'i pa oodiy hplase
= 16&0

Gug Cii) 'o o undud plae


Geüiy 'o n Temy plue
= X
le,XTo xK,= 2r0
x
Te, Xle,xSe, 280
.To fal = 16 8o +
280t 280 =
2a4o.
Page no: 12

Ono:55 c, CBy cxclucln lasgs den ue have


enly faiil)

mo: 56
1s
o!
TO

2
4
&
G!

6 5
2L 4!
ols
Ttd= o

lo o 81
uL 3

no: 5 : Re Clars nel

pno: SE
+ 1 )

) +

0-99
lageno: 3B
51 R clas meleg
(A)
C6o Reke Cos nalg

g6 ReeL Clas ely

62 138
138 CApply melkod oh undetiumined cAhiaent prouluu)

ifu clase nely


g63

Q64
Ans Ca) b) a-1)

o
- 1 ) ! (1o-x+).
z(Io-

C-*)! oc (10-7).

(19-
22-2

13
Le have z<13

6,
Q6S a) uig Pigecn ele pinipl. we destdhut

(Fale) djecg fote K bou ttin Seme boe


Faue)
Certiain afleast
ojecg ane sonme boxy
Centain atms
L oL ee5
Min Ce (a) is fye

(4) 2 n , =2 is Coneut Anguebuut tt is iven 2-


(Falye Ked

(C) (n+1 C
m+)
K! (n+1-*)!
(n-K+)! ki Cn-*)

-(n-K+D(n-y)! K(k-0!9

-1! (n-K)! n-KFl)

k-9! (n-)! (n+


k (n-k+0
n+1)
KL (n-kt1)
eacleacb MCQ hay 4 Cheitay tan tela
Fal ne cchoias
)
(Ac
8 H

You might also like