![](/user_photo/_userpic.png)
Колобашкина-Част-1
.pdf![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP111x1.jpg)
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP112x1.jpg)
4. |
|
|
|
y0 : |
|
|
|
y 0T |
1 |
0 ... 0 |
, |
|
|
|
|||
|
|
|
|||
|
|
1 n |
a |
|
|
|
|
|
|
||
a min a1 |
, i = 1, , m |
|
|
- |
|
i |
i1 |
|
|
|
|
|
|
|
|
|
1 (
A1T ,
A*0 ).
-
.
i*
i,
.
5. |
|
B* |
|
: |
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
b1 |
... |
b1 |
|
f |
f |
2 |
... |
f |
m |
|
|
1 |
|
n |
1 |
|
|
|
|
|||
|
b1 |
... |
b1 |
|
1 |
0 |
|
... |
0 |
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|||||||
B * |
11 |
|
1n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
b1 |
... |
b1 |
|
0 |
1 |
|
... |
0 . |
|
||
|
|
|
|||||||||
|
|
|
|||||||||
|
|
|
|||||||||
0 |
21 |
|
2n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
... ... ... |
|
... ... ... ... |
|
|
||||||
|
|
|
|
||||||||
|
|
|
|
||||||||
|
|
|
|
||||||||
|
b1 |
... |
b1 |
|
0 |
|
... |
1 |
|
|
|
|
|
0 |
|
|
|
||||||
|
|
|
|
|
|||||||
|
|
|
|
|
|||||||
|
|
|
|
|
|||||||
B* |
m1 |
|
mn |
|
B |
|
|
|
|
I |
m m |
|
|
|
|
|
|
|
|
||||
0 |
|
|
|
1 |
|
|
|
|
|
m, (f1,
,fm ).
6. x0 :
|
|
x0 |
|
0 ... 0 |
1 |
0 ... 0 |
, |
|
|
m |
|
||||
|
|
1 |
|
b |
|
||
|
|
|
|
|
|
||
b min b1* |
, j = 1, ..., n (b |
|
|
i*- |
|||
j |
i |
j |
|
|
|
|
|
|
|
|
|
|
|
|
B1 ). -
-
.
-
j*,
j,
. |
1 |
i*- |
x0 , |
. |
|
b |
|||||
|
|
|
|
III. .
7.
.
112
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP113x1.jpg)
.
:
e |
j |
y0 |
b1 |
x0 |
1 |
0 , |
j |
1,..., n , |
|
|
|
j |
|
|
|
|
|
|
|
f T x 0 |
a1T y 0 |
1 |
0 , |
i |
1,..., m , |
|
|||
i |
|
|
i |
|
|
|
|
|
|
a1i , e j |
|
|
|
|
A*0 ; |
b1j , fi |
|
B*0 . |
|
|
|
|
|
|
|
|
|
, |
- |
8
.
,
15.
.
p(x)
q(y).
p(x)
fi ,
fiT x 0 , |
b1j , |
|
|
|
|
|
|
|
|
|
b1j x 1 0 : |
|
|
p(x) |
fi ,b1j / fiT x 0, b1j x 1 0 . |
|
|||||||||
|
|
|
|
|
|
|
|
q(y): |
|
|
||
|
q(y) |
e , a1 / e |
j |
y 0, a1T y 1 0 . |
|
|||||||
|
|
j |
i |
|
|
|
|
|
i |
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
p(x0 ) q(x0 ) |
- |
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
p(x0 ) |
{f |
,...,f * |
,b |
j |
* ,f |
* |
,...,f |
} ; |
|
||
|
|
1 |
|
i |
|
1 |
i |
|
1 |
m |
|
q(y0 ) {ai* ,e2 ,...,en }.
M (x, y):
M (x, y ) |
er ,fs |
e |
M (x, y ), |
e |
r |
|
q(y ) |
b1 |
p (x ) |
r |
|
|
|
|
r |
q(y ) . |
|||
f |
M (x, y ), |
f |
s |
p(x) |
a1 |
||||
|
|
s |
|
|
|
|
s |
|
|
M (xi , y j ) |
e1 ,...,en , f1,...,f m |
, |
|
|
(xi , yj ) |
|
|
||
. |
|
|
|
|
|
|
|
, |
|
15, |
|
|
8. |
|
|
|
|
|
|
IV. |
. |
|
|
|
|
|
|
|
8. |
e ,...,e |
n |
q(y 0 ) |
f ,...,f |
m |
p(x0 ) , |
|
1 |
|
1 |
|
-
A1* B1* .
,
,
-
e
f,
.
113
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP114x1.jpg)
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP115x1.jpg)
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP116x1.jpg)
,
. 4
-
-
A1T , A *0 .
y0
:
y 0T |
|
0 |
1 |
... 0 . |
n |
|
|||
1 |
|
a |
||
|
|
|
,
.
,
-
|
|
|
|
|
, |
|
|
|
|
A T |
|
- |
|
|
|
1 |
|
|
||
y 0 |
, |
1 |
|
|
, . . |
|
|
|
|
||||
a |
~ |
|||||
|
|
|
||||
15. |
|
~ |
, |
|||
|
|
x, |
y |
x*, y *
H
, H B
-
(3.4.8), (3.4.9).
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
x |
y* |
|
y |
|
|
|||||
|
x* |
|
|
|
|
; |
|
|
|||||
|
|
|
|
|
|
n |
~ |
|
|
||||
|
|
m |
|
|
|
|
|
|
|
||||
|
|
|
|
x |
|
|
yi |
|
|
||||
|
|
|
|
i |
|
j |
1 |
|
|
|
|
||
|
|
|
i 1 |
; |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||
H |
d |
1 |
|
|
; H B |
d |
1 |
|
|
||||
|
|
|
|
|
|
|
|
|
|||||
|
n |
~ |
|
|
m |
~ |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
y i |
|
|
|
|
|
xi |
|||
|
|
|
j |
1 |
|
|
|
|
|
i 1 |
. |
||
|
|
|
|
|
|
|
|
|
|
|
|
3.5. |
|
|
|
|
|
|
|
- |
|
|
|
|
|
. |
|
|
|
6 |
3 |
2 |
8 |
|
2 |
7 |
8 |
1 |
A 4 9 7 |
2 ; B 9 2 4 |
4 . |
||||||
8 |
2 |
3 |
6 |
|
4 |
8 |
3 |
5 |
. |
|
|
|
|
|
|
|
|
I. |
|
|
|
1 |
1: |
|
|
|
1.d max(aij ,bij )
1
9
1
10;
i, j
116
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP117x1.jpg)
|
|
1 |
1 |
1 |
1 |
6 |
3 |
2 |
8 |
4 |
7 |
8 |
2 |
2. A1 |
10 1 1 1 1 |
4 9 7 2 |
6 1 3 8 ; |
||||||||||
|
|
1 |
1 |
1 |
1 |
8 |
2 |
3 |
6 |
2 |
8 |
7 |
4 |
|
|
1 |
1 |
1 |
1 |
2 |
7 |
8 |
1 |
8 |
3 |
2 |
9 |
B1 |
10 |
1 |
1 |
1 |
1 |
9 |
2 |
4 |
4 |
1 |
8 |
6 |
6 . |
|
|
1 |
1 |
1 |
1 |
4 |
8 |
3 |
5 |
6 |
2 |
7 |
5 |
II. |
|
|
|
|
|
|
|
|
|
|
|
|
x0 , |
y 0 .
3. A*0
|
|
A*0 |
|
|
A1T |
|
In |
n ; |
|
|
||
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
||||||
|
1 |
1 |
|
1 |
|
|
|
|
|
|
|
|
|
1 |
2 |
|
3 |
1 |
2 |
3 |
4 |
|
|||
|
4 |
6 |
|
|
2 |
|
|
1 |
0 |
0 |
0 |
|
|
|
|
|
|||||||||
|
|
|
|
|||||||||
|
|
|
|
|||||||||
A* |
7 |
1 |
|
|
8 |
|
|
0 |
1 |
0 |
0 |
|
|
|
|
|
|||||||||
|
|
|
||||||||||
|
|
|
||||||||||
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
||
0 |
8 |
3 |
|
|
7 |
|
|
0 |
0 |
1 |
0 |
|
|
|
|
|
|||||||||
|
|
|
|
|
||||||||
|
|
|
|
|||||||||
|
2 |
8 |
|
|
4 |
|
|
0 |
0 |
0 |
1 |
|
|
|
|
|
|
||||||||
|
|
|
|
|||||||||
|
|
|
|
|||||||||
|
|
|
|
|||||||||
4. |
|
|
|
|
|
|
|
|
y0 : |
|
|
|
|
a |
min a1 |
|
2 , |
|
i = 1, |
,m; |
|
||||
|
|
i |
i1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y 0T |
|
|
1 |
0 0 |
0 . |
|
||||
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|||||||
|
|
1 n |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
,
: i*
3.
|
5. |
|
|
|
|
|
|
|
B*0 |
|
|
|
|
|
: |
B * |
B |
1 |
|
I |
m |
m |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
b1 |
b1 |
b1 |
b1 |
f f |
f |
||
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
1 |
2 |
3 |
|
|
|
|
|
|
|
|
B * |
8 |
3 |
2 |
9 |
|
1 |
0 |
0 . |
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
1 |
8 |
6 |
6 |
|
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
0 |
6 |
2 |
7 |
5 |
|
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
117 |
|
|
|
|
|
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP118x1.jpg)
6. |
|
x0 . |
|
b min b1* |
2 , |
|
|
j |
i |
j |
|
|
|
|
|
j = 1,..., n, b |
|
i*- |
B ; |
|
|
|
1 |
x0 |
|
0 0 |
1 |
. |
m |
|
|||
1 |
2 |
|
||
|
|
|
,
: j*
2.
III. |
|
. |
7. |
. |
: |
|
|
|
e |
j |
y 0 |
b1 |
x0 |
1 |
0 , |
j |
1,...,n . |
|
|
|
|
|
||
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
|
|
|
j =1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
e |
1 |
y0 |
b1 |
x0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 2 |
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
1 |
0 |
0 |
0 |
|
|
8 |
1 |
6 |
|
0 |
1 |
3 |
1 |
1 |
0. |
|||
|
|
|
|
|||||||||||||||
|
0 |
|
|
2 |
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
1 2 |
|
|
|
|
|||
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
,
,
-
,
x 0
y0
.
.
p(x)
q(y).
|
, |
|
. |
|
, |
|
, |
|
e |
f, |
- |
. |
, |
|
, |
.
e1 ,...,en
q(y 0 ).
A* |
- |
0 |
|
,
,
e1 ,
a3 ,
.
118
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP119x1.jpg)
![](/html/611/144/html_Oay_OX6jXL.pQ2G/htmlconvd-g402ZP120x1.jpg)