?????????
Предыдущая | Содержание | Следующая

?????????????? ??????? ?????? ? ????????? ????????? ?????????? ??????????

?????? ????????? ????????????? ??????????????, ? ??????? ???????? ????? ????????? ??????????? ?????? ? ???????????? ?????????????, ??????????? ? ??????????, ??????????? ???????????? ???????????? ???????? ? ????????????? ????? ???? ?????????????? ????? (????????-????????????, ??????????????, ?????????? ? ????). ???? ???????????? ??????? ?????????, ??????????? ???????????? ?? ?????????????? ????????, ?????????????? ? ?????????? ?? ?????? ????????? ????????????, ???????????? ??????? ?????????? ?????? ?????????????? ????? ? ????????? ??????, ?????????? ?? ????????? ????????????? ????????? ????????? ????????????.

??? ????????? ???????????, ? ?????? ???????, ??? ??????????? ?????????? ???????????? ?????????? ? ?????? ???????????? ?????? ????????????? ?????????????. ??? ????????????? ??? ??????????? ????????????????? ??????, ??? ????????? ???????? ??? ??????? ???????????? ???????, ?? ?? ????????????? ??? ???????????? ???????? ??????????? ????? ?? ????????????? ????????.

???? ???????????? ????????? ?????????? ?? ??????? ?? ??????????? ??????? ???????? ??????????? (?-???????????), ???????????? ??? ?????????? ????????????? ???????? ????????? ??????????? (????).

??????? ???????? ? ???????? ???????????. ??????? ??????? - ??? ???????, ???????????? ??? ??????? ???????????? ????????????? ????????????. ??????? ??????? ??????? ?? ?????? ???????????: ???????? ???????? ???????? ?? ?????????? ????????????? ? ??????? ???? ???, ???????????? ???????? ???????? ?? ??????, ???????? ???????? ??????????. ???????????? ??????????? ????? ??????? ?????????? ????? ????????, ??????? ????????? ??????????? ??????? ??????? ? ????? ??? ?????????????. ?????? ????? ????????????? ????? ???????? ? ????????? ????????????, ? ?????????? ???????? ???????? ??? ???????? ???????? ????????.

? ???????? ??????????? ???????? ???????????, ??????? ???????????? ?? ????, ??? ? ???????????? ????????????. ????????????, ??? ?? ????????, - ??? ????????? ??????????????? ?????????? (???????????? ? ???????????).

????????? ???????? ?????????? (????? - ?????????) ? ?????????????? ????????? ??????? ????????? ??????? ???????? ?????????? ????????? ?? ???????????? ?????????. ??? ?????????? ???????? ?????????? ????????? ???????.

? ??????? ????????? ??????????? ??????? ???????????? ? ?????????????? ??????. ??????? ??????????????? ????????? ????? ???????? ?? ??? ????: ???????????????? ?????? (???????) ? ??????? ?????? (????? - ?????? ??????).

??????? - ??? ????????????? ??????, ??????? ??????-????????????? ????, ???????-????????????. ??????? ????????? ????????? ? ?????? ?????????????? ???????? ????? ???????? ??????????.

??????? - ??? ????????? ??????-???????????? ???????, ?????? (???? ???? ????????????? ???? ???? ???????????????), ?????? ????????-???????, ????????? (???? ???? ????? ????) ? ??????, ??? ??????? ???????? ???????? ????? ?? ??????????.

??????? ???????, ???? ???????? ????????????? ???????? ?????????? ? ?????????????? ???????? ????? ??? ????? ???????. ?????? ???????? ?? ????????, ??? ? ????? ?????? ??????? ????? ???? ?? ???? ???????, ????????? ??? ??????????. ?????????????? ??????? ????? ???? ???? (??? ???????).

????? ????? ????????, ??? ?????????????? ???????? ???????????? ?????? ????? ?? ???????????????? ???????? ????????. ??????? ? ?????? ????????? ???????, ?? ????????? ?? ??????????????? ?????????, ??? ???????? ???????????? ????????? ???????? ??????????????? ????????: ??????? ? ???????? ? ???????? ??-?? ????????? ???????? ????????. ????????? ?????? ??????????? ?????? ????? ????????, ??? ??????? ??????? ???????? ?? ?????????? ????????????? ???? ?? ????????????????? ?? ???? ???????? ? ?????? ??????????????? ????????.

