Toán rời rạc CNTT CSE

ceIKP 3vjceVtV 0 QRVXNI I"rLXQRJMceITv... P ]^v ]c^ch[8v[8LXccew PI4[8vIKW[8cdVZS8cewj]eWwXVZ[ 3uXILXceNITLXf\w QRLXS8LO_XITf JMNV uXI.

;lA7m7imnYA7o

F7S8]^uXIKNbv]ePxw3VXWzy@]eNbQR]^S8_ s

@ kEDtk@ m[MceITv@WVXN7S8LOP[\NbLXcdf8ITf8[

LtkEDtkNK <`QaJVXNPLXSUP0IRQt[8]euOLXceITS q ITv P9IKP#'IKITSlDrGD WVXNbQ[8c^LXv ABACA A @ S)L

LtkELtkED G s IoB[ p ;
5QaVtf8ITc qbs I 0 IKN A ABA A ABACA A ABA A ABACA A DV)V

K\kEDtkNK O NbVX_XNbLXQ uOLONb]^LPMceITv0LXSMf=ceVX_Z]q LXchuOLONb]^LP/ceITv A ABA A ABACA A DX$

K\kX y@]PMc^]eVX_XN LOJ s q ABA A ABA A ABACA A ABA A ABACA A ABA A ABACA A L 

ITvv]PM]^c^]ePxw NITcLOP]eVZS ACA A L)L)L

FtkELtkEL

FtkEFtk

FtkEFtkNK \VXNbQ LXc^]^v]^S8_P s I"I"rLXQaJ/ceITvJA A ABA A ABACA A ABA A ABACA A L)FX

HtkELtk

HtkELtkEL <`QaJMceITQaITS P]^S\_(P s I"W[8S q P]^VZS8v@J8NI%$#LXS8fjJ8NbI'& ABA A ABACA A KVK

HtkNK\kED >.Vrf8]^S\_ >@GD QaVrf\ITc^v0LXS8f=vJ9I q [ LOP]eVZS8v A A ABA A ABACA A K @

HtkEH y@]PMc^]eVX_XN LOJ

s q

 % 

G s I(LX]^Q VXW'ceVX_Z]q ]^S q q ]eITS q c^LXS\_Z[MLO_XITv s

s LXvP s q P[8NI LXvP s IjLON_Z[MQaITSUP(VXWP s JMNIKut]^VZ[8vI"\LXQaJMceI ABc^c 'I

LXS8fNbLX]^Sdg8LXv0WVZcceV vRT

$8"%,

S\_\g8LXvf\VZS\ILPV uXIXg/v[ q QaITLXS8]S\_ ]^c^cPI VXWz_XNITLOP]^S

GFIHJ LK

LXS8f Ptw PL q ]ePcew LXvv[8QR]S\_ LXS AN LPM]q g,f\I q ]^QRLXc

NIKJ8NITvITSUPLOP]eVZS VXWSMLOP[\NbLXcS [MQCPIKNbv

v]eP[8LOP]^VZS f8ITv q Nb]PITfhk"<`S J8Nb]^S q ]^JMceIXgMIXk_\keg]eW .I s LXf PIKITS LOP"P s Iav q ITS\IXg.I(WIKITc

9%==tIKuXITS St[8QCPIKNbvW+Da]^vIT]eP s [\IVXNW s ]^vf8L w=S\V)PVtf\w 0 S8V v

s VZ[\_ s 'I q VZ[8c^f3vLTwRP s LOP ; LONP]

P ITSLXc^cZVXW8P s ITQ ]c^cXIT]eP s IKNzc^]0 I'JIKJ8JIKNVZS8]OVZS(]ePVXNzS\VXPKk

