# matematika diskrit - · pdf filematematika diskrit matematika diskrit samuel wibisono 2 edisi

Post on 24-Aug-2018

385 views

Category:

## Documents

Embed Size (px)

TRANSCRIPT

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 ,@ [email protected]= 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

#(#[email protected]#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,-/./,[email protected](*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,/-

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

##. !

@[email protected]+. 7 T . 6

@ 77);.( ) )6

\+

^ \

^

E .

.

e .

.

-- .

+8 =

• !"#"

'()

4E? .4

?43 .4

33--> .3>?e4 .?

434 .3

4

_ +

(* =.

(* =

= =

(*

• 'A..=....B

8

• !" #\$!

{ } =

{ } { } { } { } { } { } { }{ } = %%%&

' % ( # !

%))%))))

%))))%)))))

• ! *+ # , % -%\$%(

% % % %!

( ){ } = < ( ){ } = ( ){