А. Шень - Программирование. Теоремы и задачи (1157422), страница 19
Текст из файла (страница 19)
,, ., ,, < . , , . , , ., ,< - . , - , , < C -; < , < < - , < < , ; < < - - ; @ .; . . . -:; : ; :; -. : -< .<; , ., < , . , . < : , :, ; ;- < ;. << <,, ,< ,:02;203=036060203>33HH??J I IH: H 5 H$ 9 I 9G G H E H;FH HJCJ /H ;# B ? HIF;H 4 44 - , ;:0H? HEI ?EI4 <, : .0; ,< .
; ;, -.,; < <,. - < . A . - : ;. ,0iiii"163%17#36$#6"#&7367&1#6$##&%''%73→;EH?EI/H5I1?#H?# J? H%CJH5I<*J3!)3"E#?5HIHGH 1? /J ;H E$3)3%HC;BHIF;H/;EH?EI/1H5IHG?#H? EI C H5J I2 I% EIH?HJ;E5I/1H;BHIF;H/ ; . - ; :- : < - .< ,;,< ,; < ,, , ; < HH$!J:;BHIF;H/<*JB9E"!:5$ I# " <? E *JH? HEI ?CEI B J8H E %H?HJ/#0'*+,.#$$%&%'(!") ! " #$$%&%'(<;<:,<.
; , .- - ; - - ,; ,. :- ;- , : ..- , : -,<<,;,,,.,;<<,<,<<.; <, . < - < . . . . :- - ,; <; ,- : ;, : ;: . , ;;- < ,; , - <. ;. < - ; ;-<;- :,< →H?IHG9HHJ→→ ,:;FHE$H? HEI ?EI J:→→5IEHIF;HH5IEH?EI?#CJH5I E%H?# J? HH?IHG9HHJ→→- .
,??#IE5 ? HJ /H ;BH # H5IEH?EIH5IEH?EI;;.;,.<.;.?#H?HJ"%"9!333?#H?HJ9!""%C C C H !J J 5I H E % %C H? H?3H! H#J H#J ? ? H?IHG9H→#HC?EI H J5 IE H%?HJH? HEI ?CEI H J5 IE H%?HJ:;< , , - < ; : .- ,5IEHHJ /;# B ? HIF;H→→<,<→, .
<;. .; ,; :;, . <;..; . , , <, :, . , ,,.; - ; . ; ; ; - →.,,::<,-.;;;..;,<-,"1%63%17#36$#6"#&7367&1#6$##&%''%73C H55IEH?#BIJH9!"";FHE$J:.H5IEHJ /;# B ? HIF;H: : <; ,.,.. .,.<.;.,,;,<..,,:,<; , <. ,, - < ; ,! : < ; - , . ., ; . , , ;- . - <; <; .; . ;, .: < ; ; < ;FHE$., << ;;; . < ,..;..,H? HEI ?EI J:;. ; , , : , - : - : ; . . ; ,< . , - ; ; :; .
, ! - <<. ; .; ., . <, , . 9 ., , : <,. : <; : ; . ; . :, < ; ; - , ; - . ;, : <, -< .;< : : , < - < ;< ;, ; < < , : < : < ; : < . ; < ; , - : , ; : ; , , : < #C #! ?H5I<*J3!"3E"H?EIH5IEH?EI??#H?HJ9!""%3;EH?EI/H5I1 HJ /;BHC HIF5 J I H;H E H%H?5#3I JE? HH?IHG9HHJH?IHG9HHJ.;;<;,:;;-.;4C C H$J J 5I <C5H% H% *JG9HE # ? ? 3! J J? H H 3!# # " ? ? EH? HEI ?EI J:??#H?HJ$33%I5E5HHH FI ;H H5I<*J!33"E/;C B.,.
.; .,<,:<;< . H?IHG9HHJ;FHE #?$H? HEI ?EI J:. : . , ,: ; < ; , , , . : ; , < . A , - - . ;; - ; . < , , . , , ,, < ; <. < ; : ,: ; , A <. :#H?JH$33!%HCH?IHG9H→33H!H? H&EI ?%EI H 9H5IE J5?I?#J I EH%?HJJ /H ;# B ? HIF;H, . ; , : . : - ; ; <; ; - ; << - < , : , , < < , .,. ; < .. ,; - ; ; .< .; ; ; < , .→H5I2IEIH?EI?#H?HJ%CJ#.;.,<,;;:;<- <: ,,- , ; ; .. - . - - < A ; . < . ; ; - < - - A ;. : A- ; ,;, - < . : . .
, : A. .. ., ; ; : ; ; . , . . ; ;, < < ;- ;, - < , , : . ; < IEIH?EI2/;BHI 5 F; HH% E?HJ5HI2#I?EIH5IHGH? EI C H5J I., 44 .4 .< <?5HIHGH 2? IEIHJ$33%HH FI ;H, ;H5I<*J3!3"E/;C B→H? HEI ?EI H5IE;FHE$H? HEI ?EI J:"1.63%17#36$#6"#&7367&1#6$##&%''%73,:..IEI5I2HH?#H?HJ9!""%334C :JH J $5I 5 E ?I ;FH! EHH/;B? JIE C: HJ $ I ! F;HH% H? HHJ $ 5I# <? E" *J!B:8HEH<?*JEIB9E"?#BIHJ9!""33H!H? H&EI ?%EI H 95 HIE J5?IC44 4 + , h.
,:i;<,<?#H?HJ9!"%3..<.CC-<,<;. ; <; ,,.,<-.,;.: : <. ; ;; - - ., :; . ..,< ; . :: ,, < <, ;; ; < < , , < ;. ;< - - - < ;. .< , - ,:; * ; - ;, < ,; . < - .- ; <, - <- ; ; ; < , . ; < , < ;<;:;,,..; ;<i<< ; ,.;; ;. ; ?#BIHJ9!""33h.hii { hh- : : , . i→hi→ |i {-;hi→h;H#C :J C H ! $5 J I H ; E FHH% E?3HJ! ?H? HEI ?&EI H?%EI H 95 HIE J5?I<..;FHE$H? JEI:→→<.,:- ,.h,<,- ., C. ,.
., ; , . , . ,. < , .. . , < - : . ; - < . < , - ; < ,- ;- - ; <;<..;.,<h;E5I/1HJ /;# B ? HIF;H-.,:,. .; ,, - ,<,; -;,. .; <. ,. ;, ,< <:<-;,.<.; < - , -. < ;. , < -, - ;. ; ; , -<<;.;, ,:: . ; <, . ., .;,,:;.,,. ., . ,. :,; ., . .44 4<,;<;@;,<,.<.;<<..
, ; ; <,: < ,. ,. < ., <;., ,. . ;; < ;, . ; - - ., ., - , , < < ; - <; . . . , ;,: - . ;, . , , < < - . : .4; < ,< .; - : ; ;.. ; ..- . , : ; . ; - ; - , < . ;<; < , .. < . .,. , , , - <. ., , < - , :. < < , , . , : - , < , - . - ;, :<;-., . . :, , C < ;< . ; ;, ; - : . ..,.;;.<;,. .;.
;, ;.-?#H?HJ9!""%3. , < -?#CC H !J5 : J I H$ E % H; ?FH3E HJ . : - ,; : < - < ;, , .,;. ; ; - < < ; , < ; - ; ;. , ;; : ; < ; ,;?#BIHJ9!""33H!H? H&EI ?%EI H 95 HIE J#5??IH?IHG9HHJ⇔i }i }"163%17#36$#6"#&7367&1#6$##&%''%734$;;(→→→→→→→(→→→→,<,<, ,<.;.;<- , . ; ((→→<-<. .;; ; ,< . <..:→.- : <,, - ( →:(-;,.<..(→;,,,; : ,:-→(→;-<.;,(.;;,.<..:,-; , ;<.:,,<;<;,:.(<<.C;.:,:,,:.,44 4,→→(.
;: .<;< ;. , ,- < ;< < : ; . :< - ,- < - : , , , ; : →;,<<.;.;.;,<;;(,- :,< < :< ; - <, . (;<,.<.;,,;4H?IHG9HHJ.,:.<,.<.;;<;::.;<,B8HE CJH?IHG9H(?#BIHJ$335EH5I? HI F;HHJ /H ;C # B→→(B8H$EC5H% H C :J9GHE # ? 5I$ J 1 ? H H # / ; ;F? E $ HE3H53!I<*H%J?3!J"H3#"E?H?EIH? HEI ?EI J:→:;,,;< - - .
;; ; ; .,<,.→(* ;. . , . <- , , ; <:- .,< ; <,; : - , ; . <; - .< < ..;:,; < ,- ,. ;; ;9 <C 4→.<---. ;,, < .;, <;< ,; . ;:,;,.,. #; #, ' . . - ,, : ; ; :,: - ; . , ,; . , :., . ; ; - . < ; , , *.; ; $ ; ' .: $ - :. , < :,(→→-;;;<,;44 4.:-.....-,-,<,<.;<,<-;:-:.: ;44 4 ,,?BIJH,..;.;.,.,<,; .,.; -.
; , <, ; , : , <- ,, . . ;, .:; < , - :, . , - ,< ., ; : - : ; < < . - , ;.?BIJH. . . , , . < ,< ; , : ., ; , ; < , , ; , < . : - ; * < - < ; < ; , . , : <.< - ; , . < , < - - , .; < - : :- : <<4!H?I5#H5I2IEI#H5I2IEIIF;HH? H&EI ?%EI B 98H HE J$3)3"!?I5I5E5 ? HJ /H ;BH # 5 HE $33"H5IH? H&EI ?%EI B 98H HE J""%''%73"12#%%7'##&7367&1#6$##&%''%73:<.;;..;:<,;< : ; -,,.-:.;,.;;,.,.;,,,.<9. ;, .
. ;; ; < , 9<- : .,. : -4.;,<:;<-;;;<44 4 ; ,< : ;....<4;.;,<; - < .;:, .< , : : , < ; - : .< :; , -.<:,.;<,,:<-; -; :< - ; , < ; - < ; ,; : , . <, < ; ,: . !: <- < . ,< < , ; . .
- -. . ;; - <,..;<.;<,<, . <, , : - . <. , .. , ; < ; ; : , , . ; .; ; < ..;<;;-,<44 4:- < :: ,. < ; < ; : ,< ; <; < < < -;< , ; < - : . -. :;; ;: .;<,''%73#5 - :.;<-, % " ; : ,- <. .; , , , , - 1 .;<; .;; - - ; 4..,<,... . , , : ; , <; ;, ,2$ - ..- ; , ,: , , <. - & : % - < . % $ ; : .
,< , ; ; 7 , , ' <, & % .< #; $ , :, , ;:;; .. ,:- : , . ; ,< : <, . ; , <<. , ,; :, - ,<. - ; , .- << ;; - ; ; < ; < < , .; < <, .; - - , . , ; - <, - < .; , ;< .; ;;<- , ,; , ,: <. - :- ,< , ; -, , ; - ;,.
; - . . ; ; : , , < ; ; ; →. ; ;- .,: :;. ; ; ;, . ;.. . ; <, ,: ,<.,< .. .→→. . →< <. . . . : . - < < ; ; <- < :, <, , , - . . - ; , , ;- <;,: , ; - , ,. ; < . . , . - ;, ,.,; < , :- ,.; ; : - , , , < . , ., ; : < - , . . ; ; :- < , < :; :, < →<;;<..44 : 4 , , .
<; :.;- .. - , - . ; , - - : < . ; , , . < :, , , , ; - . . ; . . ; ; < .,: . <, ;,; ., < ; < , - < , . - ;,;. ;- . : ; , < , < .; ; < , , , <.:,,. < ;.→→...→,.. ; << <,- <- : . ; ; ; - -: , 9. . . - ..
<, < ; ;<<, : , . :; , ; :- ; . , ; < . - ;; ; ,; - : < - < . , : - - :. <: , :- - < - < ,< . ; ; < < .;< , - - < ; , < <: , , .; :; . : : . - ; , , <.. ,; ; . : :; , ; - , . , .;,<< ., < - < , < , ;, , ,< < - - .
.- ; ; .; ; . .;, ; ;, .; :<. , - . ;, - - - .; , ; <, , - ,< .; ,<;, - - < ; < . . ;, ; < - → . ; ; . - :. , ; @ . : ; .. < < . ,; ; ; - . - ; ., ; ., <- ;; . ; - ;,- :, : ; < , . , , <, , , , , ; . - < ; ;, .;,< ; <; ; : , < , : ,, .,, ,: : ;; ,, , :; :< - : : ; , , , ; ,; .<< ; ; <, < :, <; - < ; , . < : ,- , < ; - , , , →→→→"%''%73"12#%%7'#%''%73-"#&7367&1#6$##&4:-,; ,<8=062000?03>23 H < 200 3?02;<,;?#HJ023 H ?03"%H?IHG9H?"H2;.B ! I8H BE J HC?#H?HJ"%H: , , : .: .<.60""!?I.
...< :,.<<.,;<;-<-< ; : ,- < ; ; -;.; -.:.;;.,<,<., .;;:-. , ., ,: ,- < : . - .; .;.;,: <; - .< ; <- , - . < ;, ; , - . .. ..;;;-..< .- ;, ;: <- . < , ...!< . . , ; < ; . , . , <, - ; . <; . ; < , <<, ; : , ; ,. .< : < - .. <; ; ,<.,,< .