??? ?????????? ???????? ?? ????????????? ???????? ????? ????? ????????-???????????? ?????. ??????? ????? ???????? ? ???, ??? ??? ???????? ???????????? ???? (???. 1.7). ?????????? ??????? ???????? ???????????? ? ?????????? ??????????; ???????? ????????? - ??? ?????. ????? ????????? ?? ???? ????????: ???????? ????????? ?? ?? ???????? ???????? ????? (???????? ????????? ?????????????? ?????), ??? ????????? ????????? ???????????? ????????? ???????? (??????? ? ?????????? ?????, ?? ?? ?????????? ?????????? ??? ?? ????? ????????? ????????). ???????????? ???? ???????? ?? ????? ? ?????? ?????? ??????? ?? ????????? ? ???????????? ??????? ???????? - ? ???? ?????. ???????, ??????? ??????? ???????? ? ??????? ???????, ??????? ??????????????, ? ???????, ??????? ?????? ???????? ????? ?????????? ????????, ??????? ????????????.

?????????? ????????? ????????? ????????? ???????? (???. 1.8). ???? ???????? ???????? ?????????? ???? ?????? ??????? ???????????? ?????? ? ????????? ????????????? ?? ??? ?????????, ?? ???????? ??? ????????? (???.1.8,?): ???????? ????????? (??) ? ?????????? ???????? ???????? ?????????? (??). ? ????? ????????? ?? ????????? ????????????? ? ????????????????? ????????: ? ???????? ???? ??????? ????. ? ????????? ?? ??????? ????????, ??????? ???????? ?? ????????-?????????????. ????? ???????? ?????????? ??????? ????????? ? ????????-??????????? ? ???????? ? ????????? ??, ???? ?????-???? ????????????? ?? ?????????? ?????????? ????????.

? ????? ???????? ?????? (???. 1.8,6) ??? ???????? ????????? ?????????? ???????? ?????????? ????????? ???????? ???????, ????? ???????? (??????, ???????? ? ???????? ???????? ??????????) ????? ??????? (HP).

? ???????? ????????? ????????????, ????? ???????? ??????????????, ? ????????? ???????? ? ?? ??????????? ?????????????? ? ??????? ????????? ???????????? ? ????????????? ????????, ???????? ??? ??? ????????? (???.1.8,?): ?????????? ? ?????????? (??) ? ?????????? ?????????? - ??????????? ???????????, ????????, ?????? (??).

????? ????????? ??????????? ? ????????????????? ????????, ?? ???????? ???????? ???????? ???? ??->?? (???. 1.8,6,1.8,?). ????? ???????? ????? ???????? ? ???????????, ??????? ????? ????????? ? ??????? ????????? ??????? ?????? ????????? ??????????.

?? ????? ?????????? ? ?????????? (??) ?????????????? ???????????? ????????, ? ????? ?????????? (??) - ??????? ???????? ? ???????????? ??????????? ? ?????????????? ?????????.

??????????? ? ??????????? ????????? ??????????? ??????? ????????? ??????????? ????? ???? ??????????? ???????????? ?????????? ?????????? ? ????????? ?????????????? ???????????? (???. 1.9):

?????????? ??????? ? ??????-???????????? ??????? (????), ??????? ?????? ????? ?????????, ???????????? ? ???????? ????????;

???????? ??????????????? ????????????, ??????? ????????? ? ??????????????-??????????????? ????????? ???????????? (??????????) ???????? ?? ?????????? ???????? ?????;

??????-????????????????? ?????? (???), ??????? ???????? ??? ???????? ? ???????? ?????????????? ?????????????? ?????? ??? ??????????? ????????????????? ??????????????? ??????????????? ?????????? (???), ???????????? ???????? ??? ? ???? ???, ? ???????? ?????, ??????? ?????????????? ???????? (? ?????? ???????????? ???);

?????? (?????????????? ?????? ????????? ???????????). ??????? - ??? ?????????? ????????????????? ??????? (????????????-?????????????????? ???????, ???????? (????????-?????????????), ??????????, ??????????? ? ?????? ??????????????).

????? ???????? ? ?????? ??????? ???????? ?????????? ????????? ???????? ?????. ????? ??????????? ???? ????????? ???????? ????? ????????? - ??? ????? ?????????? ?????? ? ?????????????? ???? {??. ???. 1.7). ?????? ? ????? ???? ????? ???????? ???????????, ????? ???????? ?? ?????? ???????????? ??????.

