{"id":1830,"date":"2009-02-25T12:13:42","date_gmt":"2009-02-25T09:13:42","guid":{"rendered":"http:\/\/studentpmr.ru\/?p=1830"},"modified":"2009-02-25T12:13:42","modified_gmt":"2009-02-25T09:13:42","slug":"%d1%82%d0%b5%d0%be%d1%80%d0%b5%d0%bc%d0%b0-%d0%be-%d0%bc%d0%b8%d0%bd%d0%b8%d0%bc%d0%b8%d0%b7%d0%b0%d1%86%d0%b8%d0%b8-%d0%ba%d0%b0-%d0%b0%d0%bb%d0%b3%d0%be%d1%80%d0%b8%d1%82%d0%bc-%d0%bc%d0%b8%d0%bb","status":"publish","type":"post","link":"https:\/\/studentpmr.ru\/?p=1830","title":{"rendered":"\u0422\u0435\u043e\u0440\u0435\u043c\u0430 \u043e \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u041a\u0410. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u041c\u0438\u043b\u0438."},"content":{"rendered":"

\u0412\u043e\u043f\u0440\u043e\u0441 36. \u0422\u0435\u043e\u0440\u0435\u043c\u0430 \u043e \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u041a\u0410. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u041c\u0438\u043b\u0438.
\n\u042d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u044b\u043c \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0445\u043e\u0434 \u043e\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 K \u043a \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0443 K’ \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c \u043e\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e. \u041f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0437\u0430\u0434\u0430\u0447\u0438 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 : \u0441\u0440\u0435\u0434\u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432 \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b\u0445 \u043e\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 K \u043d\u0430\u0439\u0442\u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 Ko \u0441 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439.\u00a0
\n\u0422\u0435\u043e\u0440\u0435\u043c\u0430 3.1. : \u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 K \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u044b\u0439 \u0435\u043c\u0443 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 Ko \u0441 \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u044c\u044e \u0434\u043e \u0438\u0437\u043e\u043c\u043e\u0440\u0444\u0438\u0437\u043c\u0430 , \u0438\u043c\u0435\u044e\u0449\u0438\u0439 L \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 , \u0435\u0441\u043b\u0438 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 Q \u0440\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0430 L \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438. \u0414\u041e\u041a-\u0412\u041e : 1). \u041f\u0443\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u043d \u041a\u0410 K \u0438 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0435\u0433\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0440\u0430\u0437\u0431\u0438\u0442\u043e \u043d\u0430 L \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u0435\u0433\u043e \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 : \u04211={q11, q12, \u2026 , q1i1 } C2={q21, q22, … , q2i2} \u2026 CL= {qL1, qL2, \u2026 , qLiL}. \u0414\u0432\u0430 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f q \u0438 q’ \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442 \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0441\u0443 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438, \u0435\u0441\u043b\u0438 \u044d\u0442\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b. 2) \u0422\u043e\u0433\u0434\u0430 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e a ? A+ ,(\u0433\u0434\u0435 A- \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0432\u0445\u043e\u0434\u043d\u044b\u0445 \u0437\u043d\u0430\u043a\u043e\u0432 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430) \u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 q , q’ ? Q \u0438 qi1, qi2 ?. Ci , \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f ?( qi1, a) \u0438 ?(qi2, a) \u0442\u0430\u043a\u0436\u0435 ? \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0441\u0443 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 CK . ? ( qi1, a ) \u0438 ? (qi2, a ) \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b , \u0442.\u043a. \u043e\u043d\u0438 \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442 \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0441\u0443 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 C\u043a. \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c \u0447\u0442\u043e \u043e\u043d\u0438 \u043e\u0442\u043b\u0438\u0447\u043d\u044b, \u0442\u043e\u0433\u0434\u0430 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 ??? A+ , \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043f\u043e\u0434\u0430\u0435\u043c \u043d\u0430 \u0432\u0445\u043e\u0434 \u043d\u0430\u0448\u0435\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430, \u0442\u043e \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 K1 (qi1, ? ) =K2 (qi2, ? ) ; ? ( qi1, ??a )=? (? (qi1, ????a )= ? ( qi2, ??a) \u043c\u043e\u0436\u0435\u0442 \u043d\u0430\u0439\u0442\u0438\u0441\u044c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 ? , \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0442\u0435\u043a\u0443\u0449\u0435\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 ? \u043e\u0434\u043d\u043e\u043c\u0443 \u0438 \u0442\u043e\u043c\u0443 \u0436\u0435 \u043a\u043b\u0430\u0441\u0441\u0443 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438. ? ( ? (qi2, ? ), a ). 3). \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 K0=<A, Q0, B,?0, ? 0>. \u041e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c Q0 — \u043a\u0430\u043a \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 : Q0={C1,C2,…,CL} ?0( Ci , aj ) = Ck, \u0433\u0434\u0435 C\u043a — \u043a\u043b\u0430\u0441\u0441 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 , \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u0445\u043e\u0434\u0438\u0442 ?( qi, aj )=qk. 4). \u041f\u043e\u043a\u0430\u0436\u0435\u043c \u0447\u0442\u043e \u044d\u0442\u043e\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c : K\u043e — \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c \u043e\u0442 K, Ci qi . \u0414\u043e\u043a\u0430\u0436\u0435\u043c \u0447\u0442\u043e K\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c. \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c \u0447\u0442\u043e K\u043e \u043d\u0435 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u0435\u043d, \u0442\u043e\u0433\u0434\u0430 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 K\u043e’ \u0441 \u043c\u0435\u043d\u044c\u0448\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439. | Qo | < L. \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043a\u0430\u043a ( \u0443 \u041a\u043e) \u043c\u0438\u043d\u0438\u043c\u0443\u043c 2 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b, \u0430 \u044d\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442, \u0447\u0442\u043e 2 \u043a\u043b\u0430\u0441\u0441\u0430 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b, \u0447\u0442\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u0440\u0435\u0447\u0438\u0442 \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0442\u0435\u043e\u0440\u0435\u043c\u044b. \u0417\u043d\u0430\u0447\u0438\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 K\u043e — \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c. 5 ). \u0414\u043e\u043a\u0430\u0436\u0435\u043c , \u0447\u0442\u043e \u043b\u044e\u0431\u043e\u0439 \u0434\u0440\u0443\u0433\u043e\u0439 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 Ko’ \u0431\u0443\u0434\u0435\u0442 \u0438\u0437\u043e\u043c\u043e\u0440\u0444\u0435\u043d \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0443 K\u043e. Ko’ \u0438 Ko \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b \u0438 \u0438\u043c\u0435\u044e\u0442 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439. \u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u0442\u0430\u043a \u0442\u043e \u0442\u043e\u0433\u0434\u0430 \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u043f\u0440\u0430\u0432\u043e \u043f\u0435\u0440\u0435\u0438\u043c\u0435\u043d\u043e\u0432\u0430\u0442\u044c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043a\u0430\u043a \u0445\u043e\u0442\u0438\u043c.
\n\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u041c\u0438\u043b\u0438: (\u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438): \u0428\u0430\u04331: \u0420\u0430\u0437\u0431\u0438\u0432\u0430\u0435\u043c \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 Q \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 K=<A, Q, B, ?, ??? \u043d\u0430 \u043a\u043b\u0430\u0441\u0441\u044b \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c. \u0414\u0432\u0430 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f q \u0438 q’ \u043e\u0442\u043d\u043e\u0441\u0438\u043c \u0432 \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435 \u043a\u043b\u0430\u0441\u0441 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 Ci1,\u0435\u0441\u043b\u0438 \u0434\u043b\u044f \u0432\u0441\u0435\u0445 a ? A, ?(q, a) = ?(q’ , a). \u0428\u0430\u0433 i: \u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043e \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u043d\u0430 n — \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 . \u0428\u0430\u0433 i+1 : \u0414\u0432\u0430 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f q \u0438 q’ \u0438\u0437 \u043e\u0434\u043d\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0430 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 Cji \u043e\u0442\u043d\u043e\u0441\u0438\u043c \u0432 \u043e\u0434\u0438\u043d \u043a\u043b\u0430\u0441\u0441 Cji+1 , \u0435\u0441\u043b\u0438 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0437\u043d\u0430\u043a\u0430 \u043d\u0430\u0448\u0435\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 ??q, a) \u0438 ?(q’ , a) ? \u043e\u0434\u043d\u043e\u043c\u0443 \u0438 \u0442\u043e\u043c\u0443 \u0436\u0435 \u043a\u043b\u0430\u0441\u0441\u0443. \u0418\u043d\u0430\u0447\u0435 \u043e\u0431\u0440\u0430\u0437\u0443\u0435\u043c \u043d\u043e\u0432\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 CK+1i+1 \u043a\u0443\u0434\u0430 \u0437\u0430\u043d\u043e\u0441\u0438\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f q’ , \u0430 \u0442\u0430\u043a \u0436\u0435 \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 q \u0438\u0437 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 Cji \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 ?(q, a) \u0438 ?(q’ , a) \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442 \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0441\u0443. \u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u044b : \u0415\u0441\u043b\u0438 \u043d\u0430 i+1 \u0448\u0430\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043d\u0435 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u043b\u043e\u0441\u044c \u043f\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044e \u043a i \u0448\u0430\u0433\u0443 .<\/p>\n

