Вы находитесь на странице: 1из 38

___,

1
G1.
1 2 3 4 5
1
1
1 1
2
1
3
4
5
6

11_

2

1
1
2
3
4
5
6

1 6
.

1 6

, .

( ) , ;
,

0
1
0

1
2
1

1
4
1

1
5
1

2
3
2

4
6
2

0
1
0

1
2
3

( )

0 1 1 1 2 4
6

1 2 4 5 3 6
4
0 1 1 1 2 2
1

0 1

1 2
0 3

1
1 4 6
!
1=
2
1 2 3 4 5 6
*
*
*
*
*
*

,
1
1=

3
G3.
1 2 3 4 5
1
1
1 1
2
1 1
3
4
1
5
6

4

1
1
2
3
4
5
6

1
1

1 6
.

, .

1 1 1 2 4

1 2 4 5 3 6

1 1 1 2 2

1 6

0 1

1 2
0 5

1
1 4 6
!
1=
2
1 2 3 4 5 6

1
1=

11___

G2.
2 3 4 5 6
3
11 8
7
20

1 6
.

, .

1
4
11

1 2 4
5 3 6
8 10 31

( )
1 1 2 4
6
4 5 3 6
4
11 8 10 31
1

, , !!
1 4 6
31
1 2 3 4 5 6
*
*
*
*
*
*

G4.
2 3 4 5 6
5
7 11
2 3
8

9
15

1 6
.

, .
1 1 2 4
4 5 3 6
7 11 7 16
, , !!

1 4 6
16
1 2

___,
1
G1.
1 6 6 1
.

1
2
3
4
5
6

1
0
1
0
0
1
0

2
1
0
1
0
1
0

3
0
1
0
1
1
0

4
1
1
1
0
1
1

5
1
1
1
1
0
0

6
0
0
1
1
1
0

0
1
0

1
2
1

1
4
1

1
5
1

2
3
2

4
6
2

0
6
0

6
4
1

4
3
2

4
5
2

3
2
3

2
1
4

1
2
10

1
3
3

1
4
5

1 2
5 6
1 13

2
G2.
1 6
.
1 2
1 ~ 10
2 10 ~
3 3 8
4 5 7
5 4 12
6 ~ 11

3
3
1
~
9
6
5

4 5
5 1
7 1
9 6
~ 8
8 ~
2 11

6
~
3
5
4
11
~

11_

11___

1
2
3
4
5
6

1
1,1
2,1
3,1
4,1
5,1
6,1

1
2
3
4
5
6

1
2
1
2
3
4
5

1
2
3
4
5
6

1
2
1
2
3
4
5


2 3 4 5 6
, , ,
1,2 1,3 1,4 1,5 1,6
S 2,3 2,4 2,5 2,6
S
3,2 3,3 3,4 3,5 3,6

2 2 2 2 1 1 3 3 3 2 2 1 1 4 4

4,2 4,3 4,4 4,5 F

2 2 2 2 2 2 2 2 2 1 3 1 3 2 2
5,2 5,3 5,4 5,5 5,6

2 1 3 2 2 1 1 4 3 3
2
1 5 4

6,2 6,3 6,4 6,5 6,6

2 2 2 1 3 1 3 2 1 3
4
4 2 1
0 1 1 1 1 2 2 2 2 2
2
3 3 3
2 3 4 5 6
1 2 3 4 5
0 1 2 3 4
, (2,2) (4,6) .
1 2 3 4 5
.
2 3 4 5 6
4,6 - 4,5 - 4,4 - 4,3 - 4,2 - 3,2 - 2,2
3 4 5 6
Finish
Start
4 5 6
2
1
0
1
2
3
4

3
2
1
2
3
4
5

4
3
2
3
4
5
6

5
4
3
4
5
6

6
5
4
5
6


S
1 2 3 4 5 6

2 2 2 2 1 1

1 2 1 2 3 4 5

2 2 2 2 2 2
2 1 S 1
6

2 1 3 2 2 1 1

3 2 1 2
7

2 2 2 1 3 1 3
4
2 3
8
0 1 1 1 1 2 2
5
3
6
4 5 6 7
.
4,6 3,6 2,6 1,6
Finish

3
2
4
2
2

3
2
3
1
2

1,5

3 2 2 1 1 4 3
2 1 3 1 3 2 1
3
1 5
3
4 2
2
3 3

1,4

1,3

1,2

2,2

4 3 3 2 1 5
2 1 3 4 4 2
4
3 2 1 6
3
4 5 5 2
3
3 3 4 4

5
2
5
1
4

5 4 4 3 2 1
2 1 3 4 5 5
5
4 3 2 1
3
4 5 6 6
4
4 4 4 5

(2,2) (4,6) .

3
3
4
3
3

1
4
1
5
4

2,2
Start

5 4 1 6 1 6
2 3 5 2 6 3
6
1 6 2 6
2
6 3 6 4
4
5 5 6 6

2
6
3
6
7

6
4
6
5
7

F
3
6
4
6
8

6
2
6
1
5

F
6 5 5 4 3 2 1 6 6 5 4
2 1 3 4 5 6 6 1 3 4 5
6
5 4 3
6 5 4
3
4 5 6
4 5 6
5
5 5 5
6 6 6