????????, ??????? ?? ?????? ???? ???? (???????-?????????????) ? ?????? ???? (???????-???????????), ??????????????? ? ????????????? ???????? ????????? ????????? ?????????? ???????? ?????. ????? ????? ???????-??????????? ????????? ?? ????????? ?? ? ???????? ? ????????? ??. ????? ????????? ???????? (HP), ?????????? ??????? (??) ? ?????????? ?????????? ??????????? ??????????? (??) ???????? ?????????? ?? ?????? ????-?????????????, ? ??????? ???????????? ? ????????? ??. ????????? ???????? ???????, ???????????? ???????? ?????? ???????? ?? ????????? ?? ? ?????? ???????? ?????????? ? ????????? ???????? ????????? ? ??? ?????????, ??????? ?????????? ?????????? ????????. ???????????? ?????????? ????????? ? ??????????????? ???? - ??? ???????? ??????????. ??? ?????? ??????? ??????? ??????? ????????? ???????????, ??????????? ? ?????? ??????????????? ????????? ?? ???????? ?????, ?????????? ????? ???????????? ???????? ?????????? ?????????? ???? ?????????, ???????? ? ?????? ????.

?????? ????????? ?????????? ????????. ????? ???????? ???????????? ?????????, ??????????? ???????? ??????????????? ??????. ????????? ? - ?????? ????????? ????????; ? - ????? ????????? ????????.

?. ?????? ????????. ??????????? N ????? ?????????????? ????, ??????????????? ?????????? ????, ????????? ? ? ??????????? ?????????????? ?????????:

..., N (?????? ? ?????-?? ???????????, ??? ??? ?? ?????????? ??????????);

???????? ??????????? ??????????? ????????? ?? ??????? ????????-????????????? ? ????? ???????-??????????? %jn , j, n = 1, 2,..., N; ??? ??????????? ???????????? ?????? ?? ?????????? ?????? ??????? ??????, ?????????????? ???? ???????? ? ????? ?????????, ?????????? ????? ??????? ????????? ???????????;

????? ????????? ????? ???? ? ?????-?? ??????? ???????????, ???? ??????? ??????? ????????? ? ???????????? ?????? (???? ?????????? ???????? ? ????, ?? ??? ???????????). ??????? ??? ?? ?????????? ????? ???????? ??????? ????? ???????? ???? ????????? ???????? ????? ?? ??????? ??? ????????? ?????:

- ??????? ???????????? ????????? ??????????;

- ????????????? ???????? ?? ???? ? ???????/;

- ????????????? ??????????? ?????? ?????????, ???????? ????????? ?? ??????? ???????? ?????.

??????? ??? ?????? ??????? ?????????? ???????? ????? ?????????? ????? ??????? ???????? ?????????? ?????????? ???? ?????????.

??? ??????? ????????? ?????????? ?????????? ??????????? ?????????????? ?????? ????????? ????????????. ?????? ???????? ??????????? ?????????? ????????? ??????????:

- ??????? ???? ????????? (????????? ??);

- ????????? ? ?????????? (????????? ??);

- ???????? ????? ??????? (????????? HP);

- ???????????? ?????????? ? ????????? ??;

- ??????, ???????????? ????????? ???????? ????????????? ????????.

??-

????? ?????????? ? ??????? ?????? ?? ???? ????????? ????????:

?????? ?? ????????????? ??????????????? ????????? (????????? ????????????, ??????????????? ???????? ???????????);

? ??????? ?????????????????;

- ??? ???? ????????????;

???????? ??????????? ????? ???????????? ??? ??????? ???? ????-?????????? ??? ?????????? ? ??????? ??? ???????? ????????? ? ??????.

???????????, ??? ? ???????????? ????????? ??????? ? ?????????? ????????, ???????????? ??? ????????. ???????? ??????? ??????? - S, ?????????, ? ??? ?????????? ???????? (???????? ?????) ? ?????????????? ?????????? ???????? RtJ ????????? ??????? ???????. ?????? 0 <RtJ <S,,i=l,2, — , M,j=,2, ...,N.

- ??? ???????? ???????, ???????????? ?

?????? ????????? ???????? ??????? ???????? ??????? / ?? ?????? ????????? ???????? ? ??????????????? ???????? ??????????? ???? Ry ????????? ? ???? ????? (??????? ??????? ????????????? ???? ???????? ????????????, ?????????????? ???????). ????? ?????-?? ???????? ???????

?? ????? ???????? ???????? ?????? ??????????????? ?????? ??????? /-?? ???????. ????? ????? ???????? ??? Ry-l ????????? ??????????, ???? ?? ???????? ????????? ?????? (?????? ????????????? ?????? ??????????? ????????). ???? ???????, ??? ????????????? ???????????? ?????????? ????????? ???????????, ?? ?????? ??

