Введение_в_информатику_2010

'/ ' @3 I ' @ , @ @ ' D

/ ',- ,3 ' / ', q #' AID-{) I ', / ' / ', '

A @ q ' Tj ' ' P (' ,@ / ', - O n m C / / ' q 3 ' / ', /

dq F , '@ D ', . ' / ' , Ts P ', ' ' ' 3F A ' , @ '

3 , ' ' , ^', ' 3 D,

A , ' ' A D ', / ,

O n m 1 m ' @ ' ( I,

( , # ,3' / ' ('-) '

- , O n O m v n q v 0

, / ' A ( '

% , I , '

-,-'- , 7 , , / '- ''

A D A ' P 1..m T s 1..s m ' , A I '

#I ' ' ' , I ' ' ' ' ) I ' ,-3 ' '' @ /- ' s

^', ' s '- / ' ' '

- I ' /

, / @ s '-'@ ' @ ' ( ' H A '

#j λ T s j ,- I ' ' ' , γ j ,- I '

' ' ' ) '- ,@D (

$' , 0 I ( ' ' , ' , / ( '

' 3F ' , Y ', ' ' , -,- '- ' #P m T s m ) ' / '-

' s ' , / @ m ^', ' ' , ' ,'- j ( -,-'- k ' #k 0 ', -,-'- F ) , / @ ' s j k ', k j

' ' ' ' , ', / '- P j T s j #j m) , / @ '

γj m max k : 0 k m P j 1..m Pk!,

/ / ' -,-'- ' ' (

A D ', / - , ( 1 O n m 1 m

Σ Y I , / ' '- ,

I

U

" " #

) ! 0" / *

'' / , ' ' ( N ' '' A '

? , #H$?) ^', / ,@ ( I, ' A D A ' ,-3 ',- ,-3F ' '

@ ,@ # ,- ' ' A

' ' ( / A ' ? , ,

@ A ' ) (' , / A

F ( I ',- ' 3 ,-@'- " '- ' F@3 A , ,-3F A (' ( ,3/-

, , '' , @ 3

3 ' ' ^' ' @ 3 - ' / 3

F I / ' @ ,- G,- D A ,-3F A (' (

# ,3/ , ( , ) / @'-

- - C I A 0

, / ' / , ( 0 F / ', (

% ', ( ( '- ' ' @3 ' '

^', , , D@ 3 / D , '@ ' , / ', , , / ' D, /

- ,- # , ,3/ @

, , ,@ ,@' '

) A , '@ ,@

,

^', A , ,@D F -

( /-

, ( ( G , ' , '

( A ' G (' ,@ ', (

3F D 3

, ,- / I D ,

,@ # ' ) 3 / ',

( H' ,3/ @ ,@ ' '

', ', , , / ' , A

0 , / ' , A

F ', / , / @ ,@ 3 # ', / A

) ' '-F 3 / ,@- , /D @

- ' " D- 3 '- . 2. M

'- D ' '' ' ' A

' }Rx<9R; # / ' H$? A A A '

, '-F 'A-F , ]

U

( A-'- N 8 ' ) " ' ' 0 '

/ @ ' @ ,3 ( / A ' ? , ,3 (

/ A H$? 0 ,-'- ' , '

G ' #' ' A ' A) / ',-@

,@' ' F ' ,-@ ,- ' ' N '

' ' A I ,3 ' @ / ',-@ ,- '

,@' ,- - A ? / ' '

/ ' , @ I ,@ % # ' @

- ' ) ' / / , @

' ,@ , @ ,@' - , ' ,@ @ / @ , ,@' / @

H / @X `D , @a , '

- ' ' G,- ' @

( ' 0 φ 2π N #/ @ ,@D ) @

' D , ,-3F ( ,- ' % ,

' @ ' h h φ

' G,- ( ' ( / ',-3 '-

,- - / ' '- - ,@' / ',-3 '- - F1 0 ' ( ,@' F2 0 F / ', (

# )

H @ @ ' '

/ ' '- / ',-@ /- Y ' @

' ,@ A % /

'' '- '' ,@ A / b

' ,@ A / ' F ' @ , I ' ' I '' ', -/ @

F1 G,- I, I '' '- , @ , D@

0 ' ' I, '' ,3/ I,

'' ' ,3/ I, '' ' I ' I , 3 '- ', ' ,@ '- ' '- ' "

,- ( ( / z xi, y j! A '- ' ' '

/ F1 z1 F1 z F1 z2 z1 z2 0 ', ,@ A I, ' ' ^', F2 z1 F2 z F2 z2 / z , @

,3/ ' ' ' ', 3F / zk z2, z3, . . . ,- A

F2 zk F2 z , @ ' ,3/ C / D -' '- G,- D 2 F / ', '' A / N 1.6 1011

US

E FGHHIJKH

D / N , / ', '@ - / C'

', '- '- / ' @ #I ,3- ' , / ( ' '

A - ) , ' ' ' ' ' ,@DN # 108 ,@D ) ' / ', / ',-@ ' ,

('- ,- ' A , ' ' ' @ ,

O N 2 / I I ' ,@- / '' A # ,@D A) N ,@D ' ' ' ' ,

N ln N , @ ', @ I ,3 3 '

' ' '-F ( ' F ' ‰ ,@D / ', , '/

( / ' ' / ' @'- ', -

- ,- - / ' / I ,3 D ( ' '

H ,- D- A / , A / ' (

$@ ' ' ', 3F ( ( D ' '

A

) ' '- D ( ' ' @ 0 '- ' ' , ' @- 0 / ' ]

) ' A '- I ' ( / ' @3

/ ',-3 '- ' , ,- ( / '

' # # # 1@ 4 9 U ! % # 95 ! 50

U

Y / '- ' ,@D ( -/ ( # A ', / ,

0 ,- ,,3' ' ,@ @

( ', / () ' F ( '3 ' ' N , 0 @

G , 3 -/ ( , V A A

', / , % , / , ', 3F - # I ( / @- 0 {) ^',

'- / ( , / A -/ / ' - -/ (

,3/ '- ', / '' '

, '- ,@D -/ ( '- / '

,@ , / '- ' c ' ' ', /

( , @ F ', / ' @ @ /

@ D @- ` '@ / a # , ` a)

' # # 1@ 4 <# 5 9

' / / ', ' , (' 3F ( / '

', , S ' / , , @ , S

, -/ ( ' '' ( ( ' '' , S A-F ('-

A '' ^', '- ‰ ,@D- / ' @ @ A

, F F , ,@ /,

^', , , # S D ', / ) '- / ' , @ ' , / ' / A , @

, / ' / ',-@ ' , , 3 @

U

@ ' , D@ ( ( '' ( '' A

A ' ', ' , / ', ' , ' ,- , p ,-'- A

/- ' -

, q ( A

' @'- ' - '- $, / ( ( q 0 , " ' , ('- p q , ' ' / @'- / '' , q ,-'- ' ' (' ( , p #/ ',

' / ', @ ' , ) ^', q 0 , A , @ F

', /- $, / ( ( ', q ' / , p # ' /

, p) ' ' (' ( ,-'- ' -/ ( q $, / ( ( -/ ( q ', D , p / / ', @ ' , I ', / A @ ' A q

% / / ,@ ', / `/ ' a / ',- ' , ] ', / - $^ ( ( ' ' ( , ,@ , / ,@D A / ', (]

', ', / F ,@ ' ' , @'- ' A

A ', / / F ' I ( ', / (

' ,3/ ''- '

/ ,- ,@ D- / '- '' @ F

, ( / ' ' ' @ Y

- ' E-- , (D , # F '/ '- / I A ) 1 '' @ , /

, ' -/ -@ , / # ,

-'- ' , / ' ( y:R7 [;5M ) '

' , ' ,@ A / ' ( ' ,- ' ,@

, / @ / ' @ ' ' ' @ ' O N 2 O N ln N # A ', /-A '- / O N )

% ." & $ . " $ "

% ' ', 3F '' /

' - dmekf

D

_

UU

A -A f ƒR<4Ry g5;9;R> ,3 / '

'- ', ,@ ' @ ' ( '' / ' ,-3F A I H ', '-

,- @3 A / ', (

% ', ' ' 3F A , / , ( ( ' '

_ D

"- '@ ' / , ' 3 '-

'- '@3 $, `ka `ma '@

@ ( 1 @ A , `/ , / ' a

ONPRQTP[ _ D

- / ' / ' ,-@ @3 G (' ,@ 3 `RLLa ',

( ' # ' I `68y9=7ysa) ' / , 3 ,- / ',-

$ ' , ' ( ''{

$' X A -A -

3 '- / ',- # ,@ / ', ) ' ' ' ,@ 3 ' 3 / 3 ' 3 '@ ',-

# , ) / ', @ -

, ' ' ,-

C @ / ' - ' F F # ' ,3/ ' ) ', # , - ) ' @

', A

_ D

- - # - ,@ ,-{) ' ,@ ' ,

/ ' A ( " ' ' ' ,

3 ' ' ,

3 .

,- / ',- ' ( ,@' ( '

- ,@ ' ^', ' / '- /

F '- ' # ' / I ) ^', - #-

) ' ' ' '- ' ,@ ' ,@

- - ,-'- ' ' 3F- -

,- A ' ,@ ' / - ' ,@ 3F , / / ( ,- -

UW

! " "

% ; L /

U G Y ( ' ' ' , A

' / ', ,- ( ' (/ ' - @ . 4 # . D -,-'- . 1

I '- , / '- ' A ' , , ( ,

# D "@3 ) ^', D "@3

,@ ,@- , @ A-F ( : A ' / ( , D Y ( '- ,

, A I ( D

2 / ' @ / ' A ,

/ A 1

D Y ( ' ' ' A

3 , @ ' F ' @3

' ' @3 ' ( A , / 3 '- D Y ( I , /- ' @ -

HA '' @ , /- ( A % ' , Y ( ' A F , ' A ,@D ' 1

'A D Y ( # ,' ' , 0

A)

' S V> 3 9 " B 5

C F A Y (

U

) % , ( ' ' - 0 $ '- -@ ' ' A -/ ] '' ,3 ( ' ,3- -/ ( "

@ , '- - / ', ' ,

F @'- I , '- - ' -/ (

,- ' A -/ - #- ' - /- ,

/ @'-)

) % , / ' A 0 %

A-'- ( ( - % '' ,

- @'- 3 (

@ , / ,@ ' ,- (

S)% / ' ( 0 % ' '

,-3 '- '' #..) .

, ( ', ,@ ' ', ( '

'- I ', ,@ ' @ @ % 0

' A - D A ' 3F A D

, 0 I '@ , -

D D 0 ' A A

) % ', ,@ ,- 0 .' ('

,- ,- 3 / ,

,- ,- ', 3F 3

/ ' 1 ( ' D 3 ' I

$F ' 3 D A , / 3 '-

# -/ ( A - ' ' ' ,@ ( ) '

( D '- ' , ( ' - # ' - ' ,-'- - / ', `' ' F a ,

-@ F @ ' - ''-

-@) % ', ,@ ,- D '-

'' A # A) A A Y D 3 '-

Y ( '/ , ' / I

, , - Y A Y (

, '- / - ,- -3 '- / ', , @3 '- I ,

', ' ,- , D ' D I

" ' I , /- D 3 , D@ 'D-3 F

' , A

. @3 ' F ' 3

@3 ,@D ' , ' 0

W2