matematika diskrit - · pdf file7ˇ.ˇ7 ’

MATEMATIKADISKRIT

MATEMATIKADISKRITSamuel Wibisono

2EdisiEdisi

!"##$

%&"##'!"##$&&!%&()*&

&&!&!+&!!

&!&&)

, -./0'''112&) #"34($$""/"5 #"34(44/"16'78) #"34(44/"16/

!"# $%&&'()*+,$*-./%01.

23/+4'+4+45,6*0*

*.!! .-

( +9))

!"# #

$

%

% #

% &'

%%()*+)#',)#%-'.

& # / ( (0 #

0.112

(3

44 % 44. %- .

4.4 5 .4.. 64.7 + 84.6 0 9+:;4.? +9++= >4.8 ,@ 9@= 24.> ,@+:; 9,@+:;= A

47 & 41474 & 4147. 5 41

46 5B 444? % 4.48 ' * 46

484 ' 46

48. * 424> 42

4>4 5. *# .4

42 5% .?424 #5 .842. +5 .>

.4 $ 74

.44 5 7.

.4. $*&* 77

.47 5$( 76

.46 #$ 78.. :$ 78

..4 )

..7 ;

..6 5$ 7>

..? (

7.7 '

! ">4 *

0(" 417>. *

;B 9-= 41>>7 *:5

%5 95%5=/%* 9/%*= 444

>6 9+/= 447>64 & '5 447>6. %5 448

# 24 % 4.?2. #- 4.>27 5 47.26 *0 4762? 2> ) 47222 - 47A2A B 464241 & 466244 -* 9%-= 46?24. %"% 46>247 %

A4 % 4>?A. / 9/= 4>>

A.4 / 4>2A.. /

/ ?#& 421A.7 /

&( 424A.? +#/

9+/= 424A.8 /(& 42A

B

B # 9=

% #

G

% 9=9= #

5

4 *

. (

7

6 ( '

? ED 'C

5#

5 5 5 5 5HH"H

*

*

*

*

J #

J

GG G

#%'%(

+#

*

*

*

J 3" K%

G

G

+ "H!!

+#

J $

L J " #

0

"#

&

0

++:;

5 +:;

++

+++

5 ++ ++

!"#$!$

,@ G9#=

+ @

J EFG9#6# H

5> E9I9)666H

5

9

9

D?8: --

>EI!4H

>E!"%*"*0H -- >.

>EH -- >%

>EEHEEHHH -- >"

!

&

5

> )6 > E9I9)6H > 8D)#C(D:

5 > 5 > 89I9H5 > E!"H

" #

5

> EF#FF#)F(H5> EF#)F(FF#H

>5

5

5

>EG9A!"H5> ECH

J5

&5 5

> EF"F"F0%F0*H5 > EF"F"F0%F0*F0.F0.(G

FGF!444FK#H

5

> EFK#A99H5 > EF" F" F0% F0* F0. F0.(G

FGF!444FK#H > E

H

$

$%&'#

&>4

D? { }

> )6

{ } = =

$##

(

> )

> E H

$"#%()#

D?

> (

) > EF"FK#H

$$

&

5

!9

D?!

>EH

5> E

H

(%*

L!55

D?

+

>EH5> E

H>E#H

+%+

@ !55

D?

> E H5> E

H

1M-N-OPQ =

" ,)-%# .

(5 5

D?

R5

>E(SA(SAH

5>E(SABH

$

C

R

D?

> EF" F" F0% F0* F0. F0.(G

FGF!444FK#H > EF"F"F0%F0*H

> EF0.F0.(GFGF!444FK#H

/ #'00%#

5 !5

5

D?

>EF"F"F0%F0*H5>EF0%F0*F0.F0.(GFGF!444H

> EF" F" F0. F0.(G FG

F!444H

&

?

& @

= =

! &)

( ) ( )( ) ( )

=

=

" &)

= =

$ &

( ) ( ) ( )( ) ( ) ( )

=

=

% & @

= = = =

' & @

( ) =* & C

= =

= =

. &

( )( )

=

=

0 & 8:?

==

(

( )

( ) ( ) ( )( )

=

= = =

(

5

/ *

! ?

8:

8!:

(8!:8:

(

8":

/ *"

" ?

( ) ( ) = )(8":

(8":

8$:

& ?

& 8":

( 8$: ?

8%:

/ > E # T6

#(#L@#H

5 >E(SA((SAB(#5#L(SA H

>E#(#TH

>EF6A99B(B(U!H

G >E& H

T >E H

! )

?

>EF"F"F0%F0*H

5>EF0*F0.F0.(GFGH

>EFGF!444FK#H

?

( )

( ) ( ) ( ) ( ) ( ) ) ( )

" !446/@

%.!A9'!*F6%$"9!!*A9F6"4*A99!%4F69!!!

5 7

5A9F697

$ "*66

!%#!.VV!

5

7

% &C

"!!4

$%%*

4

%

5 67

5 6 7

5 67

' 9 )6C !46!%W 6 %?$ 6 9 7 5 6 7

* 9 6 )6 #%?$?"C ?

%4 6X 4W

# X !4W

!4W #

# 45 6975 6 # 7

L

Y

. 6 566 6 / @) G 6 T6 (L6

6 (

D &?

( 6 /@)

& 6(

6

(6 /@)

0 44 6 "! !4 T $% 5% 5 *

T 4 B T 5 "4 &6

"

& 6

4 (!% 8:8: 8F:#6F6

?%8:!8:8F:%8F:08:$8F:"8F:?

F6

&

& &F &F) /

4

!

/ )ZZ 8:

)ZZ "?

#0'%0** # ) 0*.0.. #)ZZ0.0

/ )ZZ #) A) 0'%

54))ZZ4

> &

8:

>EA99F6BB(!H

A99 F6 B B!

4

) )ZZ?

> E[A94*\[94%\[F640\[B4!\[B(!4$\H

> 4*UA9V4%U9V40UF6V4!UBV4$UB(!

66 40A94* B4!D)ZZ?

C )ZZ 4

)ZZ)

>.9

" *%(122'

L)ZZ5)ZZ )

( )( ) ( ) ( ) = "

89: ))ZZ 8)

:?

89: > 4U%*%V4U'V4!%U'!%V4%U'%V4*%U'*%VU*V4*%U*!%V4%U*%V4!%U**%V4U.V4U.!%

?

> U%*%VU'V4*%U'!%V4%U'%V4!%U'*%V4*V4!%U**%V4%U*%V4*%U**%VU.!%

++++++

++++=

( )( )

( )( )

( )( )

!"#$%& " =

'()* (+*

()* ,-,./,01-201.3,-2.3,01.,-2.,01./,-2./,04-/01./,-/.3,01.,-/.,01.3,-/./,01.501.5.3,

4-,6/,04-201./,-2.3,01.,-2.,01.3,-2./,01-/01.3,-/./,01.,-/.,01./,-/./,04-504-5.3,

1-,./,01-201.3,-2.3,01.,-2.,01.3,-2./,01./01.3,-/.3,01.,-/.3,01.3,-/./,01.501-5.3,

( )( )

( )( )

( )( )

7 7

68 7

9

=

8 : (;*

1 452(31*. ?52(>1*.4(,1*.3(21*.>(/1*.?(51* =3(411*. ;

=+=

++=+++=

++++=+++++=

++++++==

=+=

++=+++=

++++=+++++=

++++++==

==

=

!

=; ;716

9

>=

()* 1-,./,01-201.3,-2.3,01.,-2.,01./,-2./,04-/

01./,-/.3,01.,-/.,01.3,-/./,01-5@(*A263,.26,.26/,././63,./6,./6/,B

=; ; 74

9

( ) ( ){ } = =

()* 1-,./,01-201.3,-2.3,01.,-2.,01./,-2./,04-/01./,-/.3,01.,-/.,01.3,-/./,01-501-5.3,

C(*A/B

D +76

9

(*

(*4.(*E4.6

8=;+

( )

. @(*(*

" ##

( ) ( ){ }( ) ( ){ }

( )

= <

$

! )()'" & "

'''''''' )()' "'4' &

,6 8==++

6

=* @(* P NP!N"! " * @(* P NP!N"! " * @(* W N"!P "

/6 8S.C;U1.51V+

72

+1+

>

1Cb.

6 O 6

6 8 + ? 6

C+

Z = ( 1Z1 + 2Z2 + 3Z3 + 4Z4 ) / ( 1 + 2 + 3 + 4)

::

!"#"

T ( * + 36

_ T '

Q \T '^ 7

6 7 . 3 Q \ ^6

= )

;):A().*.().*.().*.().*B:);A(.)*.(.)*.(.)*.(.)*B;);A().)*.().)*.().)*.().)*B:):A(.*.(.*.(.*.(.*B

; ; ;

=

!"#"

T6_6

$ %

T.= 6

TA('=.

D 7

!"#"

_ . 6T

6 T

3/?ACD?E

3/?AC.

3A,F,/-

@-@CC/?

2/1

G/H

/-.FA

I/-

'()(

= +

6 @;6

. 7 + 6

6

1

1

1

1

1

1

@7 .

. R

$ *+#+!

RT T. R T. .7

O

TT.

T6

!"#"

%+#

3

==-6d

::d6

Td .

_ 7 7

:4d6

J

J

J

J

K

K

K

K

, L

@+T

6 ( d* T (d T*

6 D

dd =6 ( d*d

R . 76

$ +#,*#

@ R . . 6

@77 ( )

6

@ 7 7;().*

.(.)*767( ) ( ) 6

@77> ).. ;Q ( ) . ( ) ( ) 6

'

!"#"

+

R6

B

G R

M/E1/ M/E1/

Q

M/E1/

2

D

(*

.

+6 T R `R =6

R.6`R=

!"#"

@

@ C

@

+#%-#

@.6_D,64

Q

B

D 2 R G

0 0

0

0 0 0

_=

SO _R

##. !

@T@+. 7 T . 6

@ 77);.( ) )6

\+

^ \

^

E .

.

e .

.

-- .

+8 =