????? ?????

) ? ??????????? ???????????? ????????????? (?? ????? ty). ????? ??????, ??????????? ?? ???? ??????????????? ??????, - ???????????? ? ?????????????? Xj. ?? ?? ????????????? ???????????? ??????? ??????? ????????????? ????????????, ?????????? ?? ???????? ???????????: ?????????????? ??????? ???????????? ????????????????????? (?????? ?????????).

?????? ???? ??? ???????, ??????????? ???????????? ????????????? ? ?????? ?????? ????????? ??????????? ????????? ????? ? ??????? ??????????:

???? ??????? ????? ???????? ????????? ????????? (? ? ?????? ???? ???????? ????? ???????? ?????? ?????? ??????????);

? ??????? ????? ????? ???? ?????.

???? ?????????, ?????????? ??????? ????, - ???????? ???????, ??????????????. ??????? ? ???????????? ???????? ????? ???????, ??? ????? ????? - ?????????????, ? ?????? ?????? ??????????? ?? ?????? ??????????? ????????????? ???????.

???? ?? ??????? ????????? ??????? ??????????? ? ???, ??? ? ??????????? ?????????????? ???????? ????????? ????? ????????, ??????? ??????????? ???????? ?>. ??????? ??? ?????? ???????? ??????? ?????? ?????? ??? ?????????? ????????????? ??????? ????? ???

??? ??????????? ????????? ??????????? ????????? ????????? ??????? ? ???????? ???????? ??? ? ?? ???????????? ???????. ??????????? ??????????? ????????????? ??????? ??????????? ? ???, ??? ??? ?????????? ????????? ????????? ?????? ?? ?????? ?????? (??? ???????????).

?????? ? ????????????? ????????

?????????????:

????????? ????????????? ??????, ???????????? ? ?????? ??- St ????????? i-ro ???????

????? ?????? ??????????? ????, ??? ?????? ?? ????????? ???????? *-?? ??????? ???????? ?? j-ro ????????:

?????? ?????? ?????? ? ??????? i ?? ??????,/ ????? ? }. = ?. Rr. ??????? ?????? ??????, ??????????? ? ???? ???????, ?????:

?????? ????? ???????? ??????? ???????????? ???????? ??? ?????? ??????????, ??????????? ? /-? ???????:

? ???????? ???????

. ?? ??????? ???????? ??? ??????????? ???-

?????? ? ?????? ?????? ????????? ????????????? ??????? ??????? ????? ???????????? ???????:

????????, ??? ???????? ??????? ???????? ? ??????? ? ??????? tqi. ????? ????? ???????????????? ??????? ????????????? ??????? ?????????? ? ??????? hq,{t) ??????????

? ????????????, ??????????? ? ???????? 15 % ???? ??? ???????????? ??????? ? ?????????? ???????? ????????????. ?????? ??? ??????????? (??? ????????? ?(, ??????????? ??????? 0 ? ??????? ? 1) ??? ????????? ?????????? ??????????? ??????, ? ????? ????????, ??? ????????????? ????? ?????? ? ??????? ??? ?????????? - ????????????????. ??????? ????????? ??????? ?????????? ? ??????? ?????

? ??????? ???????????? ???????? ? ??????? ???????????? ?? ???????????, ??????????? ??? ????????????? ???????? ????????? ????? ??????? ??? ??????????? ????????? ????????,

- ?????????. ?? ??????????? ??????? ??????? ?. ?????????????? ??????? ????????? ????????? ????????????? ???????? ??????? ?????????

. ??? ??????? ?? ?????? ??????, ???????????, ??? ????????? ???????? ? ??????? ??? ????????? ?,, ?????????????? ? ???????, ?.?. ? ?????? ??????????.

?? ?????? ???????????? ????????????, ??????????? ? ?????? ??????? ??????, ????? ???????? ?????????. ??. ??????? ??????? ?????????????? ????????????? ???????? ???????? ??? ??????? ?????? ??????????. X. ??????? ????????? ???????????? ????????? ???????, ??????????????? ??????? ?????? ?????????????? ?????? ??????? ???????? ? ?????????? ??????? ??? ??????? ???????, ? ??????? ?????????? ?????????????? ????? ??? ???????, ??????? ?? ??????????, ? ??????? ??????????, ????? ?????? ??????????? ? ???????????? ??????????????? ?????????????. ?. ??????? ???????, ??? ?????????? ?????? ?????????? ???????? ??? ??????? ???????

,

- ??????? ???????????? ???????? ???????????? ????????????, ?.?. ??? ??????? ???? ?????????? ? ?????????????????? ????????????. ??????? ??? ?????? ?,, ??????????? ??? ??????? ???????? ?, (?????? ??? 0,5 ? ?, < 1), ????? ????????? ???:

??????????? ?????????

??????? ?? ????, ?????

??????? ????????????? ??????? ???????? ????????? ???? ????????? /-?? ????????-?? ???????? ?????????? ? ????

??????????? ??? ????? ????????????? ????? ???????? ??-?? ??????? ?????????? ? ???????????? ??????? ??????, ?????????? ????? ?????? ???????.

???????? ????????:

????? ??????????? ????????? ???????????.

1. ??? ?=1 ? ??????? /=1 ????? ????? ???????

????? ?????????? ??????????? ??????? ????????????? ??? ?4?,2 /.

2. ??? ?=2 ? ???????? /=1,2 ??????????? ?????????

4. ??? ???????????? ? ?????????? ????? ?????? ?????????????? ???????? ? ???????? ????????? ????????? ?/) ??? ?????

