Idea Transcript
. .
, . .
2017
. .
, . .
2017
517.373 22.161.1 31
: . .
.
.
,
.
,
.
.-
, .
, »
; «
,
»
. .,
. .
31
: . .
.–
.-
.
:
/ . . , 2017. – 92 .
,
« ,
;
»: ;
; .
. «
» »(
).
»(
)
, «
»
«
».
517.373 22.161.1
© ©
. .,
. ., 2017 , 2017
....................................................................................................... 4 1.
....................................................... . .......................................... ..................................................................... ................................................................................
1.1. 1.2. 1.3. 2.
......................................................... ............................................................. ...................... .....................
13 13 14 17
3.1. 3.2. 3.3.
...................................................................... . ................. ................................................................................ ( ) .................................
19 19 23 25
4.1. 4.2. 4.3. 4.4.
............................................................. .................................................................................. ............................................................................................ ........................................................................ ..........................
28 28 33 38 40
.......................................... 1 ................................................................................................... 2 ................................................................................................... 3 ................................................................................................... 4 ................................................................................................... 5 ................................................................................................... 6 ................................................................................................... 7 ................................................................................................... 8 ................................................................................................... 9 ................................................................................................... 10 ..................................................................................................
47 47 49 51 53 55 57 59 61 63 65
2.1. 2.2. 2.3.
, ,
3.
4.
5.
5 5 6 9
6.
....... 67
.
............................................................................. 87 ............................................................................. 89 ............................................................... 90
3
.
, . (
,
,
,
,
.); ,
,
.
, : (
,
,
,
, ). «
», «
»
)
, .
, ,
, »,
»,
«
«
», ». «
»:
,
;
;
; .
, .
(
).
,
. . , , . «
»,
. ,
. 4
1. .
(1845–1918
.). ,
,
1890 -
. 1.1.
.
.
.
, , ,
.
,
,
–
,
(
, ).
a
A
a
A
A(
a
A
-
a)
A (
a
A
a) , ,
,
-
,
E E( A A
a , b, c .
A
.
a , b, c
6, ): A 1, 3, 5
(
A P (x ) . A
)
.
x P(x) x
2
4x 3 0 , :A x x2
, -
x,
A -
4x 3 0
5
A
, .
. B 5, 1, 2, 4, 3 A B A B B . , 1, 2 2, 3 , 1, 2, 3
A B
A B
A
, . 1, 2 , 2, 3
C
1, 2, 3
-
A A
1, 2, 3, 4, 5
,
-
A
B
B, A
,
B A
A
,
B, A
A
B
A B.
B
.
A ,
a , b, c , d , f , B B A
a , b, c .
–
P
.
A
.
, n
2
,
1.1.
n
1, 2, 3 .
A
A.
P
A
. A
. 2
3
:
8
,
,
A,
P
A
, -
, 1 , 2 , 3 , 1,2 , 1,3 , 2,3 , 1,2,3 . 1.2. ,
E,
. , E
. , 6
A,
, «
A
»).
B
,
A
,
A
B
A
B
x x
A
A
x B
B
B
B ,
A,
,
A
A
B.
A
B
x x
A
x
A
B
B
A
B
B
,
A
,
-
B.
A\ B
A\ B
x x
A
x B
E
A
B
,
-
A
E, E
A
E\A
A
x x
E
x
A
A B A \ B B \ A.
A B
A B
A\ B
B\A
7
,
A
B
A B a A, b B .
(a , b ) ,
A B
A B
A a A
(a , b ) , A2 B
A 1.2. b1 , b2 , b3 ; )
2
(a, b) a A, b
A A
-
B
b A.
( a, b) a
A, b
) A
A A a1 , a2 ; )
a1 ,a 2
R. . ) : ( a1 , b1 ), ( a1 , b2 ), ( a1 , b3 ), ( a 2 , b1 ), ( a2 , b2 ), ( a 2 , b3 ) ; (b1 , a1 ), (b1 , a 2 ), (b2 , a1 ), (b2 , a 2 ), (b3 , a1 ), (b3 , a 2 ) . : 2 A A A ( a1 , a1 ), ( a1 , a2 ), ( a2 , a1 ), ( a2 , a2 ) . ( x, y ) , x, y R ,
A B B A )
) ,
x,
R R
– y.
R2
Oxy . , , A, B
. E
C
:
A A A A
B B B B
A A
C C
B B
A A
B B
C C
B B A A
A; A; A A
B B
C ; C ;
A A
B B
A A
A A A A
(1.1) (1.2)
B; B; A; A; 8
(1.3) (1.4)
C ; C ;
(1.5) (1.6) (1.7) (1.8) (1.9) (1.10)
A A
(A (A
A
A;
A A
B B
B) B)
A A
(1.11)
A; A;
B B
(1.12) (1.13)
A; A;
(1.14) (1.15)
E
A A A A A A
(1.16) (1.17) (1.18) (1.19) (1.20) (1.21)
A E; A ; ; A; E A; E E.
. , ,
,
,
-
; ,
. 1.3. ,
A B b B ),
, : ( a, b ) A B – ,
A
B,
( a , b) , ,
,
c
A B, A B. ( a, b ) ( a A, a b. A B, A. , a A, ( a, b )
b B. ,
A
B,
c a
b B, A.
9
( a, b )
. .
( a, b ) ( a a b. A 1, 2, 3 , B
. A B « b a 2 », a ,
A B
A , b B ),
A, b
,
1, 2, 4, 9 .
B. b
-
a, (1,1), ( 2, 4), (3, 9)
C
n m,
:
ci j
1, 0,
(ai b j ) (ai b j )
. A B - « b a 2 », a
A
-
A B A B
B. 1 1 0 0
1 2 3
C
1, 2, 4, 9 .
1, 2, 3 , B
A, b
a1 , a2 , , an b1 , b2 , , bm
; i 1, n , j 1, m . ;
A
2 0 0 0
4 0 1 0
9 0 0 , 1
B : ,
A, a 1.
, a a. «
A
. »,
x
N: x (
10
, x
,
( x, x ) x ).
,
A, a 2.
A
a
, a.
=,
.
,
x
,
x, y
, y,
y
,
R
x.
,
A,
,
a, b b
3.
A
a
b
a.
=,
.
,
x
,
x, y
, y,
y
,
R
x
,
A, a, b b
4.
a
, a b
A
a b.
, .
, ,
x, y
,
x
y
y
x,
x
,
,
R y.
,
-
A, a, b, c
a .
5.
, a b
A
b
c
c. = ,
, ,
-
x x
y y
y z, y z,
, ,
,
,
x, y , z R x z, x z.
A,
,
A, ,
. 11
1.3.
( x, y ) x, y R, x 2
,
R
y2 ,
, . .
:
) )
,
y2
x2 ; x2
y2
,
x2 ;
x, y, z
,
) y2
x R x2 x, y R
,
z2
x2
,
x2
R
y2
z2 .
.
,
A, ),
, ( ,
. 1.4.
(m, n) m, n N , m , . ) n » ( m 1 ); )
:
m N «m
,
m, n N m»
, «n n k 2 m, k 2 k1 k 2 1 );
,
« ,
N,
m, n, l N m k1 n, k1 N ) «n , «m N) m k3 l, k3 N .
, n» ( n k2 l, k2
l» ( l k 3 l ). ,
k1 k 2
N .
N
l» ( k1 n
n ,
n»
m ( m k1 n, k1 m m k1 n k1 k 2 m )
m
,
,
«m
,
.
«m
, m n
,
n », m
kn ,
k
N.
12
:
2. –
, . . , .
, ,
-
, . 2.1.
–
. .
, A,
A n
B B»
m , ,
m n
k
.
«
A, m n k
, ). 2.1.
B»
(k –
.
?
. ,
–
,
,
-
.
,
–
. .
,
,
5 2 7
.
A
2.2.
1, 2, 3,4
: 7. 3, 4, 5, 6, 7 .
B
? .
, , ,
A
.
B
(
B
. )
:3
4.
A
,
-
, A,
B
3 5 2 6
-
. : 6.
13
A
.
-
,
m
B ,
n m n
A,
B
-
. .
k n1
k
– n2
; – nk
,
k 2.3. –
.
n1 n2 n3 ...... nk B ,
A ,
. .
, . , A
?
A
B.
,
,
A
,
. , 5 3 15
, B
B, A
. : 15 . . 2.4.
. ,
(
300 ? ,
), . ,
,
.
300 300 299 300 299 298 ,
; ; .
,
,
300 300 299 300 299 298 .
26 820 600 : 26 820 600 .
2.2.
, -
. , , . (
, ) –
,
(
,
. -
),
,
,
. 14
-
, –
,
, -
.
, ,
, .
(
.
-
n
n!.
.),
, ,
, ,
-
(
n Anm
) . 1, 2, 3, 4, 5 , ? . =5 ( 1, 2, 3, 4, 5 ). =3.
-
m (m n) n! (n m)!
(2.1)
,
, ,
,
,
-
, . (2.1):
A53
5! (5 3)!
5! 3 4 5 60 . 2! : 60
n
,
,
(
n Pn
-
n!
(2.2)
) . . . –
, (
)
.
P5
, , , ? =5.
-
(2.2):
1 2 3 4 5 120 . : 120 15
, , ,
,
-
(
-
m
n n! . m!(n m)!
Cnm
)
(2.3)
. ? .
,
,
=12.
,
=5.
,
.
,
-
, 5 C12
(2.3): 12! 5!(12 5)!
12! 5!7!
8 9 10 11 12 1 2 3 4 5
8 9 11 792 . : 792
n , m
m
n, .
,
,
, –
.
2.5. ,
. -
,
. , ? . ( =17,
=3). (
–
-
), (
–
).
-
: 680
4080.
, 3 A17
C173
17! 17! 15 16 17 (17 3)! 14! 17! 3!(17 3)!
17! 15 16 17 3!14! 1 2 3
16
4080
680
,
.
2.3.
,
,
,
,
(
,
)
,
.
.
, , -
,
-
m ,
n
,
AA(n, m)
-
nm
(2.4)
. 0
8.
-
, ?
. 1, 2, 3, 4, 5, 6, 7, 9 , =3. . . ,
,
: , -
=8. ,
– , (2.4) AA(8, 3) 83 512 . : 512
, n
,
, ,
-
n ,
k
: a1 n1 ; a2 n2 ; …………………………..……… ak nk , , n1 n2 nk n n! PP(n, n1 , n2 , , nk ) (2.5) n1! n2 ! nk !
17
-
.
«
-
»? .
n1
«
« » « » n2 2 2
»
4.
4! 2! 2!
4,
n1 2 ; n2 2 ; (2.5)
, ,
PP (4, 2, 2)
n
,
1 2 3 4 1 2 1 2
-
6. :6
, -
, ,
m ,
, -
n
CC (n, m) Cnm m 1 .
,
(2.6)
. .
: ) )
; ? . ,
.
–
-
,
:
12 ) CC (10, 12) C10 8 ) CC (10, 8) C10
12 1
8 1
12 C21 8 C17
21! 21! 293930 ; 12!(21 12)! 12! 9! 17! 17! 24 310 . 8!(17 8)! 8! 9! : ) 293 930 ; ) 24 310
18
3. .
-
30-
,
.
,
.
.
.
3.1.
.
. x1 ,
n , xn ) ,
f ( x1 ,
-
, xn E2 E2
0, 1 , 0, 1 .
P2 , – P2 ( n) .
n
f ( x1 , ,
–
,
, xn )
-
, xn ,
x1 , ,
. P2 (1)
-
. . 3.1.
. 3.1 . -
P2 ( 2)
. . 3.2.
. 3.2 . –
P2 .
1. 2.
f1 , f 2 , f i ( x1 , , xn ) –
f k ( x1 ,
.
, xn ) A1 ,
, An –
,
, f k ( A1 ,
:
, fm ,
. ,
, An ) f k ( A1 ,
-
, An ) . ,
-
A1 , , An ,
. . , ,
;
;
–
, ,
;
; . 19
–
, -
20
3.1
3.2
,
,
-
. ,
: x2 ;
x1 | x2
x1
x1 | x2
x1 x 2 ;
(3.1)
x1 x2 x1 x2 ; x1 x2 x1 x2 ;
(3.2)
x2 ;
(3.3)
x1 x2
x1 x2 ;
(3.4)
x1 x2
x1 x2 .
(3.5)
x1
x2
x1 ~ x2 2 x1 x2
x1
,
-
, , . ,
, ,
, -
, .
, ,
–
,
, . .
–
: x1 x2 x1
x2
x2 x1 ;
(3.6)
x1 ;
x2
(3.7)
x1 ( x2 x3 ) ( x1 x 2 ) x3 ; ( x1
x2 )
x1 ( x2
x3 x3 )
x1
( x2
x1 x2
21
(3.8)
x3 ) ;
(3.9)
x1 x3 ;
(3.10)
x1
( x2 x3 )
( x1
x3 ) ;
(3.11)
x x
x;
(3.12)
x
x;
(3.13)
x
x;
x
x1 x1 0 x 1 x 1 0
x2 ) ( x1
(3.14)
x2 x1 x 2 ; x2 x1 x2 ; 1 x; x 0 0; 1; x 0 x ; 1; 1 0 ;
x x x
(3.15) (3.16)
(3.17)
0;
(3.18)
x 1
(3.19) :
F
x
-
F.
x .
F,
:
f, F2 F
,
F1
-
F1
f (
F ). ,
, .
, ,
. –
-
. , ,
,
.
-
(3.6) – (3.19)
22
,
-
: x1 x1 x2 x1 ; x1 ( x1 x2 ) x1 ; x1 x2 x1 x3
x1 x2
x1 ;
x2 x3 x1 x2 x1 x3 x1 x1 x2 x1 x2 .
(3.20)
(3.20) (3.21) (3.22) x 2 x3 ;
(3.23) (3.24)
(3.21),
,
. 3.2. , .
-
, ( . . (3.23)
, . . .
. .
.)
.
.
.
-
. . .,
.
0)
(
-
. . . . f ( x1 ,
f(
f ( x1 , , n ) 1;
1,
, xn )
,
0
. . .: ( 1, ,
, xn )
n ),
, ,
1,
,
-
0,
-
. . . . 1.
(3.14)
(3.17)
. 2. 3. 4.
(3.8) – (3.11). (3.12), (3.13), (3.18) (3.19). (3.17). 23
-
. .
.
. .
.
-
, . , .
, ( . .
. . .
.) . . .,
.
. .
1)
( 3.1. f ( x, y, z ) x y . f ( x, y, z ) x y
. . . . x ( y x z) ( x ( y
-
z)
y z) . . . .: y z)
x ( y x z) ( x ( y z) x y ( x y x x z) x ( y z ) y z x y x y ( x ( y z) ) ( y z ) x y x y (x y z ) ( y z ) x y x y (x y y z y x z y z z) x y x y (x y x z y z) x y x y (x y y z) x y x y x y x y y z x y x y z y (x x z) y (x z) x y y z . : x y . . . f ( x1 , , xn ) 1 . . .: f ( x1 , , xn ) ( 1 , , n ), , f ( 1, , n ) 0 ; , 0, , 1 .
F
1. F
km , k1 , . . .
k1
2.
F
k1 3.
. . , km – F
F . . .
.
y z. ,
-
. . .
F . (3.14)
km . k1
... k m
. . . k1
,
24
kp,
k j , j 1, p –
-
F 4. (3.16) F
k1
km
k1
km
k1
... k p . -
k1
kp
k1
kp . k j , j 1, p Dj ,
5. (3.15) j
. . .: F
1, p ,
k1
kp
D1
. .
Dp .
.,
. .
, 4
5
«
3.2. .
. k1 . . .,
kp ,
».
. . .
x z.
x y x y . . .
-
:
x y
x y
x z x y x y (x x x y y x
x y x
x z x y x y x z ( x y) ( x y ) ( x y y) ( x z) (x y x y) (x z)
x y z x y x x y z x y x y z x y z x y x y z ( x y ) ( x y z ). : ( x y) ( x
3.3.
(
z)
y
z) .
) -
,
. , (
. 3.1),
, : )
(
(
. 3.1
).
-
.
1 ,
, ,
0
,
, ,
. ,
. , ,
x
,
x.
25
,
-
, x2 ,
x1
. 3.2). x1 f1 ( x1 , x2 ) – 1,
, .
x2
,
x1
x2
f1 ( x1 , x2 )
0 0 1 1
0 1 0 1
0 0 0 1
.
f1 ( x1 , x2 ) . 3.3, : f1 ( x1 , x2 ) x1 x2 . , x1 x2 , ( . 3.3). , f 2 ( x1 , x2 ) – , . . 3.4, -
.
x2
1, 0, f 2 ( x1 , x2 )
,
0,
, 3.3
x1
. 3.2
: f 2 ( x1 , x2 )
x2 .
x1
,
3.4
x1
x2
f 2 ( x1 , x2 )
0 0 1 1
0 1 0 1
0 1 1 1
. 3.3
,
, -
, (
). . 3.2
,
f1 ( x1 , x2 )
. 3.3
–
.
,
1
, .
,
f 2 ( x1 , x2 )
.
-
,
-
. –
. . .
. . .,
. .
-
,
.
26
,
(
,
,
). , . .
,
. 3.3. f ( x1 , x2 , x3 )
, x3 ( x 2
x1 )
x1 x3
-
x3 x 2
). . f ( x1 , x2 , x3 ) f ( x1 , x2 , x3 )
x3
(3.3) ( x2 x1 )
)
x x y: x1 x3 x3 x2 . , ( , -
–
. 3.4
(
, y
. 3.4).
-
). , (3.6) – (3.19):
f ( x1 , x2 , x3 )
x3 ( x2 x1 ) x1 x3 x2 x3 x3 x2 x3 x1 x1 x3 x2 x3 ( x3 x1 x1 x3 ) ( x3 x 2 x2 x3 ) x1 ( x3 x3 ) x2 ( x3 x3 ) x1 x2 .
f ( x1 , x2 , x3 ) (
,
–
). . 3.5. . 3.4–3.5,
.
. 3.5
27
4. .
-
. ,
.
.
-
. ,
,
.
,
-
. , ,
. -
. ,
-
:
,
. .
4.1. ». )
) (
( -
) G
) G :
: V (
V (
) )
(
vi , v j ,
vi , v j
V : e
(vi , v j ) , vi , v j
, vi , v j
V, vi , v j
e
V
vj, ,
-
4, 5, 6, 7, 8
.
, ,
v1 , v2 , v3 , v 4 , v5 1, 2 , 3,
,
E
, . 4.1
V
vi ,
;
. .
-
) )
(
V :
e
-
, ,
.
,
( , ).
28
-
. V
. 4.2
v1 , v2 , v3 , v 4 1, 2 , 3 , 4 ,
5
-
.
. 4.1 . 4.2
,
,
G (V , E ) e
G (V , E ) , V
,
vi , v j
-
vi , v j G (V , E ) , . vj ) vi (
V
e
7,
(vi , v j )
v2
2, 3;
e1 ,
v3 v4 2, 5, 4, 7, 8 .
3,
4, 5;
6;
vi , v j
v1 v 2 , v3
v1
-
e . 4.2 1,
v2 5,
,
v3 2.
2
e3 e3
5
4
v4 .
-
v1 1.
, , . .
v2
v2
. 4.2
, . v4 , v1 v5 , v3 v 4 , v3 v5
vi (
.
.
1
-
-
,
V
.
v5
,
. . 4.1
,
-
. . 4.1 1,
v1 8.
V.
V
G (V , E ) , . vj )
. 4,
, E
,
-
1,
v2 , v4
29
2,
e3 , v2 .
-
5
v1 v3
v4 .
,
, , .
.
1, ,
. 4.1
2,
.
3
4, 5
,
2, 5, 6
.
,
v2 . 3,
,
. 4.2
2
5
,
-
v1 .
5
4,
e3
4, 7, 8
1,
v4 ,
.
. , ,
,
-
. .
7
,
8
. 4.1
-
.
. ,
, ,
,
-
e4
. 4.2,
.
-
.
.
v4 ,
d (v)
v
.
.
d (v )
v -
. . ,
d (v)
v
-
-
.
. -
.
. . 1,
v0 , 1 , v1 ,
2,
v2 ,
, vi 1 , ei , vi , ei vi 1 , vi
2,
, ei 1 , ei ,
,
k
,
k , vk ,
-
-
:
ei ei .
vi 1 , vi . 30
1
.
,
-
. 4.1, v1 , 1 , v2 ,
3 , v3 ,
.
,
. 4.2, ( 3, 5 v 2 , 2 , v3 , 3 , v 4 ,
4 , v5
v1 , v2 , v2 , v3 , v3 , v5 ). v0 ,
2,
5 , v 2 ).
(
)
-
1
, vn ,
-
. )
( ,
-
n
.
)
,
)
(
,
-
. (
,
),
vn ,
v0
-
. . )
. 4.2
2, 3, 5
,
3. . -
, , ,
, ,
. . v1 , 7 , v5 , . 4.1
. -
, .
8 , v1 , 1 ,
v2 , v1
.
, . 4.2
2, 3, 5 .
. (
, (
), (
).
). ,
(
), (
). . v2 , 2 , v4 ,
-
). 6 , v1 , 7 , v5 ,
8 , v1 , 1 , v 2
. 4.1 , v1
-
.
,
. 4.2
2, 3, 5 .
.
31
(
G (V , E )
),
,
.
vi , v j V
vj
,
. -
-
vi ,
.
vj
,
-
v j.
vi
, -
vi .
. V
.
-
v1 , v2 , v3 , v4 , v5 , v6 , v7 , v8 , v9 . 4.3 , , v1 v5 .
(
, -
,
. . ,
V
)
-
-
.
: V1 V3
. 4.4
v1 , v2 , v3 , v4 , v7 , v8 , v9 ,
V2
v5 , v6 , .
. 4.4
. 4.5
. 4.3
, v2
,
,
v1 , v3
. . , , . 4.3,
3.
. 4.5
32
v1
v4
v1 .
-
, ,
.
. .4.4. ,
-
-
4.7
-
.
. . . 4.6,
,
,
. ,
,
-
. : (v1 , v 2 ), (v2 , v3 ) , , v1 , v8 , v9 , v10 , v11 , (v3 , v4 ) , (v4 , v 2 ), (v2 , v1 ) . v12 , v7 , v6 , v5 , v4 , v3 v3 , v1 . .
. 4.7 . 4.6
1859
,
. , 20
«
»
,
. : .
,
-
,
4.2.
G (V , E ) , ,
V
33
-
.
,
,
-
.
n On . .
2
O3
1
3
,
,
.
n Kn . .
K4
, (
), -
,
. , ,
p
q
-
K p, q .
,
K3, 3 :
.
, ),
. . : , , .
.
, 2:
34
-
-
,
(
),
-
. .
,
,
-
. .
G
H (V , E ) (V , E ) , V
V
E
E.
G (V , E ) :
.
G (V , E )
H:
H
(V , E ) G (V , E ) , V . . 4.4). . G (V , E ) :
G (V , E ) H:
35
V (
-
,
(
),
-
. .
,
,
-
. 4.1. ,
G
. 4.2.
G
, d (v )
d (v)
. .
,
, . .
, , ,
.
,
.
G:
. G
:
36
,
-
, . .
.
G
.
(V , E )
n
-
.
m
: 1) G 2) G 3) G 4)
;
m n 1 m n 1; G
-
; 5) G
,
-
. ,
:
1)
v0 V ,
d (v 0 ) 0 ,
;
2)
v
d (v ) 1 ; - 3) (
v0 V v
) .
v0 V
v,
v0
.
, G
,
G G.
37
,
( , )
)
(
,
(
. ,
, . .). .
4.3.
V
v1 , v2 ,
G (V , E ) E e1 , e2 ,
, vn
, em .
-
G
A
n
n vi
ai j
0
vi
,
vj
vj ;
. G
n
B
m bi j
1, 0,
n m vi ;
j
vi .
j
G
n
bi j
B
m 1,
vi
1, (
vi
j; j;
0, 1, 1),
j
, ;
vi 0,
n m
vi
38
j.
(
ej
G (V , E ) :
)
E,
,
-
n
-
. , .
, G
n
W ,
wi j
vi i ,
0
vj,i
j;
j; vi
vj
,
i, j 1, n . .
G (V , E ) ,
4.1.
W
0 6
6 0
9
2 9
2
9 9
0 1
1 0
4
,
4 8
.
6
6
0 3
8 W
.
-
3 0 n 6
, : v1 , v2 , v3 , v4 , v5 , v6 .
W:
w12 , w14 , w15
0
w23 , w24 , w26 v3 , v 4 , v6
0
v1 , v2 , v4 , v5
;
v2 ; v4
w45 , w56 v5
0 ,
v5 , v6 .
,
,
. 4.8
. 4.8. 39
4.4. ,
.
I. ,
1736 . (
. ,
-
)
, .(
. 4.9).
,
, .
. 4.9
, –
(
A, B , C ,
. 4.10).
D,
: ,
. 4.10
? (
1.
v1
)
n
G
e1 ,
.
1. e1
e1
. ,
. vi , i
2.
2, n ,
,
, :
)
,
v1 ,
vi
; )
,
,
,
, .
40
-
, .
,
-
. 3. ,
.
4.
,
,
G
,
.
G (V , E ) , V2 ,
II.
( .
) V1
-
,
. .
, .
1. 0. 2.
G,
v
-
,
0,
-
1,
-
1. 3.
, 0.
4.
, 2
3,
,
5.
.
V0 V1 , 1. 0 (V0 , E 0 ) G1 (V1 , E1 ) (
, G0 , ),
,
G
E0 ,
E1
-
.
G
III.
,
1847 . . , .
1857 .
.
,
, , . -
. ,
. .
41
1.
G.
v0
T0 ,
v0 .
2.
,
1.
v0 , 1
T0
, 1
v0 (
,
v0 ),
T1 .
3.
1,
,
2. , 1, 4.
2
T1
T2 .
3
,
. .
Tn
,
.
. -
, ,
.
,
-
.
) 1.
.
v1
T0 ,
-
v1 .
2. v1 , vi )
,
v1 , vi
v1 , T0 ,
T1 .
3.
,
,
v1
vj .
vi
4.
Tk -
, .
Tn
. .
42
4.2. ,
. 4.11. (
,
–
G (V , E ) ,
-
).
.
W
2
. 4.11
0
6
6
0
9
9
2
9 9
0 1
1 0
6
6
0
3
3
0
4 8
4 8 .
. T0 .
v1
,
v1 ,
2. T1 (
v1 , v4 , T0 ,
. 4.12).
. 4.13. ,
v4
v4 , v3 ,
v1 ,
1,
T2 .
,
. 4.12
v4
v1 , v5 .
v1 ,
v3 , T2 ,
T3 .
, v1 , v3 , v4 ,
v5 ,
T4 . T4 T4
,
v1 , v2 .
, T4 .
43
v2 . -
. 4.13
-
T5
16 .
,
,
-
,
T5 ,
IV.
16
.
.
.
n -
, , .
. .
. -
: .
, ,
-
. . .
44
1.
.
v1
,
v1 ,
v1 . ,
2.
,
« vi ,
». ,
-
vi , v j )
vi , v j (
vj, 3. 4.
-
«
».
2
«
».
, . -
. ,
,
. 4.3.
-
,
. 4.14, . )
. .
v1 v1 ,
,
v1 , v2 ,
8, v2 .
.
v2
,
v2 , v3
v2 ,
v2 , v4
7. ,
,
«
v3
v2 , v3 .
» -
, v3 , v4
,
4.
-
v4
.
. 4.14
,
v4 , v2 , ,
v4 , v2
.
,
v4 ,
v4 , v5 ,
.
v5
,
v5 , v1 ,
v5
v1.
45
v1 , v2 , v2 , v3 , v3 , v4 , v4 , v5 , v5 , v1 8 7 4 9 10 38 . v2 , v3
v2 , v4 , -
v3 , v5 .
v1 , v2 , v2 , v4 , v4 , v3 , v3 , v5 , v5 , v1 8 7 4 8 10 37 . ,
v1
v1 , v2 , v2 , v4 , v4 , v3 , v3 , v5 , v5 , v1
37 . ) , v3 ,
, v4 ,
v2 v5 , v1
): v2 . v2 , v4 , v4 , v3 , v3 , v5 , v5 , v1 , v1 , v2
37 . )
.
v3
v3 , v4
v3 ,
.
v4
,
v4 , v2 . v1 , v5 ,
, 4.
v4 , ,
,
v2 , v1 ,
v5 , v3 . ,
v3
v3 , v4 , v4 , v2 , v2 , v1 , v1, v5 , v5 , v3 4 7 8 10 8 37 . ) v4 ) v4 , v3 , v3 , v2 , v2 , v1 , v1 , v5 , v5 , v4 4 7 8 10 9 38 . ) v5 v5 , v3 , v3 , v4 , v4 , v2 , v2 , v1 , v1 , v5 8 4 7 8 10 37 .
-
. 4.15
37
, . 4.15. 46
5. 1
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
A, B, A
A B, A
1, 2, 3, 5 , B x x 3 3x 2 2 x 0 . B , A \ B , B \ A, A B , A B , A A .
2. P A\ B \C. 3. ( a b) ( a, b) 2
,
M
{1, 2, 3, 4, 5, 6, 7, 8, 9}
M .
)
, .
) )
. . 4.
)
10
. ?
) 60
?
) »? )
24
,
8
. ,
,5
,
.
?
x
5.
y
x
) ) ,
y z ( . . .); ( . .
: .)
;
)
. . .
. . .,
.
6.
x
y z
x y
z .
7.
,
. 47
8.
. ,
, . ,
, .
9.
,
: 0 1 0 0
)
0 1 1 0 ; 1 0 0 1
=
0 0 0 0
1 0 0 0 1 0 0 1 1 1 1 0 0 0 )
= 0 1 1 0 0 1 0
0 0 0 1 1 0 1 0 0 0 0 0 1 1 , . 10.
:
)
,
;
)
0,
.
0
)
, ,
, ,
.
48
2
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
1, 2, 3 , B
A ) ) A B, A A.
x x 2 6x 8 0 . B . A, B , A B, A
B , A \ B , B \ A,
2. M A \ B \C.
A B,
,
M
3.
{1, 2, 3, 4, 5, 6, 7, 8, 9}
(a, b) a 1 b, a 1 . )
, .
) )
. . 4. )
. ?
)
. ?
)
6 ?
)
6 6
7 .
, ?
x y
5.
x
y z : ( . . .); ( . . .)
) ) , )
. . . .
. . .,
.
6.
x
y
x y
z
z .
7.
,
. 49
8.
3
.
,
: ;
,
.
9.
,
: 0 1 2 1
)
=
1 0 1 1 ; 2 1 0 1 1 1 1 0
)
=
1 0
0
1
0
1 3
1
0
0
0 0 0 0
1 0
0 1
0 1
0 0
0
0
1 ,
,
. 10.
:
)
,
;
)
,
0
0
. )
, ,
, .
50
,
3
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
x x2
2, 3, 4, 5, 8 , B B
A )
5x
6 0.
B,
A
.
A, B, A
) A B, A A. 2. P A\C
B , A \ B , B \ A,
A B,
,
A
C .
M
3.
{1, 2, 3, 4, 5, 6, 7, 8, 9}
( a, b) a b a 2 . )
, .
) )
. . 4.
)
30
. ,
? ) ,
?
) »? )
3
6, 8
10
.
?
x
5.
y
y
) ) , )
x
y
z
x
: .)
; . . .
6. y
z x y ( . . .); ( . .
. . .,
z .
51
.
7.
,
. 8. , ,
,
. 9.
,
: 0 1 0 0 0
0 1 1 1 0 )
= 0 0 0 0 0 ;
1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 )
=
1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 ,
. 10.
:
)
,
;
0
)
,
0
. )
, ,
, . 52
,
4
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
x x3 .
0, 1, 3, 5, 7 , B B
A )
A, B, A
) A B, A A. 2. M A \C
4x2 B,
3x 0 . A
B , A \ B , B \ A,
A B,
,
A
C .
M
3.
{ 1, 0,1, 2, 3, 8, 27}
( a, b) a b 3 . )
, .
) )
. . 4.
) 6 , 12
)
49
?
«
»
6
.
? ) »? 20
) .
,
5
4
.
?
x z
5.
x y
) ) , )
xyz
7
6. xyz yz
:
; . . .
x
y z x y z ( . . .); ( . . .)
. . .,
y z .
53
.
7.
,
.
8.
,
, . 9.
,
)
: 0 2 1 0 =
)
2 0 1 1 ; 1 1 0 1 0 1 1 1 1 0
1
1 0
0
0
0
1 3
0 1
0 1
1 0
0 0 0 0
0
1
0
0 0
=
, . 10.
:
)
,
;
0
)
,
0
. )
, ,
, ,
.
54
5
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
x x2
1, 2, 4, 5, 7 , B
A )
B
5x .
A, B, A
) A B, A A.
4 0.
B,
B, A\ B,
A
2. A\B \C.
P
,
M
3.
( a, b) a
B \ A, A B ,
{0, 1, 2, 3, 4, 5, 9,16, 25}
b .
)
, .
)
.
)
. 4.
)
7
. ,
4 ) ,
? ,
10
)
5
?
0, 1, 2, 3
,
. ? )
5
6
.
.
?
x
5.
z
y
x : ( . . .); ( . . .)
) ) , ) 6. x x y x z x y x z
; . . .
. . .,
x
y
.
z .
55
7.
,
.
8.
4
, ,
. 9.
,
)
: 0 1 1 0 =
1 0 1 1 ; 0 0 0 1 0 0 0 1 1 0 0 0 1 1 0
)
=
1 1 0 0 0 0 1 . 0 1 1 1 0 1 0 0 0 1 1 1 0 0 ,
. 10.
)
:
,
;
)
0
.
0
)
,
,
,
,
.
56
6
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
x x3 x 0 . B . A, B , A B,
0, 1, 3 , B
A ) ) A B, A A.
2. A
P
A
B, A\ B,
B \ A, A B ,
,
B
C.
M
3.
{1, 2, 3, 4, 5, 6, 7, 8, 9}
( a, b) a b 1 M . ,
)
. ) )
. . 4. )
)
52
10 ?
.
0, 1, 2, 3
, .
? )
. ,
. ?
) ,
5 ?
x
5.
y
x
) ) , )
y z,
. . .
x y
: .)
; . . .,
6.
x
z y ( . . .); ( . .
z .
57
.
7.
,
.
8.
. ,
, . ,
, .
9.
,
)
: 0 1 1 1 =
0 1 0 0 ; 0 1 0 1 0 1 1 0 1 0 0 0 1 0
1 1 1 0 0 0 )
= 0 0 1 1 0 0 .
0 0 0 0 1 1 0 0 0 1 0 1 ,
,
. 10.
:
)
,
;
)
,
0
0
. )
, ,
, . 58
,
7
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
x x 3 x 2 16 x 16 0 . B . A, B , A B, A B, A\ B,
1, 4, 5 , B
A ) ) A B, A A.
2. M B\ A
B \ A, A B ,
,
B
A .
M
3.
{1, 2, 3, 4, 5, 6, 7, 8, 9}
( a, b) a b 3 . )
, .
) )
. . 4.
) : 1)
; 2)
? )
. . ?
) 15
,
4
,
8
?
)
25 «
,
« »
6,
«
»
»
10.
. , »?
x y
5.
z
y x (
) ) , . . 6.
y
z
x y
); (
.
)
x
:
z . 59
.
.
.
.
.,
)
3
9.
,
.
8.
. ,
: ;
,
.
9.
,
)
: 0 1 2 1
1 0 1 1 ; 2 1 0 1
=
1 1 1 0
)
=
1 0
0
1
0
1 3 0 0
1 1
0 1
0 . 1
0 0
0
0 ,
1
. 10.
:
)
,
;
)
,
0
.
0
)
,
,
,
,
.
60
8
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
0, 1, 2, 4 , B
A ) ) A B, A A.
x x3
x 2 2x 0 . B . A, B , A B, A B, A\ B,
2. A \ B \C.
P
B \ A, A B ,
,
M
3.
{0,1, 2, 3, 4, 9,16,18}
( a, b) 2 a b 3 M . ,
)
. ) )
. . 4. )
10
, ,
10.
1
.
, ?
)
36
9
.
? )
5
15
. ,
? )
25
, 10
4
.
. ,
?
x
5.
y
y
z
) ) , )
x
y
z
x
y ( . . .); ( . .
: .)
; . . .
6. y
x
. . .,
z .
61
.
7.
, ,
.
8. ,
,D
4
,
. 9.
,
: 0 1 0 1 1 1 0 2 1 0 = 0 2 0 0 1 ;
)
1 1 0 0 1 1 0 1 1 0
1 = 0 0 1
)
0 1
0 0
0 1 . 1 0
0 4 1 0
,
,
. 10.
:
)
,
; 0
)
,
0
.
)
,
,
,
,
. 62
9
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
1, 2, 3, 5 , B B
A ) ) A B, A A.
2. A\B
P
x x2
x 2 0. . A, B , A B, A
B, A\ B,
B \ A, A B ,
,
C.
M
3.
( a, b) ( a b) )
{1, 2, 3, 4, 5, 6, 7, 8, 9} . , .
) )
. . 4. ) 52
, (
,
.)? )
,
32 .
)
? , 3
2
, 4
.
. ? )
5
, 6
, 7
. ?
x z
5.
x z
) ) , )
xyz
6. xyz yz
:
; . . .
x
y z x y z ( . . .); ( . . .)
. . .,
y z .
63
.
7.
,
.
8.
,
, . 9.
,
)
: 1 0 1 1 =
0 1 0 1 ; 1 1 0 1 0 0 1 0 1 0 0 1 = 0 1 0 1 . 0 0 1 0 1 1 0 0
)
, . 10.
:
)
,
; 0
)
,
0
. )
,
,
,
.
64
,
10
{0,1, 2, 3, 4, 5, 6, 7, 8, 9}
1.
x x2
0, 1, 3, 5 , B
A
8 x 15 0 . B . A, B , A B, A
) ) A B, A A. 2. M A\B
B, A\ B,
B \ A, A B ,
,
A
.
M
3.
(a, b) (a 2b) )
{1, 2, 3, 4, 5, 6, 7, 8, 9} . , .
) )
. . 4. )
, 5
,
,
:
, 5
,
? )
9
, ?
) « )
, »? ,
,
4
,
?
z
5.
y
y
x : ( . . .); ( . . .)
) ) , ) 6. x x y x z x y x z
; . . .
. . .,
x
y
.
z .
65
7.
,
.
8.
6 ,
, 3
9.
,
6
.
: 0 1 0 0 0
1 0 2 0 1 )
= 0 2 0 0 1 ;
0 0 0 0 0 0 1 1 0 1 1 0 0 )
0
1
1
0
1
0
0
1
3
= 0
0
0 0
1 0
0 1
1 1
0 . 0
0
0
0
0
0
1 ,
. 10.
:
)
,
;
0
)
,
0
. )
,
,
,
. 66
,
6. 1.
E
-
0, 1, 2, 3, 7, 9
A {x | x 3 4 x 2 3 x 0} , B 1, 7 . A , B , A B, A B, A \ B , B \ A , A B A B A A.
A 4x 2
. x3
A
: –
0.
3x
,
A
. : x( x
2
, 4 x 3) 0 ,
,
x( x 1)( x 3) 0. A,
, 0, 1, 3.
,
A
A
B,
0, 1, 3 .
, 0, 1, 2, 3, 7, 9 \ 0,1, 3
E\ E\
:
2, 7, 9 ; 0, 1, 2, 3, 7, 9 \ 1, 7 0, 2, 3, 9 A 0, 1, 3 1, 7 0, 1, 3, 7 ; A B 0, 1, 3 1, 7 1; A\ 0, 1, 3 \ 1, 7 0, 3 ; \ A 1, 7 \ 0, 1, 3 7 ; A A\ \ A 0, 3 7 0, 3, 7 . A B A B
(0,1), (0, 7), (1,1), (1, 7), (3,1), (3, 7) ;
(0, 2), (0, 7), (0, 9), (1, 2), (1, 7), (1, 9), (3, 2), (3, 7), 3,9 . 2. M
A
1) A B; 2) C \ B;
B
-
C \B . .
:
. 6.1 . 6.2 . 6.1
67
A
A:
,
-
. 6.2
3)
. 6.3
. 6.3
M
M
3. (a, b) a
A
B
C \B .
{1, 2, 3, 4, 6} b .
.
) ) )
. ,
-
. -
. ) . (a , b )
, . -
, : (1,1), (1, 2), (1, 3), (1, 4), (1, 6), ( 2, 2), ( 2, 4), ( 2, 6), (3, 3), (3, 6) ( 4, 4), (6, 6) . , ( M ): 1 2 3 4 6 1 2 C
3 4 6
1 0 0 0 0
1 1 0 0 0
1 0 1 0 0
1 1 0 1 0
-
1 1 1 . 0 1
)
{1, 2, 3, 4, 6} – ;
68
–
M.
-
, M.
) –
: , -
a a,
a
; ,
– ,
,
, ;
–
,
, ,
a, b
;
–
,
a , b, c M ,
a b b c.
a
c,
a
b c
a c,
b
, (
, (
, ).
,
-
),
-
6.1
+ . 6.1,
–
«+»
–
,
«–»
,
+ +
, . 4. )
, ?
.
15
(
15
),
. ,
1
.
,
(
).
,
-
, ,
(
15
) 69
15! (15 2)!
A152
15! 15 14 13!
210 .
: 210. ) 20
? .
20
(
20
),
. ,
-
. –
(
,
).
-
, (
, ) 20! 3!(20 3)!
3 C 20
20! 3!17!
18 19 20 1 2 3
1140 .
: 1140 . ) 1, 2, 3, 4, 5 ? .
1, 2, 3, 4, 5 ),
( .
(
).
12
(
21
).
, , 1, 2, 3, 4, 5 )
AA (5, 2) 5 2
(
25 .
: 25. -
) ? .
,
. -
. , (
5
) P5
5! 1 2 3 4 5 120 .
: 120 . )
,
?
.
, , P4
70
. 4! 1 2 3 4 24 .
–
-
2! 1 2 2 . , ,
P2
.
-
: P4
2
4! 2! 24 2 48 .
: 48. ) »? .
«
»
n 10 ,
-
:
n1
n2 «
« « « « « « n3
» » » » » »
, , , , , , n4
n5
n6
n1 n2 n3 n4 n5 n6
2; 3; 2; 1; 1; 1
10 .
»
PP (10; 2, 3, 2, 1, 1, 1)
,
10! 3 4 5 6 7 8 9 10 2! 3! 2! 1! 1! 1! 2 3 2
30 56 90 151200. : 151200 .
) 0, 1, 2, 3, 4, 5, 6, 7 ,
?
. 0,
, .
,
1, 2, 3, 4, 5, 6, 7 , (
,
)–
, ) – , ,
),
(
,
, )–
( (
, )–
.
,
, 7 7 6 5 4
5880 .
: 5880 .
71
) 0, 1, 2, 3, 4, 5, 6, 7 , . 0,
? , . 1, 2, 3, 4, 5, 6, 7 ,
0, 1, 2, 3, 4, 5, 6, 7 .
,
,
, 28672 .
7 8 8 8 8
: 28672. )
,
, ,
. ?
. ,
-
.
,
,
,
(
,
C 42
). .
,
C 74
C42
. ,
,
. , ,
C 43 C 73
, C44 C72 . ,
, ,
C74 -
,
(
),
: C42 C74
C 43 C73
C44 C72
371 .
: 371 . 5.
x
y
y z x ( . . .); ( . . .)
) ) ,
-
.
)
. . .
. .
.,
-
. . )
, ,
(
x x
y y
x
y ):
y
z
x 72
x
y
y
z
x
-
(x
( x1
,
x)
x1 x 2 ):
x2 x
y
y
, ( x1
x
, x3 ) ( x1 x y
( x2
) ( x1 ( x2
x
y
y
z
x
x
y
y z
x .
x2 ) ( x1 x3 ) ), y z x x
. . .: y
y
x
x .
z
. . . x1 x2 x1 x3 ), (x x 0)
x3 )
(
,
x ),
x x
x
z
y
y
x
z
x x x x x
( x1
x y z
x z
y x x y y y x y x z y z x z y x y z x z x y
. . . x1 x2 x1 ):
x y z
y x z x x z x y x x x y x x z x y x x y. ,
,
,
x y x x y (x y z x y) (x z x) (x y z x y x x y (x y x) x y x
x y) x y x. ,
. . . ,
. . .(
). )
: .
.,
. . . (
F F2
,
x y
y y z , F3
z y
. 6.2)
x , z
. .
( F1
x
y,
x ).
: – ,
«1» 1,
,
«0» 0,
,
,
-
,
-
0; – , 1.
73
6.2
x
y
z
x
y
F1
F2
F3
F
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 0 0 0 0
1 1 0 0 1 1 0 0
1 1 1 1 0 0 1 1
0 1 1 1 0 1 1 1
1 1 1 1 1 0 0 0
1 1 1 1 0 0 0 0 . .
,
x x x x x x x x
y y y y y y y y
z z z z z z z z
.
,
:
F
x
y
,
y
z
x
x y z . .
x y z .
x y z
x y z.
,
:
F
x
y
y
z
( x y z) ( x y z ) ( x y z ) ( x y z ) . : ) x y y x z x ; ) x; ) x y z x y z x y z x y z; ( x y z) ( x y z ) ( x y z ) ( x y z ) .
x
6. x1 x3
x 2 x3
x1 x2
x1 x3
x 2 x3
. .
-
( ):
x1 x3
x2 x3
x1 x2
( 3.17 ) ( 3.19 )
x1 x3
x2 x3
x1 x2 1
x1 x3
x 2 x3
x1 x2 ( x3
x1 x3 ( 3.7 ), ( 3. 6 )
x1 x3
x1 x 2 x3
x 2 x3
x2 x3
x1 x2 x3
x1 x 2 x3
,
,
( 3.20 )
(3.19 )
x3 )
( 3.10 )
x1 x2 x3
x1 x3
( 3.7 ), ( 3.6)
x 2 x3 .
.
.
74
, ( . 6.4)
. 6.3)
. 6.3
x1 x2 x3 x3 x1 x3 x2 x3 x1 x2 x1 x3 x2 x3 x1 x3 x2 x3 x1 x2 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
0 0 0 0 0 1 0 1
0 0 1 0 0 0 1 0
0 0 0 0 0 0 1 1
0 0 1 0 0 1 1 1
0 0 1 0 0 1 1 1 6.4
x3 0 1 0 1 0 1 0 1
x1 x2 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
x3 1 0 1 0 1 0 1 0
x1 x3 x2 x3 x1 x3 x2 x3 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1
. 6.3 ,
. 6.4,
.
,
7. . 6.4)
(
. ,
-
. . . , ,
(
),
75
-
. 6.4
(
):
f ( x1 , x2 , x3 ) ( x1
x3 ) x 2
x1 x2 x3 ,
x1 x2 x3 .
: f ( x1 , x2 , x3 ) ( x1 x3 ) x2 x1 x2 x3 x1 x2 x3 ( x1 x3 ) x2 x2 x3 ( x1 x1 ) x1 x2 x3 x2 x2 x3 x1 x2 , ( . 6.4) ( . 6.5), , .
, . 6.5,
. 6.4
x3 .
, . 6.5
. 8.
, ,
,
. .
. i
x1 , x 2 , x3 .
, i 1, 3
« »,
, i 1, 3
«
1;
xi
»,
-
i0.
xi
, f ( x1 , x2 , x3 ) .
f ( x1 , x2 , x3 ) ( ) f ( x1 , x2 , x3 ) 0, ( ) « f ( x1 , x2 , x3 ) , , ( . 6.5):
»;
6.5
x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1
76
f ( x1 , x2 , x3 ) 0 0 0 1 0 1 1 1
1,
». -
f ( x1 , x2 , x3 )
. .
.,
, (
): f ( x1 , x2 , x3 )
x1 x2 x3
x1 x2 x3 ,
, x1 x2 x3
,
-
x1 x2 x3 .
,
. 6.6. .
, : f ( x1 , x2 , x3 )
x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x2 x3 x1 x 2 x3 x1 x2 x3 x1 x2 x3 x2 x3 x1 x3 x1 x2 . . 6.7 ( ),
. 6.6
.
. 6.7
. 6.8
,
-
( ) f ( x1 , x2 , x3 )
x 2 x3
x1 x3
.
x1 x 2
x1 ( x2
x3 ) (
x 2 x3 . . 6.8) ( . 6.8).
-
. f ( x1 , x2 , x3 ) ,
77
,
f ( x1 , x2 , x3 )
,
. . . 9.
,
)
: 0 0 0 0 0
A1
1 1 0 0 0 0 0 0 1 0 1 1
1 0 1 0 0 2 ; 1 2 0
A2
0 0 0 1 0 0 0 0
1 0 0 0 1 1 1 0
B1
)
0 0 0 1 0 1 1 1
1 1
B2
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
1
0
1 ,
,
-
. .
) , , : v1 , v2 , v3 , v4 , v5 .
A1
:
a11 a12 a14 v4 a 21
0 1 , a13 1 0 , a15 0 v5 ; a22 a 23 a 24
;
v1
v 2 , v3 ;
v1 v1
-
0
a 25
v2
, a31 a32 a33
0 1 , a34 v 2 , v3 0
1 , a35 v5 ;
; v1 ;
v3 1
v3
;
v3
78
a41 a51
0 , a 42 0 , a 43 0 v1 , v2 v3 ; a52 a53 a54 a55
-
v4 0 ,
v5
.
,
-
,
. 6.9.
5 6.
-
.
j
. 6.9 ej , 1 ,
,
,
1
,
,
j
v2 v3 v4 v5
0
. e1
v1
. 6.9
e2
1 1 0 0 0
-
e3
0 1 1 0 0
e4
0 0 1 1 0
e5
0 0 0 1 1
0 0 1 0 1
e6
1 0 1 . 0 0 :
d (v1 )
0,
d (v 2 )
2 , d (v3 ) 1 , d (v 4 )
1 , d ( v5 )
2;
d (v1 )
2,
d (v 2 )
0 , d ( v3 )
3 , d (v4 ) 1 ; d (v5 )
0.
: 5
5
d ( vi ) i 1
d (v i )
6.
i 1
-
A2
, . 1. v 2 , v3 .
, :
a11 1
;
v1
79
: v1 ,
a12 0 ( a21 0 ) a13 1 ( a31 1 ) a 22 0 a 23 2 ( a32 2 ) a33 0
;
v1 v2 v1 v3
; ;
v2 v2
;
v3
.
v3
, ,
-
. 6.10.
j ,
3 4.
ej , 1
,
j
.
1
,
e4
.
,
, 0 -
. 6.10
e1 e2 e3 e4 v1 v2 v3
1 0 0 1 0 1 1 0 . 1 1 1 0 , , : d ( v 2 ) 3 , d ( v3 ) 3 .
d (v1 ) 3 , 3
d (vi )
3
2
3
8
i 1
. 2.
, , (
) vi , v j , i
j,
. 6.11
-
,
. , ,
. 6.11
80
1). -
. 6.11. :
-
v1 v2 v3
e1 1
e2 e3 e4 1 3 0
e5 0
0
0
0
1
1
0
1
1 1
1
e6 e7 0 0
1
1 .
1
1 :
d (v1 )
2,
d (v1 )
2,
d (v 2 ) d (v 2 )
)
3 , d (v3 ) 2 ; 3 , d ( v3 )
2.
4 4,
B1
,
-
. ,
1, 2 , 3
,
.
4.
e1 , e2 , e3 e1 1 1 0 0
1 2
B1
3 4
e2 0 1 0 1
e3 0 1 0 1
e4 .
-
e4 0 0 . 1 1
: b11 1 , b21 1 b22 1 , b42 1
e1 e2
1 2; 2 4;
b23 1, b43 1
e3 e4
2
b23 1 , b44
1
4; 4.
3
, . 6.12.
,
-
. ,
0.
1
2
,
a12
2
a 24
,
2; a13
1; -
a34
4
, 3
1,
1, 3 0 , a14 0
81
, 1, 4 , a 23 0 .
2
. 6.12
-
,
:
1 2 3 4 1
0 1 0 0
2
1 0 0 2
3 4
0 0 0 1
.
0 2 1 0 :
d (1) 1 , d (2) 3 , d (3) 1 , d (4) 3 . )
4 5,
B2
,
1
-
.
1,
,
. -
1, 2 , 3
4.
e1 , e2 , e3 , e4 e1 1 2
B2
3 4
e2
e3
e4
e5
1 0
1 0
0 1
0 0
0
1
1 1 0
1
0
0
1
0
e5 .
.
1 1
: b11 1 , b21 b12 1 , b32 b14 1 , b43 b34 1 , b24
1 1 1
b45
2 3
1 1 1 1 e4 ; 1, b35 1 e5 .
2
3
, , , ,
-
4
,
-
3
4
e1 ; e2 ; e3 ;
, ,
. -
6.13. ,
.
1 (
. 6.13
2, 3
)
82
4,
-
: a12 1 , a13 1 a14 1 . 3 2, : a32 1 . a 43 1 . 3, . ,
-
4
1 2 3 4 1
0 1 1 1
2
0 0 0 0
3 4
0 1 0 0
.
0 0 1 0 :
d (1)
3,
d (1) 10.
)
0,
d ( 2) 1 , d (3) d ( 2 ) 1 , d (3)
,
2 , d (4) 1 ; 1 , d (4) 1 . :
,
. 6.14,
-
;
. 6.14
)
,
v0
-
; ) ,
,
,
,
.
83
-
. )
-
G
. 1. G, 2.
v
0(
-
. 6.15).
v,
,
1. 3.
,
1,
0.
4. , ,
. 6.15
. 0, -
, ,
1, .
-
0. ,
.
0
5. V0 ,
1 G0
.
,
G1
(V0 , E 0 ) 6.16, G H
V1 . (V1 , E1 ) ( . 6.16). .
. 1.
u
H, 0 ( . 6.17). 2.
, u,
1. 3. ,
. 6.16
1, 0
.
H
, . 6.17
.
0
4. H1
1 (V1 , E1 ) (
V1 .
. 6.18).
84
V0 , H0
(V0 , E0 )
. 6.18
H0
.
.
H1
H
,
.
)
.
1. . 6.19). v0 , . 2.
v0 T0 ,
,
1( T0
v0 , . 6.19
. 6.20 )). ,
-
v0 . 6.20 )).
T1 (
)
)
)
. 6.20
3.
,
2 ( .
. 6.20 )).
T1
,
T1
2 T2 (
1, -
1. . 6.20 )).
85
-
4.
,
2, 3 (
. 6.20 )).
,
T2 -
3
2. T3 (
. 6.20
)). ,
T3
(
. 6.21
. 6.21).
,
-
,
, T1 , T2
v0
T3
. ) . 1.
v1 (
.
1
-
v1 , v2 .
6.22)
1. v2 .
, . 2.
v2 , 1.
. 6.22
,
, v2 , v3 2
,
2.
v3 .
,
-
. 3.
v3 , 3.
, 4. ,
, v3 , v4 3
, v4 . .
v4 ,
, v1 (
,
. 6.22).
,
,
: v1 , v1 , v 2 , v 2 , v2 , v3 , v3 , v3 , v 4 , v 4 , v 4 , v5 , v5 , v5 , v3 , v3 , v3 , v6 , v6 , v6 , v 2 , v 2 , v 2 , v5 , v5 , v5 , v6 , v6 , v6 , v1 , v1 .
86
, -
1.
.
.
.
.
-
.
2.
,
.
.
,
-
n
. 3. 4. . 5.
,
. .
-
. .
.
6.
. .
.
-
.
7.
.
.
-
. 8.
. .
9.
.
-
. 10.
. .
11.
.
(
).
-
.
12. 13. 14.
. . . )
.
15.
. .
16.
.
.
. 17.
: .
18. ( 19.
,
,
-
. . ). . (
-
). 20. 21. ,
. . ,
.
. .
.
87
-
22.
. .
.
-
.
23.
:
,
,
,
,
,
,
24.
,
,
.
.
.
25. 26. 27. . 28. 29. 30.
,
,
.
.
. .
. .
.
.
.
(
-
). 31. 32. 33.
. ,
.
. .
88
1.
.
.
. . . 2.
, 2006. –
. . ,
.: 3.
/ . . . XIX. 744 .
, 2015.
/ . . 400 .
, . .
, . .
. . , 2009. – 400 . / , .
5.
.
.
.
/ . .
,
. . / . .
.
. . :
7.
.–
.:
.
.
.
. –
,
.:
: 192 .
, 2012.
.
, 2011. ,
,
3 ./ . , 2009. – . 2 :
.
.
. . :
, . . . 72 .
. . :
.
, .
.
, 2009.
9.
10.
.
:
:
. /
, 2012. 11.
. . .
12.
.
.
.
,
: .
3 ./ . .3:
.
.
-
304 .
.
, 2009. . – 152 .
. :
.
3 ./ . .1:
8.
:
.
, . . , 2004. – 624 .
.:
. .
6.
.
.:
, . .
/
4.
.
, .
-
.
-
.
.:
-
. . – 108 .
,
-
384 . . .–
.:
: , 2009.
.
/
592 .
89
.
/ 396 . .
. –
. :
, 2016. –
-
n
n!.
n n! 1 2 3 «
,
(n 1) n . factor, :
».
-
n! (n 1)! n . , ,
,
n! (n 2)! (n 1) n (n 2)! (n 2)! n 1, n! 1, 1! (1 1)! 1 0! 1 , ,
,
(n 1) n .
0! 1 .
, -
, .
.1. : ) 1 2 2 3 4 5; . )
) 1 2 3 5;
, ) 1 4 5 6. -
,
1 2 2 3 4 5 2 1 2 3 4 5 2 5!.
4,
)
-
4,
1 2 3 5
1 2 3 4 5 4
5! . 4
2
)
2
6
3.
3,
1 4 5 6 1 2 3 4 5 5! . ,
),
6, 1 4 5 6
1 4 5 6 6 6
.2. 2 1 2 3 n ) ; 1 2 3 (n 1) n 2
1 2 3 4 5 6 1 2 3 4 5 5!. 6 : 1 2 3 n 1 2 3 (n 2) (n 1) ) 1 2 3 (n 2) 90
-
,
,
.
. )
-
: 2 1 2 3 n 1 2 3 (n 1) n 2
1 2 3 n 1 2 3 n 1 2 3 (n 1) n n 1 2 3 (n 1) n 1 2 3 n (n 1)!.
)
(n 1) ,
-
:
1 2 3
n 1 2 3 (n 1) 1 2 3 (n 2) 1 2 3 n 1 2 3 1 2 3 (n 2) 1 2 3 1 2 3 (n 2) (n 1) n 1 2 3 ( n 2)
( n 1) n
n 1 n2
(n 1) (n 2) 1 2 3 (n 2) (n 1) 1 2 3 (n 2)
n 1 n 2 1.
n
.3.
:
(n!) 2 . ) (n 3)! (n 1)! ,
(n 2)! n ) ; n! . , )
(n 2)! n n!
(n 2)! n (n 2)! (n 1) n
(n!) 2 ) (n 3)! (n 1)!
:
1 n 1
.
n! n! (n 3)! (n 1)! (n 3)! (n 2) (n 1) n n! (n 3)! n! (n 1)
91
(n 2) (n 1) n . (n 1)
. . . .
13.07.2017. 1
.
60×84 /16. . . 5,75. 2017 . , .
. .- . . 6,23. 50 . ,
.
, 15