Задание 3.1

А=

0	∞	∞	∞	∞	∞	∞	∞	∞	∞	∞	∞	∞	∞
-	5	4	∞	14	∞	∞	∞	∞	∞	∞	∞	∞	∞
-	5	-	∞	14	7	∞	12	∞	∞	∞	∞	∞	∞
-	-	-	8	14	7	11	12	∞	∞	∞	∞	∞	∞
-	-	-	8	14	-	11	12	∞	∞	14	∞	∞	∞
-	-	-	-	14	-	10	12	10	∞	14	∞	∞	∞
-	-	-	-	13	-	-	12	10	19	14	18	∞	∞
-	-	-	-	13	-	-	12	-	19	14	17	∞	∞
-	-	-	-	13	-	-	-	-	19	13	17	20	∞
-	-	-	-	-	-	-	-	-	18	13	17	20	∞
-	-	-	-	-	-	-	-	-	18	-	17	19	∞
-	-	-	-	-	-	-	-	-	18	-	-	19	22
-	-	-	-	-	-	-	-	-	-	-	-	19	21
-	-	-	-	-	-	-	-	-	-	-	-	-	21

= (,) = 21

5+3+2+3+5+3=9+12=21

Задание 3.2

А =

1:,,,,,

2:,,

3:,,,

4:,,,,

5:,,,,,

6:,,,,,

(T) = 15 + 22 + 32 + 42 + 51 + 61 = 10+12+12 = 34

Задание 3.3

А =

= 0

:

= 3

= 3

:

= 1

= 4

:

= 1

= 5

:

= 1

= 6

:

= 2

= 8

:

= 2

= 10

:

= 2

= 12

:

= 1

= 13

:

= 1

= 14 =

1. = 14 =

2. = 14 =

= =

= = 2+1+1+2+3+2+1+1+1 = 9+5 = 14

Итоговый поток:

Задание 3.4

А =

							0		1		3		0		4
							0		0		2		0		3
							0		0		1		0		2
							0		0		0		0		1
							0		0		0		0		0
6	7	8	9	10		6		7		5		6		10
3	4	5	6	7		2		4		4		2		7
2	3	4	5	5		2		3		5		2		4
5	6	6	6	6		3		6		5		3		5
5	6	7	8	9		5		6		8		4		9

= () =

= 3 > = 1

= 3

= () =

= 4 > = 2

= () =()

= 3

= () =

= 5 > = 3

= 3

= 4 = 5

- ----

П =

= 6+7+2+6+8 = 29

Проверка: = 6+3+2+5+5 = 21

= 1+3+4 = 8

= 29 = += 21+8

29 = 29 (верно)