\u0412\u043e\u043f\u0440\u043e\u0441 37. \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 \u041c\u0443\u0440\u0430. \u0422\u0435\u043e\u0440\u0435\u043c\u0430 \u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u043e\u0432\u0430\u043d\u0438\u0438 \u0410\u041c.
\n\u0410\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u043c \u041c\u0443\u0440\u0430 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 , \u0443 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432\u044b\u0445\u043e\u0434\u0430 \u043d\u0435 \u0437\u0430\u0432\u0438\u0441\u044f\u0442 \u043e\u0442 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0437\u043d\u0430\u043a\u0430 (\u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430).K=<A, Q, B, ?, ? >. \u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e qi \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0449\u0435\u0433\u043e Q \u0438 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e aj1, aj2 \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0449\u0435\u0433\u043e A. ?( qi, aj1) = ? (qi, aj2) — \u044d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0447\u0442\u043e \u0444\u0443\u043d\u043a\u0446\u0438\u044f ? \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043e\u0434\u043d\u043e\u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439 \u0438 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043b\u0438\u0448\u044c \u043e\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430. \u041e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u044d\u0442\u0443 \u0444\u0443\u043d\u043a\u0446\u0438\u044e ?? Km=< A, Q, B, ?, ??> , ? : Q ? B ( \u0438\u043d\u043e\u0433\u0434\u0430 ? \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 — \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439 \u043e\u0442\u043c\u0435\u0442\u043e\u043a). \u0421\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0432\u044b\u0445\u043e\u0434\u0430 \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0432 \u0441\u0430\u043c\u043e\u0439 \u0441\u0438\u0441\u0442\u0435\u043c\u0435.
\n\u0422\u0435\u043e\u0440\u0435\u043c\u0430 3.2. \u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 \u041c\u0438\u043b\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b\u0439 \u043e\u0442 \u043d\u0435\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442 \u041c\u0443\u0440\u0430. \u0414\u041e\u041a-\u0412\u041e : 1). \u0417\u0430\u0434\u0430\u043d \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 K=< A, Q, B, ?, ? >. \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430 \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0437\u0430\u0434\u0430\u043d \u0430\u0432\u0442\u043e\u043c\u0430\u0442 \u0432 \u043e\u0431\u0449\u0435\u043c \u0432\u0438\u0434\u0435 : A={a1, a2, … , am} Q={q1, q2, … , qn}. 2). \u041f\u043e\u0441\u0442\u0440\u043e\u0438\u043c \u0410\u041c \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u044b\u0439 K, \u0433\u0434\u0435 \u0410\u041c \u0437\u0430\u0434\u0430\u0434\u0438\u043c :Km =< Am, Qm, Bm, ?m??????\u0417\u0430\u0434\u0430\u0434\u0438\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u043e\u0432 : Am=A, Bm=B, Qm={q10, q20, … , qn0, q11,q12, … , q1m, q21,q22, … , q2m, … , qnm}. \u0417\u0430\u0434\u0430\u0435\u043c : ?m(qi0, aK)=qiK ; ?m (qij, aj)=qLK , \u0433\u0434\u0435 L \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f ?(qi, aj )=qL ; ? ( qi 0 )-\u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0430 ; ? (qij ) = ? (qi, aj) ; i =1, n ; j =1, m .
\n3). \u0414\u043e\u043a\u0430\u0436\u0435\u043c \u0447\u0442\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u0439 \u0410\u041c \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c \u043e\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 \u041c\u0438\u043b\u0438 : \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e qi ?Q \u0438 \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0439 ? ? A+, K(qi, ?)=Km( qi0, ? ); \u0438\u043c\u0435\u0435\u0442\u0441\u044f \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435 qi ? qi 0, \u0442.\u0435. \u044d\u0442\u0438 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0442 \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0443. \u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043c \u043f\u0443\u0442\u0435\u043c \u0438\u043d\u0434\u0443\u043a\u0446\u0438\u0438 \u043f\u043e \u0434\u043b\u0438\u043d\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 ? \u0448\u0430\u0433 1: \u0434\u043b\u0438\u043d\u0430 |?? |=1, \u0438 ? = aj ; K( qi, aj) = ?( qi, aj ) = ? ( qij ) ; Km ( qi0, aj )= ? ( ?m ( qi0,aj ) ) = ? ( qij ); \u0448\u0430\u0433 p : \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c \u0447\u0442\u043e \u0434\u043b\u044f \u0441\u0442\u0440\u043e\u043a\u0438 |?p| \u0434\u043b\u0438\u043d\u0430 = p , ?p = aj \u2026 ak ; K( qi, aj \u2026 ak) = ? ( qij ) \u2026 ? ( qSK ) ; \u0448\u0430\u0433 p+1 : \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c ? (qS , aK) = qT; ? (qT , aL) = qU ; K( qi, aj \u2026 aK, aL)=Km( qi0, aj … aK , aL) ; \u041f\u0443\u0441\u0442\u044c K( qi, aj \u2026 aK , aL)=? ( qi, aj) … ? ( qS, aK)*? ( qT,aL) \u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043a\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u0410\u041c \u043f\u0435\u0440\u0435\u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u043e\u0432\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 : Km ( qi0, aj \u2026 aKaL ) = ? ( qij ) \u2026 ? ( qSK )* ? ( ?m ( qSK, aL) ) ; ? ( ?m ( qSK, aL) )= ? ( qtL) = ? ( qT, aL) . \u0412\u044b\u0432\u043e\u0434 : \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438 \u0410\u041c. \u0417\u0430\u043c\u0435\u0447\u0430\u043d\u0438\u0435 1: \u0434\u043b\u044f \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0435\u0439 \u041a\u0410 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0410\u041c. \u0417\u0430\u043c\u0435\u0447\u0430\u043d\u0438\u0435 2 : \u0411\u0435\u0437 \u043f\u043e\u0442\u0435\u0440\u0438 \u043e\u0431\u0449\u043d\u043e\u0441\u0442\u0438 \u043c\u043e\u0436\u043d\u043e \u0441\u0447\u0438\u0442\u0430\u0442\u044c , \u0447\u0442\u043e \u0430\u043b\u0444\u0430\u0432\u0438\u0442 \u043e\u0442\u043c\u0435\u0442\u043e\u043a \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 P- \u0437\u043d\u0430\u043a\u043e\u0432 , \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0434\u0435\u043b\u044f\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u043d\u0430 P \u043d\u0435\u043f\u0435\u0440\u0435\u0441\u0435\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432. \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u041a\u0410 \u043c\u043e\u0436\u043d\u043e \u0437\u0430\u0434\u0430\u0442\u044c \u043d\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432\u0430\u044f \u043e\u0431\u0449\u043d\u043e\u0441\u0442\u0438 , \u043a\u0430\u043a : K= < A, Q, B, Q1, Q2, \u2026 , Qp ><\/p>\n

