А. Шень - Программирование. Теоремы и задачи (1157422), страница 17
Текст из файла (страница 17)
. . ,: ,, . < :. ;, ,: . -: 0%2: ? H 3H# 6;E70=5,.-,;,:< - . ;. ,, : , , ., , < ; : ,:-;;.-.;..-; . - <,- ; ;.;* :, . - - < , ; ; - .; ; . ;. < , , ;, :: < - - ; - , ; . < : :: ,, ;, :, ; 0 : 4 -,.4 < ; <, </HJ9 ; ; 8 % 8 J # 8 ;BHC 5 5 5# # 9 9 : ? ; H % %$I : 5:J F;5 $ : ;HJ >AJ 5 : E= $ #> %:$8$ : :% 5?E !9 $ $ 895HC 9 ; 59 : 5E8 :H 59 C # EJ $ 5E? %+:5 HJI88#5 J 5 CC 5 '8 H9 (J 95 ;"+9E J J ? +0 + J E : F:J +9 0 $ 9 0 := ,%ED $8 0 52 8 : 9% 0 2 50 2 9 $ : , 0 5 ! J% , E * E2 .
; ;.<- .. - - <,.. - < ;, < ! <- ., .; ; - .. ; :,. < ;.; ., ,. <; ,/HJ;B8% 8 J #5 H 59 :$ ?;I: 5% :J F$ : ;;: : HE= $ #%% A > 8 : > !% 59 5% ?E :5: 5 E:$ E8 ?% 5 H9 #I:: :5 H;C 85 $"C 9 8 E9% J H+?5 9 1C@ E : H0$I# :J H4C % 8 J;E 8 #0C 5 E599 J :: " $ J : +! @ * EDE 20'5I ! 8 (C % 59 ?2CF: 995 % : ,$E 3" 8) 5A" 96) 70I C EC=J5E,9 99HC HC ; HC 85 %9 # % : 5 $5 J A:: :: $ )$ $ : $$8 *E 9HC 9 ; 59 5H# C % E ! %5 8 : 59+020@I@ .; < - ; ,< : : ; :, , <, <; < <,. - < , ;, ,< ; < , ; , .
, - , - . ; :, : : ,, ; . ; < . , ; , <, , << , : - ; ; ; -,< , . ; . . .* , , . ; .−; . ,: : .; ,,,, ; ;*, ; @@@, : < <; : <,; , < < , , .< , ... .. ,HHYH@@@< <; ; < ,. -→→@@@.. : <@I@ . . . , << ;- ,. ,; - ;−<;. < :< @@@ @@@ . . @@@;.@@@<< . ; <. ; . :, ; , - ;, .- .;. - -- ., :.;-·.2&6#$%&&$%%"#2%%&6#$%&&$2"#$E=@EA8+ HI ?I I H;H H C ? I 9 C E : GH $$8J EA;, H :# $?ICC#?H?IH9GHJH?#H%?HJA$C: I$ CCE= 820,;@20:9@! +:9 2;" #E 3+ ,H?EI I 8H; ;H : >AB >?: ?E:.I, <; < - - <.
;, ,; . ,,.< , ;,- ;.. - ; , . . , - < < ! ;., , ., < . . , <; < ; , , <. - - < ,< < , ,< < ;; : : .<,.; ;,.,A$@&% 2 0 >6 9 92 H 9I > ! 6 4 <;HI 0 0 34<' 6 = 3 (I>:3 C=$6 " > C9 2 7 5? 9 % I <H> ? > 3 26 ?< 0 6HJ I 2# 2 7 C 0 C 6 ? ' ,#:8 3 06 I 64 ;H2I B7 3 ( J7 4H#1 ;E?; 2+0>C >;HB;I ; : . ; , .<. .
; ., < : ,- .-. ; h$:ICC;BB:<<;?F9E9$:,.<;<,,,,.-;;:;BB%C9HC H# ;BB C ;B ;H $B H ! ?F: ;B 99$ B ? E" H%F9?E9HJ;##?;i+ 6 3 0 2I 2 ! 3$ = 3 2 8 : :3 62 63A" 2; ;6 E 60 0 7 60007 2 0 0 3 0 3 6 0 0? 0 2 0 40 = 2 76 3 31 9 > 3 = 2 6 364 23# 00 =26<0EEA,0123: 4$ 2E 67':#%$@A;(I H: ?I ; >>$ E 39?040,5':#,859+(?H?IHG9HJH?#H?HJ%AJE 5$ 9HC$: JCICC?#H?HJ%E=$:C ??#H%?HJ#,859+(?H?IHG9HJH>>C!5:?#BIHJ"?F99" # !? ;':#%9('(.;.;.-859;BB# :? $EH?IHG9HHJ; ; .
< , - < -; < .; ., ,,; - A . , ;::, , . , .; . < .,-. . - - < . <- / , <. <; ,, . < .- ; .+ &% 7 3 : 09 2 $H ! = 3 ;B!B 2 E' E : >>8 6 06 659 7 6 06 " 0 4 45 0 6? 1 I ! 3 2 79HC 3 4 64 ; 7 7 = ' , (6?F909"="B0;26H;"E?H#?, HH#;E85;:I5'$J /H ;# B ? HI+@ F;H' J$ 59I 5C ?C H: !$ 0 ' !19HC 2 85 (3 984 5 2 9E 6 % H "7 ?5 J ? H I?#CHC :J I? HI I $ CC! 9 ! C ;5" G 5" C E H E #% 5J $I C I : I : $ 5$C $ @ E E= C @A AH% E ?J%HHJ?$#JH=?I H E ?>EI >':($ 018;59 2# 3% 4 26%EH?7JH#?+':;(22, H,A$H? HHIH ?EI ?I HG9! 9H5" GHECJII H: #CC$ ?@ +I5EA CC$@J 9> C H H#9 > C HCC 0 ' ;1 H 8 H 23 59 : !: 4 $ "$ ? E2 FE 6 99 85% E 9 H7 ? ; J # H % : #$ ? 'E::9$(?F9E9ICC?#H%?HJH? HHHIH ?EI ?I ?I $ 9GH H ! 9 ! 9 !E= H5" G 5" G 5"E H E H EHJJ#I H I C I?: # : I :+$ ? $ $C@@ + E= C @AIA' EE CJCIC$CJ=H? HEI ?EI I:2&6#$%&&$%%"#2%%&6#$%&&$2"#$C: I$ CC@AE 8 # #?$+?A I ;HH% ? $HJ# ; ,?H?IHG9HJHH?IHG9HHJEA8)ICC$?#H?IHG9HJH?#H?JH%@A$C: I$ CC@AE 8 .I HC ?EI C:$8E=:(I;H4 3>$69 7% H? HJ # 2? ':82I ><;H>C >?#BIHJ# ' ,<<,,:..,,,<-.;,< - 76 < -.;:.< < , ; , >< .
;, , .< , ,, , .- < < ;< <: , <,4- * - . , . - < ; <, .67603:+323473>=32#=6<02 2:2;607000?03>=3640623862;600. ; ;+..;<- ,.- ;.;<; , .,,.-:< . 4 #4 4 ;../-,20>=00#36163020632234;60362386360;=20=E+$3>=32;60;02670=2,<-, ..
. - , <; . -</ , < ) <- < . . ; ; , - .< , ,, , - , < , ; , ; ; < : .; , ,< ; < , , < - ; ;. .- , . - ; < . < - - , ; - : ,, < , ,./...,++., ,. < A>9IA3E< =< 6630 2?0 IC8, 0 C802E$)IAE"I:!:8H? HEI ?EI H?EI 5J95?H.,,; < : ., , ., ; ,, .
;< ; < ;< ; . . , - < < ;;. <,;: ; , ;;- . ,;< < - .. , . .; . ,, :; .,. < .;, ,:;,.-,.<. :<* ; . . - <. ;; . , < - <. ; . , ; .; ; ; , <: < ; <,. - . ;< , .- , -,< - , ; - , ., , / <; - <; ; : - -; ; : . , < .; : ;,<< - . . ; $ ; , ;:: . - . , , ; . , - 2 , '. <;, ; , < :;, , -., , ; .; :< * , : :- ; ; .
,, ; . : ., . ;: <! ., ; , - ; , , ,, - ; <; . . :, . ,<,- < , .<; ,: ;; . , , - , . ; .; - < < ,< - . - < . - < . ; :; , : ; , ; < :: . -, .<; :;0020@A"E3600=2> 9 I !3 $< =I 3C 3C6163020E<?02@ #3234;E06064771;020640=226 &% 2+ I H9 96$!@A I 0, ' 6(:3=">5 ? > I 9> 36 < I7 C C ,6 -; :;. -- - , <, :-. , - - - , : , 9;; . , - ,,0 ! - .. <, :; < - - < : :0, ;, .- , , < . .;: < ., - - << ; ;. : <, :, ,,.. , , < . , : ; ; , ; ;, < :. .< < : ; - < ,,, -;< , ; . , <;- , :,- : , < .- 1 -@EA8ICC$H?EI I H?C EI C:$8E=:>#?H?IH9GHJH,823)! 0 4IA :8; EIA > E" # 9 3 3<61 <63 0 ?0 02 0 0 6 3 22 EH?EI I 5J 2: 9 0$ 5 >? = 0H EA8)ICC$H?EI I H?C EI C:$8EA:+$3>=32;60;02670=26 80 03ICC=663262386360;=20=E?#H?JH%@A$C: I$ CCE= 82&6#$%&&$%%"#2%%&6#$%&&$2"#$ :.'%&.;---:,.
- ; <. ,, ; .< - < < < . , < , .<;< $##',- ;. ;, <: ,< :, . <, ,; . ., ; <- . .,<.%$ . ;: , ;- << < - < , ; ., :-, : ,, .,., . ;< <- ;; ; , . . ; ; - ., <; - ;# $ < , # # ' % - ' ' : , - - $,< .; ;. ; - , <, 3# ;<- . ; , <. . .; - -: :. - 9 . ; , ; .;;- <, : 3% &1%;,.:..;-..;,:.,<,& ;- <' ; - . <;. ; ; < :, - →. . 2' . . .
; ;, < ; <9, *. <; ;. . * ; ;< <- ; , < < ; - . ; < ; $•;<• < .,; ; ; . - ;< , ; :, . . ; . , . .- . < <,< , < ;, ; -< -< < . ,, . ; .< : , . <; :. ; , , < <, ; <- < , < ..- < < . ; .;.;, .
, ; , , .;:; < ; . - .;- < < ; ;< :< , , - ,; ; :: ., : ; , ,, - ;<. ; :,< . - < - . . < ; , < .; < , - , <: , , , ,, , , , . , ,< <, . :<< < . . ,- .. . . ; .; - - . ; < ::- ; < ; ., , <.,; .
. , - < << . <; <, - :; ; <, : ; < ,,:. . ,, < < - ,; . , , , ; . .< < , :,;.,< .; , <- , ; , -< < : < <*;; , ; < .6 < ,# 6 $ ' .%' $# ,% ' <.. ;. .,:,<. .;: ; <; < <- ;9 '%7 3# <5 &, ' &% 7.< , ,;<;- , 7. '# < ,- < $, %2; :, % - < ,,7367&1#6$##%'1 .: ;. ;. . , .;&< .- .; .3 ; #&* , ;, :;&7'&%- . ,, -;< <, . :.
, - ., ; < ;<.; . ;• .,.. < ,. ; < : ,. < . ; . . << ,, -.;:, . , . < ;, ! :, ; ;,'+'*' - ;, 4 # 4 # 44,. < < 4 . 4 . - .- . , . < . ., . , .- ; ,: . ! < :; . ; ,< < : . ; -. : < , ; < . . . - :, < , ; , , ;- < - ; ;,. . < , ., : , - :. .
< :, , - . , , , . ; : . :,. < <, . - - , ,< , < . - ,;,, , . - - , . < : .; - < . , < , - ,., < < .- - < - ., : . ;; :; .,; ;,<- . : ;, . . . .< , .,, -<< < : < - - - ,, ; , < - ; .
: , ;,, - < . . , ; .;, : , , ;, :.< , ;. . ; - - ., ;, , ; : < , ., . ;< ,. : . ,. ., -< , ., -; - - . . ; , <.. ,- - ; : . - < , ;: , ., - , :, <- , -, < <:, .; - . ;; ., , - - , < . < , , <. ,. 9 < - . < . , . : : ; . <,,: ; < - . , , -.
. <- , - - ; - , ; , < : . ,..; . :, ; ; ,, - . < ,,,< , ; ., ; , - - : . , . ,; :< . - <, < , , . . . , < - <- - - . :, ,; %''%73#5; : .- ;< < ;•"#2%%&6#$%&&$2$((→.,<:-. - - ; . . . ; <-,.<< ; ; ;<;;:,,:;:,; , . ; < < ; 9 : ., : -, . ; - ,, , :.., : < ; ;.