?????? ?????????? ? ??????????? ?? ??????????????? ?????????? /„:

? ???????? ???????.

:

?. ????? ????????. ?? ????????? ????????? ?? ???. 1.10,6 ???????:

??????? ????????, ????????? ? ?????? ???????? ? ?????-?? ????????????, ???????? ????? ?????????, ???? ??????? ?? ???????? ? ??????????? ? ?????????? ?????????. ????? ???????, ??????? ???????????????? ??????????? ????? ???????? ???????????? ??? ????????? ????????? ??????????. ??????? ??????????? ??????? ???????????????? ??????????? ? ?????????????? ??????????? ???????, ?????????? ?? ????? C++.

???????????? ??????? ???????? ????????? ? ????? ?????????????? ???? ???????????????? ?? ?????? ?????????? ???????, ????? ??????? ?? ????????? ? ????????????? ???????? . ???????????? ???? ??????? ????????????? ?????? ??? ??????????????? ?????? ??????? ??????? ? ?????????????? ??????. ??? ?? ???????? ??? ???????? ? ?????? ??????????? ????????: ??????? ?????????? ??????? ?????? ????????? ? ??????? ???????????? ??????.

?????? ????????????? ???? ????????? ????????? ???????? ??????? ????????????????. ? ????? ?????? Computer Science ??? ????????? ????????? ? ?????????? ??????????? ???????????? ???????????? ?????????????? ?????????, ????????????????? ????? ????? ??????? ? ?????? ??????????. ??????? ??? ????????? ?????????????? ?????? ??????????????? ????? ??????? Pilgrim.

??????

???????? ???????????? ?????????? ????????????? ?????????????:

??????????? ?????? ???????? ????????;

??????????????? ???????? ??????;

?????????? ??????;

?????????? ?????????????? ????????????.

????? ?????????????? ????????? (?????-?????), ?????????? ?? ????????????? ???????? ??????????????? ??????? ??? ????? ????????? ??????????? ????????? ????????? ??????? ????????????? ??????? (??? ???????? ????????) ? ???????? ???????? ?????????????? ???????, ??????? ??? ???????????????? ??????? ??????????? ??????????? ???????. ??????? ????????? ?????? ????????? ??? ???????????? ??????, ???? ????? ????????? ????????????? ???????????? ?????????. ????? ?????????????? ?? ????????? ????????? ? ?????? ???? ????? ?????-????? ??? ??????? ????????????? ?????. ? ?????? ?????????? ???????????? ?????? ????? ?????????? ? ?????? ?????? ???????????? ??????, ?? ?????? ??? ?????????????? ????????? ? ???????????? ???????? ???????.

??? ?????????? ???????????? ??????? ????????????? ????????? ?????????? ??????? ??????????????? ??????? ? ??????????????? ???????????? ???????. ?????????? ????????????? ??-????? ? ??????????? ????????????? ???? ??????????? ?????????? ????????-?????? ?????? ? ????????? ????????????? ????????? ???????, ?????? ?????????? ????????? ????????: ? ????????, ??? ????????? ????????, ??? ????????????? ???????? ???????? (????????).

?????????????? ?????? ?????????????? ????, ??? ?????? ?????????? ????????????? (?????????????? ????? ????????? ? ????????? ????????? ?????????????? ????????), ??????????? (???????? ????? ???????? ?????? ??????????) ? ???? ????????????? (???????? ? ????? ???? ?????????????? ????? ???????), ???? ???????, ??????? ????? ????????? ??? ????????????? ??????? ??????? ????????. ?? ????????? ????????? ???? ?????? ??????????? ? ?? ????? ?????????? ???????, ? ??? ???????? ?????????????? ??????? ????????? ? ????? ???? ????? ????? ?????????; ??????? ?? ????? ????? ?? ?????? ??? ???????? ??????? ????????????? ?????????????.