Matematika | Felsőoktatás » Vaik Zsuzsanna - Kombinatorikus módszerek az ütemezéselméletben

Alapadatok

Év, oldalszám:2003, 44 oldal

Nyelv:magyar

Letöltések száma:42

Feltöltve:2008. július 25.

Méret:299 KB

Intézmény:-

Csatolmány:-

Letöltés PDF-ben:Kérlek jelentkezz be!

Értékelések

Nincs még értékelés. Legyél Te az első!


Új értékelés

Tartalmi kivonat

                                                                                             !        " "                #                                                       $                      %                   "                        

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

  + $ ( )  * (  " $   $ ,#  - ./ "  #  +  *$         $ 0)"" $  "   #   (  (   # # *(      $ #"" 1$  !"   #   $    !"  )$ )$ & ) $*  $" " ( , ./    ( $  # !!2 +   (     &   $"   #"  ! $  *   $(  3  4     !    * ,#  -   ( .%/ $ ""  + ( )#  !     &   $"         "  (  " $  $  $  $ 1 5(+  (  6(     (   7 (   

$"       !"     "$  !"  $ 8+  0 ./  ""$#9 $ (  )( &   !       $" 9  $" + *   #  "$#9  $ ( $(    $    ) )  *     : # "   #$ ./ &  $" (  !  ) ( $  )  $$  !  ( $ " (* 1""  $"  #     $    (  $  *$     $ $ 3$  #"  "  #* )$((   4 &$"       # !!2 +   ( #  #  #$*(  ( $ !(   ( 1  9 ) #        # !!2 +

  ( 8 !* $"  #       $   ""   !! 2 +   (   3  4 1 *$ ;(  < #   #  !  $ !(   ( ./  5  ; ( ./   #    ( #   !  $  #   *$   # " $  (   !  ) $ 1$   "$#9  ( "         $ " 7 (          " ( 5(+  (  6(" ./ !    (           6$  )$*   - 0"   #    *    " ( ! $  (   $   #  ""   # )  9  $(   $  9     & $  $ # ( $  ( " =$$(    

$      # ( $> 0 #(   # ) )  !  $    3    4 )""  (    3    4 1$ (   $  !   ) $( 1 # ( $    #  (  (  # ) # "" !  # ?) # ""? *)( " ( #  #  # (   # !" +  # ! (   # !  #$  ""  # (   #  $ ( $ )   (  " $$( 1 #  ( $"  3 4 $ $ *!      (  !   8) ""   $"   "" "   (    #  $ 9(  (  ) $     #  ! #( 9 # 3 4  # (*  $    (  $ 9   # 3 4 $ * # !     !  ( 8 (    # #   ) $  #  # # " (* ! $$    ( $    ( *

-  $ $ !      (  " $ 7 #       $  (   $(     ( $   # *!    ( !  # $  3    4 31   $  #     ( $ 3 4  4 1* (  #  (   $  $    $$   # $  ( +  (  $   $   #   (    ( ! 9   (  "  $* & + ( " ) $ $  # #9 +  (   3 4 @   (         *  (   $   3 4  !      1* (  # $   *$   # !+   !  ) # " #3 4 3  + 4 ( 3&  #  #*   # # #9   (  # )  # #  $$  # # ! #  "       ! "    #  :  " #* 4 1 ( 

#    ( $   #    9) $   #  " $ *  &$$ $     (     " $>   A$ $       :(   (   $$  #     8   ( (    $"   $  + $ ( $  !"   )$  " ( & #             "  ) ) 9)+  $$  +!(  )""       (  5(+  ./ #)" 1 #  ( $        (   *!"  ""  # ! (   (    ( A$ ""     ( $ $  +(    #  + ( )# !     ( $ 1""   $ "  ""$ $ ( )  * (  " $  $   $ 3

4  $ !       #""   #   $( 3 4 ) #  " $ * $    (  ( 3   4 &  * ! (            $   $ ( $ !"  )"" ) $      # ,  BC B  D# 6 ./ )$ " &$   ! (   $  (  (   ) (   + ( )#  1""   $"  $  ( *  $                    ) (       &  $" $   $ ""    >    >  #(   #  (   ) # $ ! $ "  ( E   $" )  # !   ( $  " ) $*  (       >  (    ) )*   $  ( " $$          

          >  (    + *   $  ( " $$          >  (    ) )*   $  ( " $$           >   ! ( #  ( "  #  # !" + $ * "  $ ! " )$   >   # )  "$  ( (  #  # 3 4 !      )   $  ! $  $ $ # $ #  9  ) $* 2  >       !       $ $ $   $ $) 2  "  )*   $  $ (    &$          $ )$$(    (    $ )$$(   &   2  $  $ $"  )""   "*)9 (   $  $  $  # $  $ $  $   ( $ 3 4 =#)    $ 3 4 

2  (  )$$(           > 1 #   3 " E # 4 !  "  !9 $ $      $ #  )$$( $ )$       > $ ! $ 3   $4 !"  $ #   (   # ! *" ) # $ !" F    1 #   ( !!2 +   ( )$(   #"        !  *"       "$#9  ""  $ !    $ 1   $   (   &$   ( !$  ""  $"" )    $ &$ $  $   $#"  >  " #  $  $ !!2 +   (  $ #  $  # ""   $  !!2 +   ( 3 #"

$(   #   4   #    $ !!2 +   ( $    ) $*   # ( $ "$  # " # )(  )9$$  #   # # *!" # (  # ! ( $(                           & #"  ! $   :2    $ # ,#  - ./  "  #   $    !"  )$ )$)   &"" $ "   ! $  * 3  4   !   ) )  #    $" " ( ( ,#  -   ( .%/ &$  :2  "#(   #     !  " #$              "  %   &      !" 0 (  ) $* !"   # ((   #

> B #   #   3 # 4     6  # $  # "   #  $   $9  "  G 3&$ # $    )$$( )"" "   4 8 ((   # $   )$)$*  #        6$9 (   ) $* ( $ >  B # % >    >   % > # %  > 2  % H   % H  B #  (   ) $* > 8 &  )   # $ (  # #    (   $ 9)(  #    (  $>         !  ( (  (    )  *     1  $  H  H % H % H   H   % H  %   (  ) & (  $  *$   #  ) $ >  & ! $    # ) !    #    )   ( ! * ) > (             ¼          ¼       $    %  " # 

    & #   " $     !" 1*  ((   #     " $  3 # $ "  3  # 44   $ # ( $ #    ""  3&(  #  $( ( $4 I  $$( $ *  #  $  $ (    $ !    * (   # " )   "> 3 > & " 4 8 * #  ( $$( $ !  $ (     $ ! $ $ (   #   )  3 # + "   "4 ) $  $ $ (   #  " )        $9 $  " &   * #  ( $$(  )  $ (      $ $ (   8 ((   # $  #    ( $ $$ 8 * # "  ""  (  ( $( >  *  # "> H   H    * # ">  ! H   H #    

% H   H      % H  H%      * # ">     % H %   ) H # #   % H #  &  *$   ( >  !  )  $ (  $ #) (       !   $ $ ( "*   $   (  ( # $ $  $ $ (    * # " (  !   $*   ! $ $ (   " $  9     $ $ (     * # " (  !      $ $ # (  " $*  # !$  ) 0 $ ( $        8  ((   #    # ( $ #     $    "  0 (  # #  ( $ 1*$  #( #  : #> &$  ( $ $   *$   $  $ (  $ *  # " $ !  $ (    * # " 9  )  $ (  

   # "   # (  !  8 * # "  !     (  )   ! &$ * !"  $ (  9)( + ! $ $ (  ( 3&  *$    # $ $ (  +   ( !   $ * ) !  ) $ $$   ""   *!" 4 1$ (  $ $ !  $  # " &$ *$  : #  "   1   #(     # +     " $$ "   #  $  9 # )""    %  $9 1   $  $ $  "  " !$ $ (    * # " ( $             %  #  # # "   $9 $ $ (  # $   * # " ( 38) $ $ !   ( #   "  $9  $   !  $  $  ""    :9+

$ 4 B # $  #  # # + "  "  $9 $  "   $$$ (    * # " ( 1    # ) !$ $ (  "$  $ *  # " (  $     *$   0   $  ( $    $$  $ (( 1$$   ""$#9(    B(   # $  !"          $ , ./  (  #   #  #$*(  ( $ !!2 +      &$$  (   ) # $ ! $ "$$(     *$  : # "))  !  ( $$(     # # !!2 +   ( !(  #    B #  (   *!" #      $$    (   $(   * 1   #"        # +  $" $"   ) $*  $ ((

>            1$ $)  ) $*  # !( >   !              &    !" B #  $  (  # (  )  B #    * $( $ ( ) $*  9 # )""  #  $ (  "  # + * 1  $ (   # +     # $>        B # )""  $ *   9   + ) # (  !! ) # ! )   # + $ *     # # (  +  !  # $ $ 1        H +   H      H    8  #$> + " + * ("  ) # (   $" !    $  ( $ $ ( $(           : # " )$(   #  #"        #$         $  !"   "

  $ *$   # !+  38   ! $  !  $    $  $  !   ) $ 4 0  # )   #   !  (   $ #    (       (   $   # #9 +  (  1* (  #   ( #   # ( $   ((   # $  # !  ( $ $   $   > <$ (    (    ) $* !!> B #    (  9 *    34 >    >  * " $ (   $ # $ ( +  ( (  8      #  , 3 4 >    34 >        #   >        ,3  4     >   34    8  #$>    $ 9  # !  (  $ )$   9 * $ 9  ) $  : # )  >   #  (   $( 

* #      $  (     $(  *   D (   $ 1JJ "  (    $ ) $$   ( $    #   $                  # "  $         # &    !"   (   $(  9 *    #)  (   $( $  *  )   8 # "$#9$    #(   # ) # (     $( $  *   $(   9   B #  # (   #     $ $(  # #  3 4   *( =#)    #    #      K #  3 4  (     3 4    3 4  3 4 $  ) $     3 4  $(  9 * $)    :9+        $(        

%    $  "  $     # "     $  &   !"     K   #(   # $   (    ( $"   (    $ ! 8)    $    9 * $)  B #  # (  #   9 * $)  $    8 : #> 5 # - 3 4 *!" $ #  (   !  #    3$ ) $ $   ( )$ $"#"   9 * :9+"4 1    >  $ # 3 4 * #   #" !  # #  (  (  ! #   B # .  H / $ ( # *)( 1   $ $  ) $  ( > 34 .  H / *"   # (  (  !  # 9   ""  E 3"4 . H  3 4/ *"  (  " )  34"  3$ 

 ( )$ $"# 4 1  34  3"4   ,3  4      34  9 #      $) 1$   $ (   #    "" $* # (  #   8 - 3 4$ !  # (  $  #  .  H/ " (   #   9    #""   (             9  1  $"  $*  ( $"   9 *L K # $ $     $  ( $"  $  *        # &    ##   ( #  "  %   "    H % ##   H % ( #  &   !" =#*  #)) $ 9     #$  9  $ ) 1 #"    !  ( " )$  )$ ) ) $ 

9 * :9+"   !                    !" B #  $ ! ( A   $ < ( $ #            H  * $   ( ( $ 7$  $ # ( $   ((   # $   (( #   $ *$    $   (( ( #$ $ ( $  $  *             &       #  !+     $" $    #  ) #  # " #* 1$    !    <*   ""  $(        &   $ . #*  #  # ( " # ( ./  ) $*   (    >  8  ( $ $ ( $ %3 4 $F      # $  # (*  $   ( $ $ . #*" .%34 > /     *! $)

( )   ) $ > B #  $ !! * ( (   $ 3  ) $ * 4  (   " $ $ +  1  ( $$(  .  H / * $   $" $      (       !        !" B #        $ $    H   & & #"  $  ""       5(   # $ #  (  #   %3 4 )$  #*  B #    "" ( $ # (   # * ) ) F $ ( $" !! %3 4 3K# (  $  !  #  )( $ ( ( $(   "" ( $4 8 : # > 8*   ( $(  $ $  # " ( $ (   #   *   3 )$  ( #   #   $  (  $ !  # ""   %3 4  !  # ""

 ( $)  $  (  )$( )   # 4 8*   ( $(  $ $  # "  !    $ (  $   "" %3 4 8 3 4 *  # "    !  $ (  $  "" %3 4 &   : # "* ) $   #   %3 4 )$     #*   $   (   ( $     H   "* ) $ $ !  1$    )*  $       $     "   #* ) #  # " ) #  #) 8  #$ $"  #  #"    #*3 4  " #3 4 3) #4(     $$ )            1"" $ "    #  #  #*) ) # " #)    *$    ( # 5(+  ,#  - ./ "   #   #*    "#(

( 7$)$    !  !"  6(  #   3 # 4   #"    # $     # !( $ $ #       )) $$  #      !"  $  # ( $ #  # (     $$       & #"   *$    " #   !   > 0((   #  #"     34 H  34   1$ ) ) $* 9  ")$>  >      1$ # $ (   (   ) $*   (>  & #   #      B #   # #   9(  *    ) $*   (     1    $ # (    $ ) #(  $   >   >        (   ! D (  (    ) )*  $ " & 9 ((   ( $ * #  $ (   ( #  #>  #

* # "  ""  (  ( E " )  (    $  (  (  ! # $ *   # ""  # " ) $ 1$ !                      $  " $       ( # " #   $  " $      #      & # (   !" 0 #(   # $   ( $ $ ) # (   $  * 8) !   $ $        ( $   9 *  $) $  $  ) # 9 * $)   B #     $( $    "" ( $ B #  $  *""    ""  $ *!    )"" # (  (  !  #  9    #""     $

#   $ ) #(  ( #  ""   H  (  $(   *! K # + # ( $ #"  (   $(  9 *  0   #  $ &  ( $ $"#" )    )$" ) $*  #   )  # * #   ( ( $  (   #  *! ( $ 36("  ! ( $( )4 6   >           & #"    >  #   $ *   #  *!  ( $) 3K#  $ ) ("    *! ( $( )4 8)   $(   !    9 * :9+ $    -   $  $   9 $ !      )$ & #"  -  >  H *!" !  # (   ( $)  #  9    #"" 

    #  )  # " $*  1$ )$    " # ( (              #  )    ##   ( #  "  %   "    H % ##   H % ( #  &   !" & #  #)) $ 9     #$  9 * $ ) & 9 * :9+" ( +) " $ 9    !                   !" B #  $ ! ( A   $ < ( $ #             H  * $   ( ( $  $ # ( $   ((   # $   (( #   $ *$    $   (( ( #$ $ ( $  $  *        8  #$> & #" $ 

*   #$    " (    (   #$ $ *$     $" " ( $   (         1  5(+  (  6( ./  !     !    2+ )$    $ $)    #   ( $  !" >    ! $(   #   $  *  $  $$  "   *$ +  $$  H       0 (  !+   !"  > &$  #     (   *$     !   $(   # # !( )  (   $$              B # M - M -  - M  ("$*  $      # M >  B #  $ (   $ #  $   M & !"  !  ( $   ) $*   (> %  $  /   > E  0 > * 

( ) > > M E  >   E & 9 - M      #>   >    E  ( $$(  "   (  *!E   >   E > H E 8  #$>  # !"     :  #  >               1"" $ "   " (     *!" $$ M *!" 30    4 !  ( 1$ $ ( $    %  3 ) (   #   $  *!  !"   *$  4   $ !   $ $ *    B #  N >     M   ("  ((  $ /   (   ( " ""  (   ) $* !!> & ) $*   )   $ $> 34   *$      3"4  N  1 *!"           6$"     $ 0 #(   # )

# 0   N -  I #  + # 0      N    $$  0  N    $$ $ ) #( B #   "" # 2 # N -   1  324  $  -  #  N $   N     - 1 -  <*  :9+       - 1 -  $ N  N    N     N  $ N 1(  # (  .1  1 /" .1 1 H/"  1      H ( #  # 34  $  ) .1  1 /" 2 (  # ( ) ) ""  1 1 H/"   (  +  # * ) 0     ( (  .1 1 H/"    ( 0 324 (   N    N $  1""* ) $   # (  # (   $9( .    H /"  H   H /" 324" $  #*    $  1     1 $   $ ) 0 $    N )$          ¼  ¼   ¼  ¼ ¼    ¼   ¼    1 #

!"  2   N   0    # * )  "" 0   )$  $$  2   N  !"  # * 8) $  2   N    $  "" + ( ( $  !"  !    8)  + 3 4 *"  (  !"    3  4 "                         8 (     $"    ( $  ( B #  >   > %34 %  %  #  2  $ 1  ( ./  ) $*  2   ">       2     $(    !$   # J *  (   $(   3 % £ 8  #$$(   # 3 $ %  ("  !"     1  ./   "$ !"    #    2 >  2 3 4   "$ #  ( #    

  ( )# 8+  0 ./  (  #    ) $$ $    2  # " )$*       1* $$(     )$  ( 9"   "$    2 1$ :(  # $)$ > 1 #    ( $"  # !  "" 3 % (  9 $ (  $( #  $  "" % I #  #"  # !  "" 3 % (  (   (  $"   ) # %$*( (  # 3 %  ( (  !   $  #$  #  " #* #  ?  $( (  ? 3  ( ( +  !  =)$$(  (   #   $       $      3 %   % %  1$ $   $)$  (   # $  ((  :(  # !    ) $* !!>  > 3 " E # 4       $$  (   (  # !   " 

  * # $  (  # !> "    3 &   $  #> #  3 4 > 3 %34                   $              %  %&    !   !" J:9+ $  #    !*$ #  # % $( (  $   3 % *)(  "   # % ) %  $*( (     3 % H  )(  "  9 # )"" 1$ (  *)(  " ) "$     # !9  #  !9"  ! !     !*$ # ! 9)  # !9  !  $  # (  $ #"  "" 3 % " % $*( (  $!  "" 3 % H  " (  $! %  %  $ "*  9 # )"" 9 #  (   #    !*$ #   -(    )  ! 

O  &   ( )# ( "    :9+" # " $ ""   #* > K 3 4    3 4    O H 3 % 3 4    E   O H 3 %E %    % %  34 <* $  #  (   # $ "(   (  ) $ :9+> B # % 3 % % 4   $)     #" $ #     !*$ # #    3 % $$ $    3 % *!    " ! $ "!9   " #         "  3 4   " #  "   $       &  3 4   O H 3       33 4   (#   33 4&           !" & #"  $   $)  ( 2   %   ( 8)     !*$ #    "  ! "!9      ! "

   - 3 % 8) %    ( $  3   4"  ! 3$$ $ %  $*( ! 4   H      " ! " !9  3    - 3 % H 4 #) $     !  # !9 !(  #  <"   3 4   8  #(   # $  ( 2 8)   ( ((   # 3  "  ! $    $" "!9 $   3  ! $"       O    3 4  3    $          (       $  O ! $ "!9 3  H   3 ! "  3 4   O H 3  1$$  $(    9    £    £   £ £ £ £ £ £        0     !*$ #  #  9 34 9 # )"   (   K  # "(  ""    2  #*  B #       ) #  $ 

( 2             3 4  3 4  )  $      O H      3 4   O H 3 %   3 %   3 %   3 4 0  !(   #    2    !*$ # $  # (     3 % £  & 9 )$$  #  2  433 % 4    £    (   $  ( $) (   (    !>    # ! $" $    (  $( $ ( $$(  #  $   #"" 8 ((   # 9 # $ $  " (  3 % *  $( 3  %  %  %   4 &$ %         2  & "$#9( ( 9) $ 8)   433 % 4  ) $   #  33 % 4     % $*( (   $( 3 %  B # % $ %    #(   #    $*( (   $( 3 3% H 4  0 #(   # ) # % $*( (  (   # 3 %  ( (  !  8)  33 %4     +

*"" (  !  $  # .  / *" 3 3 %4 ) (   ( ! ) # ) # (   !  # $ ""  %3 4 8)   (   $( 3 %  *   (  3 %  (  ( $)  $  (  " %$*( (  ( $  .3 %  3 %/ *)( " &$$ - 3 % & $  ( )$ $"# $  # %$*( (   # .3 %  3 %/  ( )  # *  "" .  / *)( " J "" $ "  ""   (   %  #"" $*( &$$  " % $( (   #  #  ) * $  ""   "  ) 1$     *$  ( " # $ $ 0  %  $ $ 9 9 # %    9 # "( (  2     £  £           B(   #  $ " (* ! )  

  #  #$(  ( $ !!2 +   (     ! +  ""  (   ( I  !      ""     (  # 3 4!!2 +   ( ) ./  ;(  < #   3 4!!2 +   ( ./> & !($  !  )  ( $ $ ) +)$*  (  (    # # + # +   ) $" !  "" $ *!"  + ) # (  !! ) # ! ( < $     $   + ( )#(  &   $   # $ (  ! "  )  ) !" $$(  $"   + $ ( "*       $ + "" $ "    #"" ! ( $ $ $ (    !$  "$9 1"  ( *  # # (  # "

(* ! ( $$(    !  ( "$ ""  #  !   $ 9 #      $  $ &$"    (   #  # ! (   (  #  # $(   #  ""  #  "  ( $ !    #  $  "+$ (( B #  $ ! $  # O "  (       5 E  # )"" O $ O $  $ O 0 #(   #    ( $  $ ! ? 3 44 ? 2  # ( $$( 1  $ O " (* ! $ (  >    3     O          B #       2  +  O  B #  "  !(  ( $"  (      " $) &   # (  " $*  $ !  ( $$( (   !! + & (   ( !  "  ( 1 # O " (* !  $   $!  (  )$(

  # 3 4     #  $ $ * ) $  # (   $     !  $  (   (   9  ) $* (   ) $        #   3 4  " 3    4"                     H 3        !" &  "$#9 9 , ./ "$#9 $(  .  / *)(  5 H  " 1   3     5 4> B #  $  (     * $(  6$9(   ) $ +  #  ( )  ) >       #     $ *  # $ ( $"  ""  )     +     +  B # 1 $ *)(      (  (  -( 1  ) $ $ )(      ) $*       (  $* K # $( $ )(        1* 

: #(    # 1 $ 2 (   ) $   ((   (   # O  " (* ! ( $ 3    4 8 : # ( $   # + O " (*  !  1 )( "  1 )( $    $ *  O   # # (   9 $   !  * $ +   #     9 $ O " (* !   $     3      5  O                           1$$ ""$#9(   9 <$   (    ! $ #   #  *   H  3   # (  # 5 ((  (  # 2+  # $   # # (  # " (* ! ( $$(   # $ $* 3  # 7$( "  ) $* )$ >  #      (   # O " (* ! (      3    5      4 )""   )$

  $ $ *!     (  )  3    4 1$ (""  $  (  $ 1   ) $* (  )$ >  (  ( ) # ! $ 34 " # O  $ $ " (* ! $ (      J $ 34         # (   $* " $  (   "" 34     +      ""    (  9 # !( 34  #" $ ( $ $ J ( #  (  )      !( 34  ) ( 34 "$9    * )$  $ (  0>  ¼                O                     O     3     5    O 34 34         34 ¼ 3      34 34        5      34 1   2+  ) $*> 8

$( 3   3434  1$ ) # $ (*  !  $  !      $ $ !  ( $ $   &      "  !(  ( $  # 35 H 43 $( (   > 34  34  ) $"  + $   "" 3   34     $ O " (* ! 3 $ (*    "" 3 3    5 4 7"    "" 9> $  $  $(    # #  $ (*     !(    34  9E  #  $  ) $*>     53 34   O                 &$   (( $ $  #  # $  # ""  #*  * $ #9(  34 (   ) $)>      5      3%4 &  !  $

  ) $* $>  $( 3 $ 34 34 34 34 34  3%4   -( $    ) 1$   ! *"    # $ !    O 3    5      4  O 3    4  $ ! ( 3O     $   $   &$  !    $(   # (  (    !  8  (  3    4 $ ( $ ? ? O (  $    ! >  O  3 4O 4                B # )"" + $ 3$4 ! 2 $ # ( (   ( $> +   >  4O $ 3 5 H 4O  8  (  3    4  # 3 4 $   4 + 2 #  43O  4   $$ # O     #"" 8 ((   # $  3 4 $)  H 35 H 43O $ < ) 3O   3 $  "  !(  ( $(  # 35 H 4!!2 +   ( 

#   !    %  3 4   " 3    4"          $            4O    O 3 5 H 43      !" B #  +  ) $*>     1 "(   #  O 3O 34      < )   ( $ ( # )$(  3 4 2  #  "" 3 5 H 4O *