?
???????
,
?????
???
????
????? ????? ??? ???? ????? (??? ?????) ???? ????? ???
???????? ????????
, ?? ???? ???? ??? ??? ?????? ??????? ????.
??? ???
???? ????
??? ????? ??????; ????? ??? ????
????
?? ???? ???? ????? ?????
???????
. ??????? ????????? ????? ?????? ????? ???? ???? ????? ?????? ??? ??? ??? ??? ???? ????? ????? ???????? ?????? ?? ?????. ?? ?? ?? ?????? ????? ?????? ???? ?
???? ???????
??????? ??????? ??? ?????? ????? ???? ???????. ??????, ???? ?
?????? ????????
???? ??????? ??????
??? 180 ?????, ?? ??? ???? (????? ?????? ????? ?????) ???? ????? ??????? ?? ????
??????
?????.
???? ?????? ??????
??????????
???????, ???? ????? ??? ????? ?? ????? ????? ????, ??? ???????? ?????? ???????? (
????????? ??????
,
?????? ??????
????), ????????? ???? ????? ???? ?????? ????? ????. ???? ?????, ??? ???? ??????? ????
????? ???
???? ???????? ???? ???-
???? ??????
???
???????
????. ????? ??? ???? "?????" ?? ????? ?? ???
?????
????? (??????
????????
) ?? ????? ???? ??? ??? ??? ???? ??? ????? ????????? ????? (?????
??????????
????). ?? ??? ??????? ????, ??? ?? ????????????? ??? ????? ??????, ????
???
, ????? ?? ????? ????
????
. ???? ???? ?????? ??? ???? ????? ????????? ????? ????? ?? ?????? ?? ????? ?????? ???
????? ????????
???? ?????. ????? ??? ????? ????
?????
, ???? ?????? ???? ?????
???
????? ???????? ????? ?????? ?????????? ????? ?????. ????? ???? ?????? ????????? ?? ????????????
?? ??? ??
?? ??? ?? ???? ???- ??? ?????? ???? ????? ????.
???? ???? ???? ??? ???? ????? ????????? ????? ?????? ????? ?? ????? ?????? ??? ???? ?????? ???? ???? ???
??? ??????? ????????
. ????? ??? ?????? ?????
????? ??????
????? ??? ??? ????? ???????? ????? ??? ???????. ?? ????? ?????? ???? n ??? ?? ????? ????? ????? ???? 2n.
- ??? ????? ?
????? ?????????
?????
???
???? ????????
, ?????? ??
??????? ?????? ??????
, ??? ?????? ???? ????? ????? ?? ????? ?
????????????
?-
.
????
n
????? ????? ??? ??????.
????? ???? ???? ????? ????? ???? ??
?????? ??????
?
????
?? ?????, ????? ?????? ?? ?? ??????? ????? ??? ????? ????, ?? ??? ????? ?????? ???????????? ?????? ????? ??
????? ??????
?-
, (?? ???????, ?? ?? ????? ???????? ???? ?-
?? ?-
????). ?? ????? ??????, ??? ?? ????????????? ???, ?????
???
, ????? ?? ????? ????
????
.
???? ???????? M ????
????? ?????????
?? ???
???? ????????
, ????? ??
??????? ?????? ??????
????? ??
?????
????
(????
????? ????????) ?? ???
???????????
?????? ?????
,
.
???????? ????????????? ???
?-
?????? ?-
.
?? ????? ????
????????
???? ??????? ?-
????? ???
??????? ?????
(????? ??? ?????? ??????). ????
???? ??? ????? ?? ????? ???? ????. ???
,
????
???
??????? ?? ?? ?????
?-M ??
.
?????????
??????
???????????
??????? ?? M.
????? ????? ?????? ???? ?????? ??????? ??? ???? ?????. ????? ?????? ????? M ?????? ?? ??? ????
?? ?????
, ?? ????
?????
??????? ??-??-????? ???
??????? ??
?????? ????? ?-
, ?? ???? ????? ?? M ???? ??
????? ?????????
?? ?? ?????????
?? ???????? ?????? (????? ??? ?????? ??????), ????????? ?-
?????. ????? ?????? ????? ?
????????? ?????
?? ??? ?????
????
?????????? ????? ?? ??????? ??????? ?? ??????? ??????? ??????? ?-
, ????
?????.
??? ?????? ?????? ???? ?? ???? ???????? ???? ????? ????? ???? ??? ?????? ????? ????? ????? ?????? ?????? ?? ?????, ?? ??????? ???
?????? ????
?????? ?? ??????? ??????? ????? ?? ?????? ??????? ??????? ?????? ????? ?? ?????? ??????.
????, ????? ?? ?????? ????? ?? ??? ???? ??????? ????? ???? ???????? ??????
. ?? ????????? ???????? ??????? ?? ?????? ?? ???? ?????? (???? ??????) ?? ????? ????????? ??
??????? ?????? ???? ???????? ?? M.
?? ????? ??????????
????? ??
??????
,
?????
??
????????
?? ?????????
?????? ???? ?????????? ????? ?? M, ????? ????? ?????????.
?? ????? ????? (???
????
) ?? ?????? ????? ????? ?????, ????? ??? ??? ?????? ???????. ????? ?? ?????? ????? ??????? ?? ??? ????? ????? ???????? ????? ????? ????? (?????????? ????? ?????????).
- ??? ????? ?
????? ????
????? ????
(??
????? ???????????
) ??? ????? ????????? ??? ?????? ??????????
?????
???????? ?????
. ????? ?? ?????? ????? ????
???? ??????????
. ??? ?????? ?????? ?????? ?? ?????? ???? ???? ??? ???? ??????????, ????? ?????? ???????? ?? ??? ?? ??? ???????? ?? "???????" ??? ????. (???? ????? ????? ???? ????
??? ??????
?? ????? ?? ???????.)
?????? ????? ??? ???? ???? ??????? ?????? ?????? ?? ?????? ??????? (???
???? ????????? ???????
, ???? ????? ???????? ???????? ???????????? ?????? ???') ?????? ????????.
????? ??????? ???? ?????? ?????? ??????????? ?? ????? ???? ?????? ?? ????? ?????? ??????????? ???? ??
?????
(?? ??????? ???? ??????? ?? ?????) ????
????? ??
, ?? ???? ?? ??????
??????
???? - ????
????? ??????
??? ????.
- ??? ????? ???? ???? n, ?? ??? ??? ????? ?????? ?? ?? ?????, ??? ?? ????? ?????.
- ?? ???? ?????? ???? ???? n, ??? ????? ???? ???? n ?? ??? ??? ????? ????? ?? ?? ?????, ??
???????????
???????? ?? ??? ???? ?????.
- ?????? ?-n ?????,
, ????
???
???? ??????
?-n+1 ????, ??? ????? ???? ???? n.
?????? ??
, ?????? ???-????? (??????? ??????), ???? ???? ????? ??? ?????? ?????. ???? ?????? ?????? ????? ?????? ?? ??? ????:
???? ????? ????? ???? ??? ?????? ????? ???????? ????- ??? ????? ?? ?????, ?????? ?????? ??? ????????, ???? ???? ???? ?? ?????? ?? ??? ?-Y.
?? ??? ?????
, ??
???? ??????
?-
???? ????? ??-
?? ?? ???? ?? ?????, ????? ????? ????????.
?????? ?????? ????? ?? ??????? ?????? ??? ?????? ?????? ????? ?????? ??
??????
?-
?????
??? ???? ?????? ???????????? ???????, ?? ??? ????? ?????? ????????? ?????.
???????
????? "??????? ???? ?????? p" ?? ????? ???
?? ?????????
????
. ??? ????? ???????? ?? ?? ?????? ????? ????????? ?????? ?????? ?????
???
. ???? ????? ?????? ???? ??? ????????
??? ??????? ????, ?? ?? ???? ?? ????? ?????? ??????? ???? ????, ???????? ?????? ??? ??? ??? ???? ????? ?? ??? ?? ??? ???? (??:
, ????? ??
????? ????????
????? ???? ???? ??????? ????). ??????? ??? ????? ?? ??????? ???? ??? ??????????? ???? ?????? ???????????.
??? ???? ????? ???????
??? ??????? ???? ??? ??????? M ?-N ?? ??? ??? ????
????????
??? ???? ????? ??????.
?? ?????? ???? ?????
??? ????? (?? ????? ????? ?????? ????? ????? ????????- ???? ????? ????) ?? ?
?????
???
????? ????
(?? ????? ????) ?? ??? ??????? ???? ??? ??????? (a,b) ?-M.
??? ??????? ??????? ?? ?????? ????? ??? ??????? ????? ???????? ????? ????? ?-1 ??
????? ?????
????? ???????? ???? ?????? ????? ?????? ???? (bump function). ???????? ???????? ???? ?? ?????? ??? ?? ?????? ????????, ?????? ?? ????? ????????, ?? ?? ??????? ??????? ?????? ?? ??? ????? - ??? ?????? ?? ?? ????.
- ??? ????? ?
????? ?????
????? ?????
???
???? ??????
????? ?? ????? ???? ?????? ?"
????? ???????
" ?? ???? ????? ????? ?????, ????? ???? ???? ?? ???????? ?????? ???? ???? ?????? ?? ?????? ????????? (????? ???? ???? ??????? ?????). ????? ????? ??? ???? ???? ??????? ??? ?
????? ???????
??, ???? ????? ?? ????????? ????? ????? ?????? ?? ?
?????? ?????????
.
??? ????? p, ????? ????? ?????? ??????
, ??? ???? ?????? ??????? ??
???????????
??????? ?? ????????? ?????? ??? ?????? ???????? ?????? ????? ??
?????????
???????? ?? ??? ?????? ("
??? ???????
"):
- ????
?? ???????? ????? ?-
??? ????? ????? ?????.
????????? ?? ????? ????? ?????? ??????? ??????.
????? ?????? ?????? ?????-
????? ???????
??? ????? ????????? ?????? ??? ??????? ????? ??????
??????? ???????
????? ??? ??? ???? ????????
??? ??????? ???????. ?? ?????? ???? ???? ?????? ??? ???????? ?? ???????? ???????? ????? ????? ???? ?????? ????????????.
????? ?????? ??? ??????? ?????? ?????????? ???? ???-????? ??
????? ?????
??????? ????? ????, ???? ?????? ?????
????
???? ?????.