\u0412\u043e\u043f\u0440\u043e\u0441 38. . \u041f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u0410\u041c.
\n\u041f\u043e\u0441\u0442\u0440\u043e\u0438\u043c \u0410\u041c \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u044b\u0439 K, \u0433\u0434\u0435 \u0410\u041c \u0437\u0430\u0434\u0430\u0434\u0438\u043c :Km =< Am, Qm, Bm, ?m,?????\u0417\u0430\u0434\u0430\u0434\u0438\u043c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0430\u043b\u0444\u0430\u0432\u0438\u0442\u043e\u0432 : Am=A, Bm=B, Qm={q10, q20, … , qn0, q11,q12, … , q1m, q21,q22, … , q2m, … , qnm}. \u0417\u0430\u0434\u0430\u0435\u043c : ?m(qi0, aK)=qiK ; ?m (qij, aj)=qLK , \u0433\u0434\u0435 L \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u0442\u0441\u044f ?(qi, aj )=qL ; ? ( qi 0 )-\u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0430 ; ? (qij ) = ? (qi, aj) ; i =1, n ; j =1, m .<\/p>\n","protected":false},"excerpt":{"rendered":"

\u0412\u043e\u043f\u0440\u043e\u0441 36. \u0422\u0435\u043e\u0440\u0435\u043c\u0430 \u043e \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u041a\u0410. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u041c\u0438\u043b\u0438. \u042d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u044b\u043c \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u0435\u043c \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0445\u043e\u0434 \u043e\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 K \u043a \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0443 K’ \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c \u043e\u0442 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0433\u043e. \u041f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0437\u0430\u0434\u0430\u0447\u0438 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 : \u0441\u0440\u0435\u0434\u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u043e\u0432 \u043d\u0435\u043e\u0442\u043b\u0438\u0447\u0438\u043c\u044b\u0445 \u043e\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430 K \u043d\u0430\u0439\u0442\u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442 Ko \u0441 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c \u0447\u0438\u0441\u043b\u043e\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439.\u00a0<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[45],"tags":[],"_links":{"self":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/posts\/1830"}],"collection":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1830"}],"version-history":[{"count":2,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/posts\/1830\/revisions"}],"predecessor-version":[{"id":1832,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/posts\/1830\/revisions\/1832"}],"wp:attachment":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1830"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1830"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1830"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}