{"id":282159,"date":"2016-12-07T20:45:04","date_gmt":"2016-12-07T17:45:04","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=282159"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=282159","title":{"rendered":"\u041e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0430\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u0441\u043f\u043b\u0430\u0439\u043d\u0430\u043c\u0438"},"content":{"rendered":"<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0430\u043c \u0434\u0430\u043d \u043d\u0430\u0431\u043e\u0440 \u0442\u043e\u0447\u0435\u043a <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f0d\/403\/8c0\/f0d4038c02204f1cbb7cba71c5dba9fc.png\"\/> \u0438 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0439 \u0438\u043c \u043d\u0430\u0431\u043e\u0440 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0432\u0435\u0441\u043e\u0432 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/3fc\/d83\/f89\/3fcd83f893424620a0d1a78d9b8e1c4d.png\"\/>. \u041c\u044b \u0441\u0447\u0438\u0442\u0430\u0435\u043c, \u0447\u0442\u043e \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u0432\u0430\u0436\u043d\u0435\u0435 \u0434\u0440\u0443\u0433\u0438\u0445 (\u0435\u0441\u043b\u0438 \u043d\u0435\u0442, \u0442\u043e \u0432\u0441\u0435 \u0432\u0435\u0441\u0430 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0435). \u041d\u0435\u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u044f, \u043c\u044b \u0445\u043e\u0442\u0438\u043c, \u0447\u0442\u043e\u0431\u044b \u043d\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u043c \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 \u0431\u044b\u043b\u0430 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0430 \u043a\u0440\u0430\u0441\u0438\u0432\u0430\u044f \u043a\u0440\u0438\u0432\u0430\u044f \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0430 \u00ab\u043b\u0443\u0447\u0448\u0435 \u0432\u0441\u0435\u0433\u043e\u00bb \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043b\u0430 \u0447\u0435\u0440\u0435\u0437 \u044d\u0442\u0438 \u0434\u0430\u043d\u043d\u044b\u0435. <\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/767\/93c\/7de\/76793c7dedd64b16ae3e957bc852163c.png\"\/><\/p>\n<p>  \u041f\u043e\u0434 \u043a\u0430\u0442\u043e\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0440\u0430\u0441\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0438\u0439, \u043a\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0441\u043f\u043b\u0430\u0439\u043d\u044b \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u043e\u0434\u043e\u0431\u043d\u0443\u044e \u043a\u0440\u0430\u0441\u0438\u0432\u0443\u044e \u0440\u0435\u0433\u0440\u0435\u0441\u0441\u0438\u044e:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e3c\/e94\/ff7\/e3ce94ff72bd4305837c9d530b8cb4a4.png\"\/><\/p>\n<p>  <a name=\"habracut\"><\/a>  <\/p>\n<h4><font color=\"#089\">\u041e\u0441\u043d\u043e\u0432\u043d\u044b\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f<\/font><\/h4>\n<p>  \u0424\u0443\u043d\u043a\u0446\u0438\u044f s(x) \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 [a, b] \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <i><b>\u0441\u043f\u043b\u0430\u0439\u043d\u043e\u043c \u0441\u0442\u0435\u043f\u0435\u043d\u0438 k<\/b><\/i> \u043d\u0430 \u0441\u0435\u0442\u043a\u0435 \u0441 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u0443\u0437\u043b\u0430\u043c\u0438 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/eab\/a4f\/26a\/eaba4f26aea143d6aed5aaf7944a7baf.png\"\/>, \u0435\u0441\u043b\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430:  <\/p>\n<ul>\n<li>\u041d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430\u0445 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/bfa\/7c5\/7cc\/bfa7c57cc8a24009b66d6241bd78e5ac.png\"\/> \u0444\u0443\u043d\u043a\u0446\u0438\u044f s(x) \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u043b\u0438\u043d\u043e\u043c\u043e\u043c k-\u0439 \u0441\u0442\u0435\u043f\u0435\u043d\u0438. <\/li>\n<li> n-\u0430\u044f \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0438 s(x) \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u0430 \u0432 \u043b\u044e\u0431\u043e\u0439 \u0442\u043e\u0447\u043a\u0435 [a, b] \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e n = 1,\u2026, k-1. <\/li>\n<\/ul>\n<p>  \u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0441\u043f\u043b\u0430\u0439\u043d\u0430 \u043d\u0443\u0436\u043d\u043e \u0434\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0437\u0430\u0434\u0430\u0442\u044c \u0441\u0435\u0442\u043a\u0443 \u0438\u0437 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0443\u0437\u043b\u043e\u0432. \u0420\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u043c \u0438\u0445 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0432\u043d\u0443\u0442\u0440\u0438 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0430 (a, b) \u0441\u0442\u043e\u044f\u043b\u043e g \u0443\u0437\u043b\u043e\u0432, \u0430 \u043f\u043e \u043a\u0440\u0430\u044f\u043c \u2014 k+1: <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c59\/cf0\/cda\/c59cf0cdaadc4f55965f1cc2cc0ec020.png\"\/> \u0438 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/9e8\/5eb\/1ea\/9e85eb1ea5264a2e90f9f3ba3a842145.png\"\/>.<\/p>\n<p>  \u041a\u0430\u0436\u0434\u044b\u0439 \u0441\u043f\u043b\u0430\u0439\u043d \u0432 \u0442\u043e\u0447\u043a\u0435 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/1fc\/a36\/8c6\/1fca368c69b04ca38cfd6920d12c7218.png\"\/> \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d \u0432 \u0431\u0430\u0437\u0438\u0441\u043d\u043e\u0439 \u0444\u043e\u0440\u043c\u0435:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/bf0\/3a9\/022\/bf03a902279e4f5fa11a848b6066487b.png\" \/><\/div>\n<p>  \u0433\u0434\u0435 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/199\/957\/081\/199957081ea943ff90133bc9e3221c35.png\"\/> \u2014 <i><b>B-\u0441\u043f\u043b\u0430\u0439\u043d k+1-\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430<\/b><\/i>:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/872\/584\/874\/872584874fd641e0b646b529d084dc0c.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/d5a\/b7f\/882\/d5ab7f8826684361aaabd0c691814276.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e21\/e92\/8c3\/e21e928c3cef4d8b8c2bfb9d74b7184e.png\" \/><\/div>\n<p>  \u0412\u043e\u0442 \u043a\u0430\u043a, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0431\u0430\u0437\u0438\u0441 \u043d\u0430 \u0441\u0435\u0442\u043a\u0435 \u0438\u0437 g = 9 \u0443\u0437\u043b\u043e\u0432, \u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445 \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 [0, 1]:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/9cb\/fc2\/6b3\/9cbfc26b33a4471cad716a718a464d39.png\"\/><br \/>  \u0421\u0445\u043e\u0434\u0443 \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f \u0432 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0438 \u0441\u043f\u043b\u0430\u0439\u043d\u043e\u0432 \u0447\u0435\u0440\u0435\u0437 B-\u0441\u043f\u043b\u0430\u0439\u043d\u044b \u043e\u0447\u0435\u043d\u044c \u0441\u043b\u043e\u0436\u043d\u043e. \u0411\u043e\u043b\u044c\u0448\u0435 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u043c\u043e\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0437\u0434\u0435\u0441\u044c: <a href=\"http:\/\/www.brnt.eu\/phd\/node11\">www.brnt.eu\/phd\/node11<\/a>.<\/p>\n<h4><font color=\"#089\">\u0410\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u0443\u0437\u043b\u0430\u043c\u0438<\/font><\/h4>\n<p>  \u0418\u0442\u0430\u043a, \u043c\u044b \u0432\u044b\u044f\u0441\u043d\u0438\u043b\u0438 \u0447\u0442\u043e \u0441\u043f\u043b\u0430\u0439\u043d \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e \u0443\u0437\u043b\u0430\u043c\u0438 \u0438 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u0430\u043c\u0438. \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c, \u0447\u0442\u043e \u0443\u0437\u043b\u044b <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/eab\/a4f\/26a\/eaba4f26aea143d6aed5aaf7944a7baf.png\"\/> \u043d\u0430\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b. \u0422\u0430\u043a\u0436\u0435 \u043d\u0430 \u0432\u0445\u043e\u0434 \u043f\u043e\u0434\u0430\u0435\u0442\u0441\u044f \u043d\u0430\u0431\u043e\u0440 \u0434\u0430\u043d\u043d\u044b\u0445 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f0d\/403\/8c0\/f0d4038c02204f1cbb7cba71c5dba9fc.png\"\/> \u0441 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u043c\u0438 \u0432\u0435\u0441\u0430\u043c\u0438 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/3fc\/d83\/f89\/3fcd83f893424620a0d1a78d9b8e1c4d.png\"\/>. \u041d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/61a\/9d2\/9df\/61a9d29dffdd46d3a6a57bc978d9f1ce.png\"\/>, \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0430\u044e\u0449\u0438\u0435 \u043a\u0440\u0438\u0432\u0443\u044e \u0441\u043f\u043b\u0430\u0439\u043d\u0430 \u043a \u0434\u0430\u043d\u043d\u044b\u043c. \u0421\u0442\u0440\u043e\u0433\u043e \u0433\u043e\u0432\u043e\u0440\u044f, \u043e\u043d\u0438 \u0434\u043e\u043b\u0436\u043d\u044b \u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u0438<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/a7e\/2f5\/ce2\/a7e2f5ce2b5447988640e14f84690a5f.png\" \/><\/div>\n<p>  \u0414\u043b\u044f \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430 \u0437\u0430\u043f\u0438\u0448\u0435\u043c \u0432 \u043c\u0430\u0442\u0440\u0438\u0447\u043d\u043e\u043c \u0432\u0438\u0434\u0435:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/214\/cd7\/e5a\/214cd7e5a62d44fc852e89e655e4f057.png\" \/><\/div>\n<p>  \u0433\u0434\u0435  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/238\/8d2\/8b3\/2388d28b33424d4bb01f40c62329dca8.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f5b\/f44\/23c\/f5bf4423cd7a44c787b2e177f5955ca3.png\" \/><\/div>\n<p>  \u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 E \u0431\u043b\u043e\u0447\u043d\u043e-\u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c\u043d\u0430\u044f. \u041c\u0438\u043d\u0438\u043c\u0443\u043c \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442\u0441\u044f \u043a\u043e\u0433\u0434\u0430 \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442 \u043e\u0448\u0438\u0431\u043a\u0438 \u043f\u043e \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u0430\u043c \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u0435\u043d \u043d\u0443\u043b\u044e:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/def\/3f9\/60f\/def3f960f95c404890b97d5bb097ee3c.png\" \/><\/div>\n<p>  \u0417\u0430\u0434\u0430\u0434\u0438\u043c \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c91\/ee4\/982\/c91ee4982a2046beb5aea4b4252b8fb6.png\"\/>, \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u044e\u0449\u0438\u0439 \u0432\u0437\u0432\u0435\u0448\u0435\u043d\u043d\u043e\u0435 \u0441\u043a\u0430\u043b\u044f\u0440\u043d\u043e\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/72e\/e09\/bcb\/72ee09bcb9434b8d995f457d8c960526.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/79b\/39f\/9e7\/79b39f9e774f4b1e9c5388b66c3d31ba.png\" \/><\/div>\n<p>  \u041f\u0443\u0441\u0442\u044c \u0442\u0430\u043a\u0436\u0435<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e47\/5fc\/12f\/e475fc12fb73485ea25db1167dae04a3.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c0e\/44b\/227\/c0e44b2279344ecabbaaa3779a651f8f.png\" \/><\/div>\n<p>  \u0422\u043e\u0433\u0434\u0430 \u0432\u0441\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0438 \u0432\u0441\u0435 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0435 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0441\u0432\u043e\u0434\u044f\u0442\u0441\u044f \u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044e \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u043b\u0438\u043d\u0435\u0439\u043d\u044b\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439:  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/6c9\/aa4\/5dd\/6c9aa45ddc144cdc95131c613bf9b46d.png\" \/><\/div>\n<p>  \u0433\u0434\u0435 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0410 (2k+1)-\u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c\u043d\u0430\u044f, \u0442\u0430\u043a \u043a\u0430\u043a <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/b25\/e32\/f26\/b25e32f26ff7419aba245d38d2f7d2a7.png\"\/>, \u0435\u0441\u043b\u0438 |i \u2014 j| &gt; k. \u0422\u0430\u043a\u0436\u0435 \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0410 \u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u043d\u0430\u044f \u0438 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e-\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0430\u044f, \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0431\u044b\u0441\u0442\u0440\u043e \u043d\u0430\u0439\u0442\u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0425\u043e\u043b\u0435\u0446\u043a\u043e\u0433\u043e (\u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0442\u0430\u043a\u0436\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f \u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0445 \u043c\u0430\u0442\u0440\u0438\u0446).<br \/>  \u0418 \u0432\u043e\u0442, \u0440\u0435\u0448\u0430\u044f \u0441\u0438\u0441\u0442\u0435\u043c\u0443, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0436\u0435\u043b\u0430\u0435\u043c\u044b\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e3c\/e94\/ff7\/e3ce94ff72bd4305837c9d530b8cb4a4.png\"\/><\/p>\n<h4><font color=\"#089\">\u0421\u0433\u043b\u0430\u0436\u0438\u0432\u0430\u043d\u0438\u0435<\/font><\/h4>\n<p>  \u041e\u0434\u043d\u0430\u043a\u043e, \u0434\u0430\u043b\u0435\u043a\u043e \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u0432\u0441\u0435 \u0442\u0430\u043a \u0445\u043e\u0440\u043e\u0448\u043e. \u041f\u0440\u0438 \u043c\u0430\u043b\u043e\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044e \u043a \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u0443\u0437\u043b\u043e\u0432 \u0438 \u0441\u0442\u0435\u043f\u0435\u043d\u0438 \u0441\u043f\u043b\u0430\u0439\u043d\u0430 \u043c\u043e\u0436\u0435\u0442 \u0432\u043e\u0437\u043d\u0438\u043a\u043d\u0443\u0442\u044c \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u0442.\u043d. \u0441\u0432\u0435\u0440\u0445\u043f\u043e\u0434\u0433\u043e\u043d\u043a\u0438 (overfitting). \u0412\u043e\u0442 \u043f\u0440\u0438\u043c\u0435\u0440 \u00ab\u043f\u043b\u043e\u0445\u043e\u0433\u043e\u00bb \u043a\u0443\u0431\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0441\u043f\u043b\u0430\u0439\u043d\u0430, \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0449\u0435\u0433\u043e \u0441\u043a\u0432\u043e\u0437\u044c \u0434\u0430\u043d\u043d\u044b\u0435:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/940\/b7a\/eba\/940b7aebae8d4602bdb1d3bc670f1870.png\"\/><br \/>  \u041e\u043a\u0435\u0439, \u043a\u0440\u0438\u0432\u0430\u044f \u0443\u0436\u0435 \u043d\u0435 \u0442\u0430\u043a\u0430\u044f \u0443\u0436 \u0438 \u043a\u0440\u0430\u0441\u0438\u0432\u0430\u044f. \u041f\u043e\u043f\u044b\u0442\u0430\u0435\u043c\u0441\u044f \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u044c \u0442\u0430\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c\u044b\u0435 \u043a\u043e\u043b\u0435\u0431\u0430\u043d\u0438\u044f \u0441\u043f\u043b\u0430\u0439\u043d\u0430. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u00ab\u0441\u0433\u043b\u0430\u0434\u0438\u0442\u044c\u00bb \u0435\u0433\u043e k-\u044e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u0443\u044e. \u0414\u0440\u0443\u0433\u0438\u043c\u0438 \u0441\u043b\u043e\u0432\u0430\u043c\u0438, \u043c\u044b \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u0440\u0430\u0437\u043d\u0438\u0446\u0443 \u043c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u043e\u0439 \u0441\u043b\u0435\u0432\u0430 \u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u043e\u0439 \u0441\u043f\u0440\u0430\u0432\u0430 \u043e\u0442 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0443\u0437\u043b\u0430:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/eb4\/dcc\/a4b\/eb4dcca4b0764a86b60d1610758eaf67.png\" \/><\/div>\n<p>  \u0420\u0430\u0437\u043b\u043e\u0436\u0438\u0432 \u0441\u043f\u043b\u0430\u0439\u043d \u0432 \u0431\u0430\u0437\u0438\u0441\u043d\u0443\u044e \u0444\u043e\u0440\u043c\u0443, \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/2d5\/89e\/a39\/2d589ea39a1048cf8bb9b908f3a1eab4.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/edd\/826\/15a\/edd82615ac1343978f6149c7e72848bd.png\" \/><\/div>\n<p>  \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043e\u0448\u0438\u0431\u043a\u0443<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/943\/f3a\/8bc\/943f3a8bc46346dc9d08e7f37202b0c5.png\" \/><\/div>\n<p>  \u0417\u0434\u0435\u0441\u044c q \u2014 \u0432\u0435\u0441 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0432\u043b\u0438\u044f\u044e\u0449\u0435\u0439 \u043d\u0430 \u0441\u0433\u043b\u0430\u0436\u0438\u0432\u0430\u043d\u0438\u0435, \u0438<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c63\/b60\/da6\/c63b60da69224b00bec24aeb66d6b2c9.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/ea2\/7c4\/87b\/ea27c487b2f943c1b647054e9e8acce6.png\" \/><\/div>\n<p>  \u041d\u043e\u0432\u0430\u044f \u0441\u0438\u0441\u0442\u0435\u043c\u0430 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/b48\/686\/35a\/b4868635a1af4aedb962633290bf6331.png\" \/><\/div>\n<p>  \u0433\u0434\u0435   <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/299\/b53\/260\/299b532601c04f3b837210d86e699717.png\" \/><\/div>\n<p>   \u0420\u0430\u043d\u0433 \u043c\u0430\u0442\u0440\u0438\u0446\u044b B \u0440\u0430\u0432\u0435\u043d g. \u041e\u043d\u0430 \u0441\u0438\u043c\u043c\u0435\u0442\u0440\u0438\u0447\u043d\u0430\u044f \u0438, \u0442\u0430\u043a \u043a\u0430\u043a q &gt; 0, A + qB \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u043e\u0439. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0425\u043e\u043b\u0435\u0446\u043a\u043e\u0433\u043e \u043f\u043e-\u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u043c\u043e \u043a \u043d\u043e\u0432\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u041e\u0434\u043d\u0430\u043a\u043e, \u043c\u0430\u0442\u0440\u0438\u0446\u0430 B \u0432\u044b\u0440\u043e\u0436\u0434\u0435\u043d\u043d\u0430\u044f \u0438 \u043f\u0440\u0438 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u0445 q \u043c\u043e\u0433\u0443\u0442 \u0432\u043e\u0437\u043d\u0438\u043a\u043d\u0443\u0442\u044c \u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0435 \u043e\u0448\u0438\u0431\u043a\u0438.<br \/>  \u041f\u0440\u0438 \u0441\u043e\u0432\u0441\u0435\u043c \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u043e\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0438 q = 1e-9 \u0432\u0438\u0434 \u043a\u0440\u0438\u0432\u043e\u0439 \u0438\u0437\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u043e\u0447\u0435\u043d\u044c \u0441\u043b\u0430\u0431\u043e.<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/75b\/70f\/6fc\/75b70f6fc8094d9aa91d46d3677dea74.png\"\/><br \/>  \u041d\u043e \u043f\u0440\u0438 q = 1e-7 \u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0443\u0436\u0435 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442\u0441\u044f \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e\u0435 \u0441\u0433\u043b\u0430\u0436\u0438\u0432\u0430\u043d\u0438\u0435.<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/cbd\/af8\/918\/cbdaf8918b274f03b854757993dbbe7a.png\"\/><\/p>\n<h4><font color=\"#089\">\u0410\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u0441 \u043d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u043c\u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u0443\u0437\u043b\u0430\u043c\u0438<\/font><\/h4>\n<p>  \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c \u0442\u0435\u043f\u0435\u0440\u044c, \u0447\u0442\u043e \u0437\u0430\u0434\u0430\u0447\u0430 \u0442\u0430\u043a\u0430\u044f \u0436\u0435, \u043a\u0430\u043a \u0438 \u043f\u0440\u0435\u0436\u0434\u0435, \u0437\u0430 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u043c \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043c\u044b \u043d\u0435 \u0437\u043d\u0430\u0435\u043c \u043a\u0430\u043a \u0443\u0437\u043b\u044b \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u044b \u043d\u0430 \u0441\u0435\u0442\u043a\u0435. \u041d\u0430 \u0432\u0445\u043e\u0434 \u043a\u0440\u043e\u043c\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 \u043f\u043e\u0434\u0430\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u0437\u043b\u043e\u0432 g, \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b [a, b] \u0438 \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0441\u043f\u043b\u0430\u0439\u043d\u0430 k. \u041f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u043d\u0430\u0438\u0432\u043d\u043e \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c, \u0447\u0442\u043e \u043b\u0443\u0447\u0448\u0435 \u0432\u0441\u0435\u0433\u043e \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0443\u0437\u043b\u044b \u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e \u043d\u0430 \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/476\/81f\/56f\/47681f56f4ad48d08f1a168e996bd6d9.png\"\/><\/p>\n<p>  \u0423\u043f\u0441. \u0412\u0438\u0434\u0438\u043c\u043e, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0443\u0437\u043b\u044b \u043a\u0430\u043a-\u0442\u043e \u0438\u043d\u0430\u0447\u0435. \u0424\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e, \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u043c \u0443\u0437\u043b\u044b \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043e\u0448\u0438\u0431\u043a\u0438<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c0a\/7c1\/6c4\/c0a7c16c44bc4f5b99d7530c81882de7.png\" \/><\/div>\n<p>  \u0431\u044b\u043b\u043e \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e. \u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0435 \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u043e\u0435 \u0438\u0433\u0440\u0430\u0435\u0442 \u0440\u043e\u043b\u044c \u0448\u0442\u0440\u0430\u0444\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0447\u0442\u043e\u0431\u044b \u0443\u0437\u043b\u044b \u043d\u0435 \u0441\u0438\u043b\u044c\u043d\u043e \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0430\u043b\u0438\u0441\u044c \u0434\u0440\u0443\u0433 \u043a \u0434\u0440\u0443\u0433\u0443:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c2f\/6f0\/fcb\/c2f6f0fcbc154a9aba09f386540cb811.png\" \/><\/div>\n<p>  \u041f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440 p \u2014 \u0432\u0435\u0441 \u0448\u0442\u0440\u0430\u0444\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438. \u0427\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 \u0435\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435, \u0442\u0435\u043c \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0443\u0437\u043b\u044b \u0431\u0443\u0434\u0443\u0442 \u0443\u0434\u0430\u043b\u044f\u0442\u044c\u0441\u044f \u0434\u0440\u0443\u0433 \u043e\u0442 \u0434\u0440\u0443\u0433\u0430 \u0438 \u0441\u0442\u0440\u0435\u043c\u0438\u0442\u044c\u0441\u044f \u043a \u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u043c\u0443 \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044e.<br \/>  \u0414\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0438 \u043c\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u043c\u0435\u0442\u043e\u0434 \u0441\u043e\u043f\u0440\u044f\u0436\u0435\u043d\u043d\u044b\u0445 \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442\u043e\u0432. \u0415\u0433\u043e \u043f\u0440\u0435\u043b\u0435\u0441\u0442\u044c \u0437\u0430\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u0434\u043b\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043e\u043d \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0437\u0430 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0435 (\u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 g) \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0448\u0430\u0433\u043e\u0432.<\/p>\n<ol>\n<li> \u0418\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/625\/ccb\/cbc\/625ccbcbcae7400aab2ff5a57fdb8823.png\"\/>.\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041a\u0430\u043a \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0438 \u043f\u043e \u0443\u0437\u043b\u0430\u043c?<\/b><\/p>\n<div class=\"spoiler_text\">\u041f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u0430\u044f \u0441\u0443\u043c\u043c\u044b \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043e\u0432 \u043f\u043e \u0443\u0437\u043b\u0443:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c31\/0a8\/5a1\/c310a85a12a148069091c91f66558802.png\" \/><\/div>\n<p>  \u0414\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0432\u043b\u0438\u044f\u043d\u0438\u0435 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0443\u0437\u043b\u0430 \u043d\u0430 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u043f\u043b\u0430\u0439\u043d\u0430, \u043d\u0443\u0436\u043d\u043e \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c B-\u0441\u043f\u043b\u0430\u0439\u043d\u044b <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/ae9\/1fd\/f1c\/ae91fdf1c0754871adac188519043b4b.png\"\/> \u043d\u0430 \u043d\u043e\u0432\u044b\u0445 \u0443\u0437\u043b\u0430\u0445 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/46d\/7aa\/0a3\/46d7aa0a3c75422fb2dac4b4644babb3.png\"\/> \u0438 \u0441 \u043d\u043e\u0432\u044b\u043c\u0438 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u0430\u043c\u0438 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/356\/cd7\/383\/356cd73833794ef09164961bbaa01287.png\"\/><\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/531\/0f2\/447\/5310f244765b42d0af68a5740cb31a15.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/7d6\/4d9\/2ab\/7d64d92abd2f40809cfad525fee47362.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f71\/641\/4c1\/f716414c18af4eb1ac42d929c33df8ac.png\" \/><\/div>\n<p>  \u041f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u0430\u044f \u0448\u0442\u0440\u0430\u0444\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/bcc\/175\/6ea\/bcc1756ea6394b7b88de8b9cf152e046.png\" \/><\/div>\n<p>  \u041d\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u043d\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0441\u0433\u043b\u0430\u0436\u0438\u0432\u0430\u043d\u0438\u044f \u0431\u0435\u0437 \u0441\u043b\u0435\u0437 \u043d\u0435 \u0432\u0437\u0433\u043b\u044f\u043d\u0435\u0448\u044c:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/976\/a92\/3bd\/976a923bd2544dce81631d08981af741.png\" \/><\/div>\n<\/p><\/div>\n<\/div>\n<\/li>\n<li> \u0414\u043b\u044f j = 0,\u2026, g-1 <br \/> \n<ul>\n<li> \u0417\u0430\u0434\u0430\u0434\u0438\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u044e\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/fb9\/f08\/d27\/fb9f08d2777b4c258edfb8027db7a86b.png\" \/><\/div>\n<p>  \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u044e\u0449\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0443 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0432\u044b\u0431\u043e\u0440\u0430 \u0448\u0430\u0433\u0430 \u0432\u0434\u043e\u043b\u044c \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f. \u041d\u0430 \u044d\u0442\u043e\u043c \u0448\u0430\u0433\u0435 \u043c\u044b \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u03b1*, \u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0449\u0435\u0435 \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u044d\u0442\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043c\u044b \u0440\u0435\u0448\u0430\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0443 \u043e\u0434\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438. \u041e \u0442\u043e\u043c, \u043a\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0431\u0443\u0434\u0435\u0442 \u0441\u043a\u0430\u0437\u0430\u043d\u043e \u043f\u043e\u0437\u0436\u0435. <\/li>\n<li>\u041e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0443\u0437\u043b\u043e\u0432: <br \/> \n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e05\/62e\/893\/e0562e893acf47ed9a5b409a58086b6f.png\" \/><\/div>\n<\/li>\n<li>\u041e\u0431\u043d\u043e\u0432\u043b\u044f\u0435\u043c \u0432\u0435\u043a\u0442\u043e\u0440 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f:\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/de9\/442\/376\/de94423761724153b771a34e58b023b8.png\" \/><\/div>\n<\/li>\n<\/ul>\n<\/li>\n<li> \u0415\u0441\u043b\u0438<br \/> \n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/b88\/fb7\/630\/b88fb763023e4e9eaf911931614aad0f.png\" \/><\/div>\n<p>  \u0438  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/ba2\/81a\/20b\/ba281a20bb824aa89fdf40d0ba6c7daa.png\" \/><\/div>\n<p>  \u0433\u0434\u0435 \u03b5<sub>1<\/sub> \u0438 \u03b5<sub>2<\/sub> \u2014 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u0435 \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u044b, \u043e\u0442\u0432\u0435\u0447\u0430\u044e\u0449\u0438\u0435 \u0437\u0430 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0431\u043e\u0442\u044b \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u0442\u043e \u0432\u044b\u0445\u043e\u0434\u0438\u043c. \u0418\u043d\u0430\u0447\u0435, \u043e\u0431\u043d\u0443\u043b\u044f\u0435\u043c \u0441\u0447\u0435\u0442\u0447\u0438\u043a \u0438 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u0441\u044f \u043d\u0430 \u043f\u0435\u0440\u0432\u044b\u0439 \u0448\u0430\u0433. <\/li>\n<\/ol>\n<h4><font color=\"#089\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u043e\u0434\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u0439 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438<\/font><\/h4>\n<p>  \u0414\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/950\/af0\/84b\/950af084b8b1434fbb7013548c67eef0.png\"\/>, \u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0449\u0435\u0435 \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/fb9\/f08\/d27\/fb9f08d2777b4c258edfb8027db7a86b.png\" \/><\/div>\n<p>  \u043c\u044b \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u0439 \u043a \u043e\u0440\u0430\u043a\u0443\u043b\u0443, \u0430 \u0438\u043c\u0435\u043d\u043d\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u0430\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u0438 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u0443\u0437\u043b\u0430\u043c\u0438 \u0438 \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043e\u0448\u0438\u0431\u043a\u0438. \u041c\u044b \u0431\u0443\u0434\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043d\u043e\u0442\u0430\u0446\u0438\u044e <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/14f\/355\/58f\/14f35558faa54eb8a49465e73a1ad990.png\"\/>.<\/p>\n<ol>\n<li>\u041f\u0443\u0441\u0442\u044c \u043f\u0435\u0440\u0432\u0430\u044f \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0432\u0435\u043a\u0442\u043e\u0440\u0430 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0440\u0430\u0432\u043d\u044b \u043d\u0443\u043b\u044e: <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/37e\/f4d\/765\/37ef4d765da04e20a441dfa7c04f03f4.png\"\/>. \u0417\u0430\u0434\u0430\u0434\u0438\u043c \u0442\u0430\u043a\u0436\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0439 \u0448\u0430\u0433 \u0432\u0434\u043e\u043b\u044c \u044d\u0442\u043e\u0433\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f:\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/d1c\/4c6\/c85\/d1c4c6c852354885a91c36cda21aefc0.png\" \/><\/div>\n<p>  \u0422\u0430\u043a\u043e\u0439 \u0432\u044b\u0431\u043e\u0440 \u043e\u0431\u0443\u0441\u043b\u043e\u0432\u043b\u0435\u043d \u0442\u0435\u043c, \u0447\u0442\u043e \u0443\u0437\u043b\u044b \u043d\u0435 \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u0442\u044c\u0441\u044f.   <\/li>\n<li>\u0418\u043d\u0438\u0446\u0438\u0438\u0440\u0443\u0435\u043c k = 0 \u0438 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0435 \u0448\u0430\u0433\u0438: <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/a7e\/0b9\/654\/a7e0b96540fa4dbea6aaa25578c2a1d9.png\"\/>, <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/cf5\/6c8\/33a\/cf56c833a31c44aca9307f62006bace0.png\"\/>, <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c80\/770\/b32\/c80770b32fb445899dd7290a18c629ba.png\"\/>. <\/li>\n<li>\u0414\u043e \u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/a84\/7ea\/551\/a847ea5514924f57a989a3e0bf63fff6.png\"\/>:<br \/> \n<ul>\n<li> \u0417\u0430\u0434\u0430\u0451\u043c<br \/> \n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/aaa\/cf1\/bf6\/aaacf1bf69d44571ae45045355f99eeb.png\" \/><\/div>\n<p>  \u0438 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c \u0448\u0430\u0433  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/903\/325\/864\/903325864dba460b9ac5c8b8f705c63f.png\" \/><\/div>\n<\/li>\n<li> k = k + 1 <\/li>\n<\/ul>\n<p>  <\/li>\n<li>\u0415\u0441\u043b\u0438 k &gt; 0, \u0442\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u03b1* = \u03b1<sub>1<\/sub>. \u0418\u043d\u0430\u0447\u0435:<br \/> \n<ul>\n<li>\u0414\u043e \u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/ed9\/710\/93a\/ed971093ab75420fad0c2ca5431b9c47.png\"\/>: \u03b1<sub>0<\/sub> = \u03b1<sub>1<\/sub>, \u03b1<sub>1<\/sub> = \u03b1<sub>2<\/sub> \u0438\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/0ec\/1c1\/22f\/0ec1c122f5634e0db3a2dc70a8ef5f4c.png\" \/><\/div>\n<p>  <\/li>\n<li>\u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/787\/199\/305\/78719930528c49bf9570b7bb2beea3e3.png\"\/>, \u0433\u0434\u0435 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/ec2\/ac7\/5fe\/ec2ac75fe19b4d898a6a55ee6a3ac878.png\"\/> \u2014 \u043a\u043e\u0440\u0435\u043d\u044c \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f I'(\u03b1) = 0 \u0438 I(\u03b1) \u2014 \u0430\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0430\u0446\u0438\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043e\u0448\u0438\u0431\u043a\u0438:\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/33e\/bce\/bac\/33ebcebac78d48b69eeb628dd2a5a66c.png\" \/><\/div>\n<p>  \u0433\u0434\u0435<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/1b6\/49b\/9b4\/1b649b9b4ff04bca900247509c975c41.png\" \/><\/div>\n<p>  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e9e\/210\/da0\/e9e210da039e4f3599883a2569c6b396.png\" \/><\/div>\n<p>  <\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<p>  \u041a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b a<sub>i<\/sub> \u0438 b<sub>i<\/sub> \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u043d\u0430\u0439\u0434\u0435\u043d\u044b \u0438\u0437 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/1df\/b31\/ede\/1dfb31ede82f4be48811dce41aadb8c2.png\" \/><\/div>\n<p>  \u0438   <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/6ff\/c40\/41b\/6ffc4041bf6a4ae09a3073f0b2ce6d55.png\" \/><\/div>\n<p>  \u041e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430:<br \/>  \u0418\u0434\u0435\u044f \u0437\u0430\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0440\u0430\u0441\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u0440\u0438 \u0442\u043e\u0447\u043a\u0438 \u03b1<sub>0<\/sub> &lt; \u03b1<sub>1<\/sub> &lt; \u03b1<sub>2<\/sub> \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043f\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c \u043e\u0448\u0438\u0431\u043e\u043a, \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u043c\u044b\u0445 \u0432 \u044d\u0442\u0438\u0445 \u0442\u043e\u0447\u043a\u0430\u0445, \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u0443\u044e \u0430\u043f\u043f\u0440\u043e\u043a\u0441\u0438\u043c\u0438\u0440\u0443\u044e\u0449\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0438 \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0435\u0451 \u043c\u0438\u043d\u0438\u043c\u0443\u043c. \u041f\u0440\u0438\u0442\u043e\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043e\u0448\u0438\u0431\u043a\u0438 \u0432 \u03b1<sub>1<\/sub> \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043e\u0448\u0438\u0431\u043a\u0438 \u0432 \u03b1<sub>0<\/sub> \u0438 \u03b1<sub>2<\/sub>.<\/p>\n<p>  \u041d\u0430\u0445\u043e\u0434\u0438\u043c \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u0438\u0435 \u03b1<sub>1<\/sub> \u0438\u0437 \u0443\u0441\u043b\u043e\u0432\u0438\u044f S'(\u03b1<sub>1<\/sub>)=0, \u0433\u0434\u0435 S(\u03b1) \u2014 \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u0432\u0438\u0434\u0430<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/609\/fc2\/025\/609fc20256e04407a04fa5f08d07b554.png\" \/><\/div>\n<p>  \u041a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u044b c<sub>0<\/sub> \u0438 c<sub>1<\/sub> \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0438\u0437 \u0443\u0441\u043b\u043e\u0432\u0438\u0439 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f21\/827\/296\/f21827296c954412a8f48306f71b623d.png\"\/> \u0438 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/8cf\/a02\/95c\/8cfa0295c09e40159a26a274bdc3e548.png\"\/>.<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u043c\u044b \u043f\u0440\u043e\u0441\u0447\u0438\u0442\u0430\u043b\u0438\u0441\u044c \u0441 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u043c \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u0438\u0435\u043c, \u0442\u043e \u043c\u044b \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u043c \u0448\u0430\u0433 \u03b1<sub>1<\/sub> \u0434\u043e \u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 \u043e\u043d \u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043e\u0448\u0438\u0431\u043a\u0438, \u0447\u0435\u043c \u03b1<sub>0<\/sub>. \u0412\u044b\u0431\u043e\u0440 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/fb0\/3e4\/090\/fb03e409006041698caf2b4973a3befb.png\"\/> \u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0438\u0437 \u0443\u0441\u043b\u043e\u0432\u0438\u044f <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f1d\/a00\/0b0\/f1da000b0aec4f8cb59975abedad7992.png\"\/>, \u0433\u0434\u0435 Q(\u03b1) \u2014 \u043f\u0430\u0440\u0430\u0431\u043e\u043b\u0430 \u0438\u043d\u0442\u0435\u0440\u043f\u043e\u043b\u0438\u0440\u0443\u044e\u0449\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u043e\u0448\u0438\u0431\u043a\u0438 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/5d6\/a6d\/98b\/5d6a6d98b48d41e98ff5ea7bd8d90084.png\"\/>: <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/c35\/cb3\/1c9\/c35cb31c9c9c4e2ba38f0bb7b1f5d3b7.png\"\/>, <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e2d\/a52\/986\/e2da52986f4e4dd6b4ffc18798d92b83.png\"\/> \u0438 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/5ff\/ed2\/e5f\/5ffed2e5fd8847719863502d52f173b0.png\"\/>.<br \/>  \u0415\u0441\u043b\u0438 k &gt; 0, \u0442\u043e \u043c\u044b \u043d\u0430\u0448\u043b\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u03b1<sub>1<\/sub>, \u0442\u0430\u043a\u043e\u0435 \u0447\u0442\u043e \u043f\u0440\u0438 \u0435\u0433\u043e \u0432\u044b\u0431\u043e\u0440\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043e\u0448\u0438\u0431\u043a\u0438 \u0431\u0443\u0434\u0435\u0442 \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u043f\u0440\u0438 \u0432\u044b\u0431\u043e\u0440\u0435 \u03b1<sub>0<\/sub> \u0438 \u03b1<sub>2<\/sub>, \u0438 \u043c\u044b \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0435\u0433\u043e \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0433\u0440\u0443\u0431\u043e\u0433\u043e \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u0438\u044f \u03b1*.<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u0436\u0435 \u043d\u0430\u0448\u0435 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435 \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u0438\u0435 \u0431\u044b\u043b\u043e \u0432\u0435\u0440\u043d\u044b\u043c, \u0442\u043e \u043c\u044b \u043f\u044b\u0442\u0430\u0435\u043c\u0441\u044f \u043d\u0430\u0439\u0442\u0438 \u0448\u0430\u0433 \u03b1<sub>2<\/sub>, \u0442\u0430\u043a\u043e\u0439 \u0447\u0442\u043e <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/820\/1b2\/93c\/8201b293ce7242e281ca84ff030df83b.png\"\/>. \u041e\u043d \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0439\u0434\u0435\u043d \u043c\u0435\u0436\u0434\u0443 \u03b1<sub>1<\/sub> \u0438 \u03b1<sub>max<\/sub>, \u0442\u0430\u043a \u043a\u0430\u043a \u03b1<sub>max<\/sub> \u2014 \u0442\u043e\u0447\u043a\u0430 \u0441\u0438\u043d\u0433\u0443\u043b\u044f\u0440\u043d\u043e\u0441\u0442\u0438 \u0434\u043b\u044f \u0448\u0442\u0440\u0430\u0444\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438.<\/p>\n<p>  \u041a\u043e\u0433\u0434\u0430 \u043d\u0430\u0439\u0434\u0435\u043d\u044b \u0432\u0441\u0435 \u0442\u0440\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u03b1<sub>0<\/sub>, \u03b1<sub>1<\/sub> \u0438 \u03b1<sub>2<\/sub>, \u043c\u044b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u043e\u0448\u0438\u0431\u043a\u0438 \u0432 \u0432\u0438\u0434\u0435 \u0441\u0443\u043c\u043c\u044b \u0434\u0432\u0443\u0445 \u0444\u0443\u043d\u043a\u0446\u0438\u0439, \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0430\u044e\u0449\u0438\u0445 \u0440\u0430\u0437\u043d\u043e\u0441\u0442\u044c \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043e\u0432 \u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0448\u0442\u0440\u0430\u0444\u0430. \u0424\u0443\u043d\u043a\u0446\u0438\u044f Q(\u03b1) \u2014 \u043f\u0430\u0440\u0430\u0431\u043e\u043b\u0430, \u0447\u044c\u0438 \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u043d\u0430\u0439\u0434\u0435\u043d\u044b, \u0442\u0430\u043a \u043a\u0430\u043a \u043c\u044b \u0437\u043d\u0430\u0435\u043c \u0435\u0451 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u0442\u0440\u0435\u0445 \u0442\u043e\u0447\u043a\u0430\u0445. \u0424\u0443\u043d\u043a\u0446\u0438\u044f R(\u03b1) \u0443\u0445\u043e\u0434\u0438\u0442 \u043d\u0430 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u0438 \u03b1, \u0441\u0442\u0440\u0435\u043c\u044f\u0449\u0435\u043c\u0441\u044f \u043a \u03b1<sub>max<\/sub>. \u041a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u044b b<sub>i<\/sub> \u0442\u0430\u043a\u0436\u0435 \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u043d\u0430\u0439\u0434\u0435\u043d\u044b \u0438\u0437 \u0441\u0438\u0441\u0442\u0435\u043c\u044b \u0438\u0437 \u0442\u0440\u0435\u0445 \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u0412 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435, \u043c\u044b \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u043c \u043a \u0443\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043e \u043a \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u043e\u043c\u0443 \u0438 \u043b\u0435\u0433\u043a\u043e \u0440\u0435\u0448\u0435\u043d\u043e:<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f94\/e98\/91d\/f94e9891d64542b498220427981fa3fa.png\" \/><\/div>\n<p>  \u0418 \u0432\u043e\u0442, \u0434\u043b\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f, \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0433\u043e \u0441\u043f\u043b\u0430\u0439\u043d\u0430:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/d80\/2d4\/ec3\/d802d4ec3af342ffb4aebb2473e29b48.png\"\/><\/p>\n<p>  \u041d\u0443 \u0438 \u0434\u043b\u044f \u0442\u0435\u0445, \u043a\u043e\u043c\u0443 \u043c\u043e\u0436\u0435\u0442 \u043f\u0440\u0438\u0433\u043e\u0434\u0438\u0442\u044c\u0441\u044f: <a href=\"https:\/\/github.com\/StochasticEngineer\/Splines\">\u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043d\u0430 Python<\/a>.<br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habrahabr.ru\/post\/314218\/\"> https:\/\/habrahabr.ru\/post\/314218\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u041f\u0443\u0441\u0442\u044c \u043d\u0430\u043c \u0434\u0430\u043d \u043d\u0430\u0431\u043e\u0440 \u0442\u043e\u0447\u0435\u043a <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/f0d\/403\/8c0\/f0d4038c02204f1cbb7cba71c5dba9fc.png\"\/> \u0438 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0439 \u0438\u043c \u043d\u0430\u0431\u043e\u0440 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0432\u0435\u0441\u043e\u0432 <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/3fc\/d83\/f89\/3fcd83f893424620a0d1a78d9b8e1c4d.png\"\/>. \u041c\u044b \u0441\u0447\u0438\u0442\u0430\u0435\u043c, \u0447\u0442\u043e \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u0432\u0430\u0436\u043d\u0435\u0435 \u0434\u0440\u0443\u0433\u0438\u0445 (\u0435\u0441\u043b\u0438 \u043d\u0435\u0442, \u0442\u043e \u0432\u0441\u0435 \u0432\u0435\u0441\u0430 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0435). \u041d\u0435\u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u044f, \u043c\u044b \u0445\u043e\u0442\u0438\u043c, \u0447\u0442\u043e\u0431\u044b \u043d\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u043c \u0438\u043d\u0442\u0435\u0440\u0432\u0430\u043b\u0435 \u0431\u044b\u043b\u0430 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0430 \u043a\u0440\u0430\u0441\u0438\u0432\u0430\u044f \u043a\u0440\u0438\u0432\u0430\u044f \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0430 \u00ab\u043b\u0443\u0447\u0448\u0435 \u0432\u0441\u0435\u0433\u043e\u00bb \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043b\u0430 \u0447\u0435\u0440\u0435\u0437 \u044d\u0442\u0438 \u0434\u0430\u043d\u043d\u044b\u0435. <\/p>\n<p>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/767\/93c\/7de\/76793c7dedd64b16ae3e957bc852163c.png\"\/><\/p>\n<p>  \u041f\u043e\u0434 \u043a\u0430\u0442\u043e\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0440\u0430\u0441\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0438\u0439, \u043a\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0441\u043f\u043b\u0430\u0439\u043d\u044b \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0442 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u043e\u0434\u043e\u0431\u043d\u0443\u044e \u043a\u0440\u0430\u0441\u0438\u0432\u0443\u044e \u0440\u0435\u0433\u0440\u0435\u0441\u0441\u0438\u044e:<br \/>  <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/e3c\/e94\/ff7\/e3ce94ff72bd4305837c9d530b8cb4a4.png\"\/><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-282159","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/282159","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=282159"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/282159\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=282159"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=282159"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=282159"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}