s T,]eWLXc^cMVZ[\N'LXvvb[8QaJ8P]eVZSMv [\IXg P ITSRVZ[\N q VZS q c^[8vb]eVZSaVZ[\_ s

 "!# %$'&)(+*" ,!.-/(0$'12&#3'$'456-738:9$-.-# "!,2*"$'!#*";3<(0!7$-8:$'1:&7;*/= "1> ,(,?6@5;!7&BAC$'1:D!#@,?E$'1E4F-7 (G-H(+*" ,!.-/(0$'1

PIT]^S\_a94, # QTgMVXN P 0 Q+#  ;:# *T9  =Kg9c] I"P s q

2 s ISt[8Q P9IKN FR]^v@IKuXITShk3

.IKI 0 <4JM[8N qbs LXvITf L P]q 0 IKPKk3 I"rJ8NITvvITvaLXS 74;>=.Q<94,.#%P

-7!78 -#@N 1>=(D!7@ @21 -7 (G-JL+&/(G-7$'&7N "&R-# %D!#@5DP "!7-8439; - Q @+45; (0!/(016-7 , "&J;&U-# (G-HVC&/(G-7$'&7N "& -7

D!7@5DP ,!.-8C@21 DE!#@ >;*"$'14)@5138 *"@5!#!7 "*"- D!7@ @21&657F K&7 , "I -#@J!7;1%$'16-7@J(01C$'1EN1$-# K!7 "45!# "&#&8

:9-7& IJ ,(01$'1E4)&#@5;E3'>%1@0- 9P K*"@511;E&# ">%Q $-7 -7 O@21-7 "1C$'IJD3'$'*"$-IJ ,(01$'1E4 @21<;4=R$'1 1 (G-7;!/(033<(0145; (045

>$'&7*"@5;!#&7 U(0&>@?BA C>D=EFEFEG;4=D8 91C-7$'& -# 6H -I;4=U(03Q(,8 &IJ ,(01&JKMLN J O KGPQ#NRPTSUKWVNYX

(01>&#@5;E3'>C1@0-9P K*"@511@5;1> "> Q -#ZN6[\YL]DO ^)_2NRP `Q $'*#C&7-#(G-7 ,&-7 (G-RN [aJ\YK0LbcP Q#N @21 -7 K-Q@)&.-/(G-7 "IJ "1 -7&@53'>E&Y8

d  J1 (G-7;!#(03 3<(0145; (045 JIJ ,(01$'1E4%@21e?gfUEEFEIA2C>@h-EEEji@21-7 "1 $'IJD3'$'*"$-738 (0&7&#;IJ "&O("\ J ]O6J Lk`lP LNO@21

-7 J(0&7&#;IJDE-7$'@51&#@5IJ "@,Q "1 (09E3'$'14%$-7&S*"@51*"3';&7$'@518O 3'@545$'*,(03 IJ ,(01$'14H@21$'IJD3'$'*,(G-7$'@51$'&S(H9$

->$m "!# "16-B2-7@5;452$'1:-# C&# "1&# -#(G-H$-J&7-#(G-# "&J-7 n#`lNYO6N`6_2J Ko^WP QPTSK0`6]KWV Q E$'*/=IJ$'45 -  (0DDP "1

Q $-7@5;E-U(01 8F*,(0;&#(03 !# "3<(G-7$'@51&#E$'D8qp @5!O 6H(0IJD3' 52<e9 (03'3 9$'!7>&K*,(01Zr862-7 "1ts@59Zu@53' Q(0&R1E "?6 "!

D!7 "&#$'> "16-S@21 -#E Rv 1$-# ">"w -#(G-7 ,&@21yx IJ "!#$'*,(8Bi$'& ( -#!7; R&7-#(G-# "IJ "1 -,2 9;E- -#E ,!7 U$'& 1@qz 1@BQ 1*,(0;&#(03

c^]eW IKNbLOP]eVZS VXWv[ q P8NbL q 0 IKPv  s q ]^v  s .I LXf8VXJ8P q IKNPLX]^S q VZSUuXITS P]eVZS8v0LPVZ[\P

kED  >@ceITLONbc^wXg

q c^[8v]^VZS3_Z]^uXITS=L q IKNPLX]^S LONNbLXS\_XITQaITS PVXWJ8NITQ

< SES8LOP[\NbLXc,f\ITfM[ q P]eVZShg.I s uXI v[ q L q VZc^c^I q P]eVZS VXW#;  # 6=$* k G s IKwlLXc

v[ qKq ITvvb]eVZShg .IQRLTwj]^S\W IKNL q VZS q [8v]eVZSWNVZQ

v[ q L J8NVtVXW ]^vL q NITLOP]euXI(I"rIKN q P/]eP7c^]0 IJ8NVX_XNbLXQ QR]^S\_\k< P7]v7S\VXPBS\I q ITv 

:9- $'&-#!#(0>$-7$'@51 (03$'1H3'@545$'*S-#@ ;&# !7 " zH3' T-.-# "!#&8 @BQ "!"!*,(0&# K3' T-7-7 "!#& (0!# S;E&# ">%-7@)&7-#(01>1@5!k1@5!#IU;3<(0&

(01>H;DED "!"!*,(0&# 3' "-.-7 ,!7&(0!# ;&# ">j1@5! &7 "-7&@2141@5!7I ;3<(0&8$# "!7 (0!7 &7@5IJ @21-#E IJ@5!# *"@5IJIJ@5138U;&7 ,>

!7 , Fz 3' T-7-7 "!#&B2 -#@545 T-7 "!Q $-# -#E ,$'!D!7@51 ;E1*"$<(G-#$'@51A

q VZS q c^[8vb]eVZShk A7f8fM]eP]eVZS8LXc^c^wXgVZ[\N(J8NbV VXW0Nb[MceITv#v s VZ[8c^f PI q LONIKW[8c^c^w q @VXP s

ITS\_ZLO_XI]^S(P s ]^v 0 S8fVXWE;69 ,, $ P 9 , Q$/.PyPIKWVXNI0P s ILOJ8JMc] LOP]eVZSVXW/JMNV VXW/Nb[8ceITvTk

mac khac

 IvPLONP P N ]eP]^S\_ f8V SlP s IJ8NITQR]^vITv /P s ITS .IaceITLTuXIaL3_ZLOJ LXSMf N s

JMLOJIKNTk

J8NVtVXW q LXSCP9I Q  Q 4+0"WVXN q VXNNI q PS\ITvbvPtw q I q