Discrete Combinatorics Sol
Discrete Combinatorics Sol
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
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
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
Loe have 8
Gops dmeng boys
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
QNotI
Ophien (A)
priotin
istake )
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
2640
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
=92 as
Total umbe ok 4 digtt even mambey
504t 1f92
2216
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
No: a8
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
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
No: 32, =b b-
Ans Ca)
g+ t +
1X+ tn (n+T-cn-)
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
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
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
mo: 56
1s
o!
TO
2
4
&
G!
6 5
2L 4!
ols
Ttd= o
lo o 81
uL 3
pno: SE
+ 1 )
) +
0-99
lageno: 3B
51 R clas meleg
(A)
C6o Reke Cos nalg
62 138
138 CApply melkod oh undetiumined cAhiaent prouluu)
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
(C) (n+1 C
m+)
K! (n+1-*)!
(n-K+)! ki Cn-*)
-(n-K+D(n-y)! K(k-0!9