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

Click here to load reader

Post on 24-Aug-2018

385 views

Category:

Documents

54 download

Embed Size (px)

TRANSCRIPT

  • 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 ,@ [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,/-

    @[email protected]/?

    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

  • !" #$!

    { } =

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

    ' % ( # !

    %))%))))

    %))))%)))))

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

    % % % %!

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

View more