1 2 3 4 5 6
, , ,
1 1,1 1,2 1,3 1,4 1,5 1,6
2 2,1 S 2,3 2,4 2,5 2,6
S
3 3,1 3,2 3,3 3,4 3,5 3,6

2 2 2 2 1 1 3 3 3 2 2 1 1

4 4,1 4,2 4,3 4,4 4,5 F

2 2 2 2 2 2 2 2 2 1 3 1 3
5 5,1 5,2 5,3 5,4 5,5 5,6

2 1 3 2 2 1 1 4 3 3
2
1

6 6,1 6,2 6,3 6,4 6,5 6,6

2 2 2 1 3 1 3 2 1 3
4
4
1
0 1 1 1 1 2 2 2 2 2
2
3
1 2 3 4 5 6
1
2
S
3
F
.
4
`3,4 `3,3 `3,2- 2,2
5
Start
6


2
S
1 2 3 4 5 6

2 2 2 2 1 1

2 2 2 2 2 2
2
S

2 1 3 2 2 1 1

2 2 2 1 3 1 3
4
F
0 1 1 1 1 2 2
5
6
.
`4,6 `4,5 `3,5 `2,5

3
2
4
2
2

3
2
3
1
2

4
2
5
2
3

3 2 2 1 1 4
2 1 3 1 3 2
3
1 5
3
4 2
2
3 3

`1,5 `1,4 `1,3 `1,2

S
1
1
2
3
4
5
6

1
2
3
4
5
6

1
2

2
S

1
S

1
S

5
F

1
2
1 2

2 2

1

1
2
1
1
1

1
2
1
3
1

2
2
3
2
2

2
2
2
1
2

2 1 1 3 3 3 2 2 1
2 1 3 2 2 2 1 3 4
2
1 4 3 3
1
3
4 2 1 3
5
2
2 3 3 3
3

.
`6,4 `6,3 `6,2 `5,2
S

1 1 2 2 1 3

1 1 1 1 2 1

1 2 1 3 2 1 4

1 1 2 1 2 3 1

1 1 2 2 2 3
.
`6,4 `6,3 `6.2 `5,2
S

1 1 2 2 1 3

1 1 1 1 2 1

1 2 1 3 2 1 3

`4,2 `3,2 `2,2 `1,2


2
2
2
3
3

1
3
1
4
3

4
1
4
2
4

2
3
3
3
4

1
4
1
5
4

4
2
5
2
5

4 3
2 3
4
3
5

`4,2 `4,1 `3,1 `2,1


2 1 3 3 2 4 4 3
2 3 2 2 3 2 2 3
2
4 3 2 5 4

3
4
5
6

1
2
3
4
5
6
7

1
F

1 1 2 1 2 3 2 3
1 1 2 2 2 3 3

.
`1,5 `1,6 `2,6 `3,6
S

6 6 7 7 6 7

2 2 2 2 1 1

6 7 6 7 7 5

2 2 1 1 3 1

1 1 2 2 2
.

2 3 4 2 3
4 4 4 5 5

`4,6 `5,6 `6,6 `6,5


7
3
7
4
3

5
1
4
1
3

7
4
7
5
4

4
1
3
1
4

4
1
4
2
4

7
5
6
5
5

7
5
7
6
5

3
1
3
2
5

4
2
4
1
3

4 3 3
2 1 3
4
3
3
4
3
3

4 3 3 1 5 4 1 6 2 6
2 1 3 4 2 3 5 2 5 3
4
1 6
2 6 3 6
3
5 2
5 3 5 4
3
4 4
5 5 6 6

`1,2

3
5
4
5
7

6
4
6
5
7

4
5
4
6
8

2,2
Start

4
2
5
2
4

4 3 3 1 5 4 2 6 4 6
2 1 3 5 2 3 5 2 4 3
4
2 6 4
6 4 6
3
5 2 4
3 5 4
4
4 5 5
6 6 7

1
5
2
5
5

5
2
6
2
6

`1,2
4
3
4
4
6

2
5
3
5
6

6
2
6
3
7

4 3 6
4 5 3
4
6
5
4
7
8

`2,1 `1,1
2 5 5 4 6 5 6 6 6 5 6 6 5 4 4 3 3 4 2 3 1
4 2 2 3 2 1 3 4 4 4 5 6 6 6 6 6 6 5 6 5 6
6 5
6
6 5 6
6 5 4 3 4 2 3 3 1
1

2 1
6 6

3
7

4 4 5
8 9 9

6 6 6 6 5 6 5 5 6
# # # # # # # # #

5
#

`6,5 `6,4
4
2
4
3
5

6
5
5
5
6

6
5
6
6
6

2,2
Start

7 3 4 5 5 5
6 2 3 5 5 5
7
4 4 5 5
7
4 5 4 6
6
6 7 7 7

6 7 4 4 5 5 3 5 2
6 7 4 5 4 6 5 7 5
6
3
5 2 4 1
7
5
7 5 7 5
7
8
8 9 9 #

2
5
2
4
#

2
5
2
6
#

4
7
3
7
#

1
5
1
4
#

1 2 2 3 1 1 2
5 4 6 7 4 6 7
1
2
1 1
6
7
3 7
#
#
# #

Оценить