- •Системный анализ и исследование операций
- •В 2 частях
- •Часть II Гомель 2005
- •Содержание
- •Введение
- •Практическая работа n1 транспортные задачи
- •Решение транспортной задачи
- •Метод северо-западного угла
- •Метод наименьшей стоимости
- •Метод Фогеля
- •Оптимизация плана транспортной задачи
- •Распределительный метод
- •Метод потенциалов
- •Практическая работа n2 транспортная задача на min времени
- •Метод запрещённых клеток.
- •Практическая работа №3 задача о назначениях
- •Решение через нуль-базис
- •Практическая работа №4 определение кратчайшего маршрута
- •Определение кратчайшего пути на сети без циклов
- •Определение кратчайшего пути на сети с циклами
- •Практическая работа № 5 пропускная способность сети
- •Алгоритм нахождения максимального потока
- •Тестовый пример
- •Практическая работа №6 календарное планирование
- •Сетевое представление программы (сетевая модель)
- •Правила построения сетевой модели
- •Расчет сетевой модели
- •Определение критического пути
- •Определение резервов времени
- •Практическая работа №7 антагонистические игры
- •Чистые и смешанные стратегии
- •Упрощение игры
- •Игровые модели. Графоаналитический метод решения
- •Практическая работа №8 игровые модели. Решение методом итераций
- •Практическая работа №9 решение задач линейного программирования с помощью игровых моделей
- •Литература
- •Приложение
- •Давыдов владимир семёнович системный анализ и исследование операций Практическое пособие
- •Часть II в авторской редакции
- •246019, Г. Гомель, ул. Советская, 104
- •246019, Г. Гомель, ул. Советская, 104
Литература
Вентцель Е.С. Исследование операций. Задачи, принципы, методология. М., Наука, 1980.
Вентцель Е. С. «Исследование операций»-М.: Наука, 1980
Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. М.: Транспорт, 1982
Данциг Дж. Линейное программирование, его применения и обобщения. М.: Прогресс, 1966.
Давыдов Э. Г. Исследование операций : Учебное пособие для студентов вузов. - М. : Высш. шк., 1990.
Дегтярев Ю. И. Исследование операций : Учебник для вузов по спец. АСУ.- М. : Высш. шк., 1986.
Зайченко Ю.П. Исследование операций. Киев, Вища школа, 1988.
Зайченко Ю.П., Шумилова C.A. Исследование операций: Cб. задач 2-е изд., перераб. и доп. - К.: Высш. шк.,1990.
Мину М. Математическое программирование. Теория и алгоритмы: Пер. c фр. и предисловие А.И. Штерна. - М.: Наука. Гл. ред. физ. - мат. лит.,1990.
Таха Х. Введение в исследование операций: В 2-х книгах. Кн.2. Пер. с англ. - М.: Мир, 1985.
Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. М., Физматгиз, 1963.
Приложение
Таблица П1. Варианты заданий транспортной модели
N |
Стоимость перевозки |
|
|
N |
Стоимость перевозки |
|
||||||||
1 |
|
|
|
|
|
Ai |
|
2 |
|
|
|
|
|
Ai |
|
|
1 |
8 |
2 |
3 |
30 |
|
|
2 |
6 |
3 |
4 |
8 |
40 |
|
|
4 |
7 |
5 |
1 |
50 |
|
|
1 |
5 |
6 |
9 |
7 |
30 |
|
|
5 |
3 |
4 |
4 |
20 |
|
|
3 |
4 |
1 |
6 |
10 |
35 |
Bj |
|
15 |
15 |
40 |
30 |
|
|
Bj |
20 |
34 |
16 |
10 |
25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
Ai |
|
4 |
|
|
|
|
|
Ai |
|
|
2 |
4 |
5 |
1 |
60 |
|
|
4 |
5 |
6 |
8 |
10 |
130 |
|
|
2 |
3 |
9 |
4 |
70 |
|
|
10 |
3 |
2 |
3 |
15 |
90 |
|
|
3 |
4 |
2 |
5 |
20 |
|
|
4 |
10 |
5 |
1 |
16 |
40 |
Bj |
|
40 |
30 |
30 |
50 |
|
|
Bj |
110 |
30 |
50 |
80 |
90 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
Ai |
|
6 |
|
|
|
|
|
Ai |
|
|
2 |
4 |
5 |
1 |
60 |
|
|
|
2 |
4 |
1 |
3 |
30 |
|
|
2 |
3 |
9 |
4 |
70 |
|
|
|
5 |
6 |
5 |
4 |
20 |
|
|
3 |
4 |
2 |
5 |
20 |
|
|
|
3 |
7 |
9 |
5 |
40 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
2 |
7 |
50 |
Bj |
|
40 |
30 |
30 |
50 |
|
|
Bj |
|
35 |
20 |
55 |
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
Ai |
|
8 |
|
|
|
|
|
Ai |
|
|
4 |
5 |
5 |
7 |
100 |
|
|
|
1 |
3 |
3 |
4 |
50 |
|
|
8 |
7 |
5 |
4 |
120 |
|
|
|
5 |
2 |
7 |
5 |
20 |
|
|
9 |
6 |
4 |
5 |
150 |
|
|
|
6 |
4 |
8 |
2 |
30 |
|
|
3 |
2 |
9 |
3 |
130 |
|
|
|
7 |
1 |
5 |
7 |
20 |
Bj |
|
140 |
130 |
90 |
140 |
|
|
Bj |
|
40 |
30 |
35 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
Ai |
|
10 |
|
|
|
|
|
Ai |
|
|
1 |
2 |
6 |
4 |
40 |
|
|
|
2 |
4 |
3 |
2 |
60 |
|
|
3 |
1 |
3 |
2 |
30 |
|
|
|
3 |
1 |
2 |
3 |
65 |
|
|
5 |
7 |
5 |
1 |
20 |
|
|
|
5 |
4 |
1 |
5 |
70 |
Bj |
|
30 |
25 |
18 |
20 |
|
|
Bj |
|
40 |
60 |
70 |
25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
Ai |
|
12 |
|
|
|
|
|
Ai |
|
|
10 |
5 |
7 |
4 |
40 |
|
|
|
3 |
2 |
4 |
1 |
50 |
|
|
7 |
4 |
9 |
10 |
25 |
|
|
|
2 |
3 |
1 |
5 |
40 |
|
|
6 |
14 |
8 |
7 |
35 |
|
|
|
3 |
2 |
4 |
4 |
20 |
Bj |
|
15 |
40 |
30 |
15 |
|
|
Bj |
|
30 |
25 |
35 |
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
Ai |
|
14 |
|
|
|
|
|
Ai |
|
8 |
12 |
4 |
9 |
10 |
60 |
|
|
3 |
6 |
8 |
2 |
10 |
130 |
|
7 |
5 |
15 |
3 |
6 |
40 |
|
|
1 |
2 |
3 |
5 |
6 |
90 |
|
9 |
4 |
6 |
12 |
7 |
100 |
|
|
4 |
4 |
1 |
4 |
8 |
100 |
|
5 |
3 |
2 |
6 |
4 |
50 |
|
|
8 |
5 |
1 |
3 |
6 |
140 |
Bj |
30 |
80 |
65 |
35 |
40 |
|
|
Bj |
50 |
30 |
80 |
100 |
90 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
Ai |
|
16 |
|
|
|
|
|
Ai |
|
|
18 |
2 |
9 |
7 |
68 |
|
|
|
1 |
2 |
9 |
7 |
60 |
|
|
30 |
4 |
1 |
55 |
55 |
|
|
|
3 |
40 |
15 |
5 |
55 |
|
|
6 |
4 |
8 |
3 |
20 |
|
|
|
6 |
4 |
8 |
3 |
40 |
|
|
2 |
3 |
3 |
16 |
20 |
|
|
|
24 |
3 |
3 |
1 |
35 |
Bj |
|
60 |
30 |
50 |
23 |
|
|
Bj |
|
70 |
5 |
45 |
70 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
Ai |
|
18 |
|
|
|
|
|
Ai |
|
|
2 |
3 |
9 |
7 |
20 |
|
|
3 |
7 |
1 |
5 |
4 |
30 |
|
|
3 |
4 |
6 |
1 |
16 |
|
|
7 |
5 |
8 |
6 |
3 |
5 |
|
|
5 |
1 |
2 |
2 |
14 |
|
|
6 |
4 |
8 |
3 |
2 |
45 |
|
|
4 |
5 |
8 |
1 |
11 |
|
|
3 |
1 |
7 |
4 |
2 |
70 |
Bj |
|
16 |
18 |
12 |
15 |
|
|
Bj |
10 |
35 |
15 |
25 |
35 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
Ai |
|
20 |
|
|
|
|
|
Ai |
|
|
1 |
3 |
3 |
8 |
20 |
|
|
|
2 |
5 |
3 |
4 |
45 |
|
|
8 |
6 |
2 |
6 |
20 |
|
|
|
6 |
1 |
2 |
5 |
35 |
|
|
7 |
7 |
3 |
8 |
40 |
|
|
|
3 |
4 |
3 |
8 |
70 |
|
|
5 |
2 |
4 |
5 |
45 |
|
|
|
|
|
|
|
|
Bj |
|
25 |
30 |
40 |
15 |
|
|
Bj |
|
20 |
60 |
55 |
45 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
Ai |
|
22 |
|
|
|
|
|
Ai |
|
|
1 |
7 |
2 |
5 |
40 |
|
|
|
2 |
7 |
3 |
6 |
30 |
|
|
3 |
8 |
4 |
1 |
30 |
|
|
|
9 |
4 |
5 |
7 |
70 |
|
|
6 |
3 |
5 |
3 |
50 |
|
|
|
5 |
7 |
6 |
2 |
50 |
Bj |
|
20 |
18 |
44 |
75 |
|
|
Bj |
|
10 |
40 |
20 |
60 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
|
|
|
|
Ai |
|
24 |
|
|
|
|
|
Ai |
|
|
1 |
9 |
7 |
2 |
30 |
|
|
|
1 |
3 |
3 |
8 |
10 |
|
|
3 |
1 |
5 |
5 |
40 |
|
|
|
8 |
6 |
2 |
6 |
20 |
|
|
6 |
8 |
3 |
4 |
70 |
|
|
|
4 |
7 |
7 |
3 |
35 |
|
|
2 |
3 |
1 |
3 |
60 |
|
|
|
5 |
2 |
4 |
5 |
45 |
Bj |
|
35 |
80 |
25 |
70 |
|
|
Bj |
|
25 |
30 |
40 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
|
Ai |
|
26 |
|
|
|
|
|
Ai |
|
1 |
5 |
2 |
2 |
1 |
100 |
|
|
5 |
6 |
12 |
7 |
8 |
105 |
|
3 |
6 |
2 |
4 |
3 |
15 |
|
|
4 |
2 |
10 |
9 |
5 |
30 |
|
8 |
10 |
4 |
5 |
6 |
90 |
|
|
6 |
9 |
5 |
4 |
8 |
80 |
|
7 |
3 |
7 |
9 |
1 |
55 |
|
|
10 |
4 |
3 |
9 |
6 |
20 |
|
|
|
|
|
|
|
|
|
3 |
8 |
4 |
2 |
7 |
20 |
Bj |
30 |
40 |
65 |
80 |
45 |
|
|
Bj |
43 |
10 |
17 |
50 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
|
|
|
|
|
Ai |
|
28 |
|
|
|
|
|
Ai |
|
3 |
5 |
8 |
4 |
4 |
100 |
|
|
4 |
2 |
9 |
8 |
4 |
80 |
|
8 |
9 |
2 |
3 |
8 |
80 |
|
|
3 |
3 |
5 |
4 |
2 |
30 |
|
7 |
4 |
7 |
6 |
10 |
45 |
|
|
8 |
4 |
6 |
2 |
3 |
50 |
|
9 |
6 |
5 |
2 |
11 |
75 |
|
|
5 |
6 |
5 |
5 |
0 |
50 |
|
5 |
6 |
7 |
8 |
2 |
30 |
|
|
6 |
2 |
8 |
4 |
5 |
40 |
Bj |
50 |
80 |
60 |
40 |
70 |
|
|
Bj |
40 |
80 |
35 |
75 |
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
Ai |
|
30 |
|
|
|
|
|
Ai |
|
5 |
2 |
6 |
5 |
4 |
80 |
|
|
10 |
5 |
5 |
3 |
6 |
20 |
|
6 |
4 |
2 |
2 |
3 |
80 |
|
|
11 |
12 |
10 |
8 |
7 |
80 |
|
8 |
9 |
4 |
7 |
8 |
40 |
|
|
4 |
9 |
16 |
2 |
11 |
40 |
|
6 |
2 |
5 |
4 |
5 |
30 |
|
|
3 |
8 |
15 |
6 |
10 |
25 |
|
|
|
|
|
|
|
|
|
15 |
8 |
14 |
2 |
5 |
70 |
|
|
|
|
|
|
|
|
|
2 |
7 |
4 |
11 |
4 |
40 |
Bj |
40 |
60 |
65 |
20 |
95 |
|
|
Bj |
60 |
50 |
40 |
50 |
75 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
|
|
|
|
|
Ai |
|
32 |
|
|
|
|
|
Ai |
|
7 |
6 |
1 |
4 |
2 |
10 |
|
|
9 |
4 |
1 |
8 |
2 |
100 |
|
5 |
3 |
6 |
2 |
7 |
15 |
|
|
4 |
5 |
8 |
1 |
5 |
150 |
|
2 |
7 |
5 |
4 |
7 |
5 |
|
|
4 |
3 |
3 |
9 |
9 |
50 |
|
2 |
6 |
5 |
4 |
8 |
20 |
|
|
9 |
5 |
2 |
5 |
7 |
200 |
|
6 |
2 |
4 |
2 |
8 |
36 |
|
|
6 |
2 |
3 |
3 |
9 |
360 |
|
7 |
3 |
6 |
9 |
4 |
14 |
|
|
8 |
4 |
3 |
6 |
4 |
140 |
Bj |
16 |
14 |
28 |
22 |
20 |
|
|
Bj |
160 |
140 |
280 |
220 |
200 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 |
|
|
|
|
|
Ai |
|
34 |
|
|
|
|
|
Ai |
|
8 |
7 |
6 |
4 |
2 |
25 |
|
|
5 |
2 |
7 |
2 |
3 |
60 |
|
10 |
10 |
80 |
1 |
10 |
25 |
|
|
4 |
4 |
5 |
5 |
8 |
40 |
|
5 |
3 |
6 |
7 |
9 |
20 |
|
|
10 |
3 |
4 |
6 |
4 |
30 |
|
3 |
4 |
5 |
9 |
8 |
20 |
|
|
9 |
2 |
3 |
7 |
10 |
50 |
|
2 |
6 |
3 |
2 |
4 |
70 |
|
|
8 |
5 |
8 |
6 |
1 |
50 |
Bj |
40 |
20 |
35 |
25 |
40 |
|
|
Bj |
35 |
20 |
70 |
40 |
65 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
Ai |
|
36 |
|
|
|
|
|
Ai |
|
6 |
5 |
1 |
3 |
2 |
40 |
|
|
6 |
5 |
6 |
9 |
3 |
30 |
|
2 |
6 |
6 |
4 |
7 |
80 |
|
|
4 |
2 |
3 |
4 |
4 |
30 |
|
4 |
7 |
6 |
4 |
7 |
75 |
|
|
3 |
4 |
5 |
4 |
3 |
30 |
|
9 |
8 |
5 |
2 |
3 |
15 |
|
|
8 |
7 |
2 |
2 |
4 |
30 |
|
5 |
3 |
4 |
4 |
3 |
30 |
|
|
5 |
4 |
5 |
1 |
6 |
30 |
Bj |
40 |
50 |
60 |
30 |
60 |
|
|
Bj |
15 |
15 |
35 |
45 |
40 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
Ai |
|
38 |
|
|
|
|
|
Ai |
|
5 |
5 |
4 |
6 |
2 |
30 |
|
|
4 |
8 |
5 |
1 |
4 |
60 |
|
6 |
6 |
5 |
5 |
1 |
50 |
|
|
2 |
3 |
6 |
2 |
3 |
40 |
|
7 |
7 |
2 |
7 |
5 |
50 |
|
|
5 |
4 |
2 |
3 |
2 |
40 |
|
8 |
4 |
4 |
8 |
4 |
50 |
|
|
1 |
2 |
1 |
6 |
5 |
50 |
Bj |
40 |
40 |
20 |
20 |
60 |
|
|
Bj |
40 |
30 |
40 |
30 |
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
39 |
|
|
|
|
|
Ai |
|
40 |
|
|
|
|
|
Ai |
|
4 |
8 |
9 |
6 |
3 |
200 |
|
|
4 |
10 |
5 |
3 |
4 |
200 |
|
3 |
3 |
10 |
8 |
6 |
100 |
|
|
5 |
5 |
4 |
7 |
6 |
120 |
|
5 |
7 |
5 |
4 |
1 |
170 |
|
|
8 |
7 |
4 |
5 |
3 |
130 |
|
6 |
3 |
4 |
3 |
5 |
130 |
|
|
4 |
5 |
4 |
7 |
8 |
50 |
Bj |
100 |
300 |
100 |
70 |
30 |
|
|
Bj |
40 |
70 |
100 |
240 |
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
41 |
|
|
|
|
|
Ai |
|
42 |
|
|
|
|
|
Ai |
|
4 |
11 |
9 |
10 |
7 |
400 |
|
|
4 |
6 |
3 |
8 |
5 |
200 |
|
5 |
9 |
8 |
4 |
12 |
160 |
|
|
3 |
6 |
7 |
8 |
9 |
250 |
|
6 |
8 |
15 |
12 |
5 |
400 |
|
|
4 |
15 |
10 |
12 |
4 |
250 |
|
7 |
15 |
6 |
7 |
2 |
60 |
|
|
7 |
8 |
6 |
3 |
4 |
200 |
Bj |
400 |
200 |
100 |
80 |
160 |
|
|
Bj |
100 |
100 |
400 |
150 |
150 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
43 |
|
|
|
|
|
Ai |
|
44 |
|
|
|
|
|
Ai |
|
4 |
5 |
6 |
7 |
8 |
90 |
|
|
4 |
10 |
4 |
8 |
9 |
100 |
|
4 |
3 |
8 |
6 |
7 |
100 |
|
|
5 |
10 |
6 |
6 |
3 |
400 |
|
1 |
4 |
6 |
7 |
8 |
160 |
|
|
6 |
10 |
5 |
6 |
4 |
60 |
|
4 |
6 |
3 |
8 |
5 |
200 |
|
|
3 |
6 |
7 |
8 |
5 |
60 |
|
4 |
3 |
2 |
4 |
6 |
80 |
|
|
5 |
3 |
1 |
4 |
5 |
60 |
Bj |
80 |
120 |
130 |
240 |
60 |
|
|
Bj |
200 |
100 |
80 |
200 |
100 |
|
Таблица П2. Варианты заданий задачи о назначениях
N |
Стоимость работы |
|
N |
Стоимость работы |
||||||||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
1 |
1 |
8 |
2 |
3 |
3 |
|
|
2 |
6 |
3 |
4 |
8 |
4 |
|
2 |
4 |
7 |
5 |
1 |
5 |
|
|
1 |
5 |
6 |
9 |
7 |
3 |
|
3 |
5 |
3 |
4 |
4 |
2 |
|
|
3 |
4 |
1 |
6 |
1 |
5 |
|
2 |
5 |
5 |
4 |
3 |
2 |
|
|
2 |
3 |
1 |
1 |
5 |
3 |
|
5 |
4 |
3 |
3 |
5 |
4 |
|
|
2 |
3 |
5 |
8 |
9 |
1 |
|
1 |
2 |
4 |
5 |
1 |
6 |
|
|
6 |
2 |
4 |
1 |
3 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
6 |
2 |
4 |
5 |
1 |
6 |
|
|
4 |
5 |
6 |
8 |
10 |
13 |
|
4 |
2 |
3 |
9 |
4 |
7 |
|
|
10 |
3 |
2 |
3 |
15 |
9 |
|
3 |
3 |
4 |
2 |
5 |
2 |
|
|
4 |
10 |
5 |
1 |
16 |
4 |
|
5 |
4 |
3 |
3 |
5 |
4 |
|
|
2 |
3 |
5 |
8 |
9 |
1 |
|
2 |
4 |
7 |
5 |
1 |
5 |
|
|
1 |
5 |
6 |
9 |
7 |
3 |
|
3 |
5 |
3 |
4 |
4 |
2 |
|
|
3 |
4 |
1 |
6 |
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
1 |
2 |
4 |
5 |
1 |
6 |
|
|
6 |
2 |
4 |
1 |
3 |
3 |
|
5 |
2 |
3 |
9 |
4 |
7 |
|
|
2 |
5 |
6 |
5 |
4 |
2 |
|
2 |
3 |
4 |
2 |
5 |
2 |
|
|
5 |
3 |
7 |
9 |
5 |
4 |
|
3 |
3 |
4 |
2 |
5 |
2 |
|
|
5 |
1 |
2 |
2 |
7 |
5 |
|
3 |
4 |
3 |
3 |
5 |
1 |
|
|
3 |
3 |
2 |
5 |
3 |
1 |
|
2 |
4 |
7 |
5 |
1 |
5 |
|
|
1 |
5 |
6 |
9 |
7 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
4 |
4 |
5 |
5 |
7 |
10 |
|
|
2 |
1 |
3 |
3 |
4 |
5 |
|
6 |
8 |
7 |
5 |
4 |
12 |
|
|
5 |
5 |
2 |
7 |
5 |
2 |
|
7 |
9 |
6 |
4 |
5 |
15 |
|
|
3 |
6 |
4 |
8 |
2 |
3 |
|
2 |
3 |
2 |
9 |
3 |
13 |
|
|
1 |
7 |
1 |
5 |
7 |
2 |
|
2 |
14 |
13 |
9 |
14 |
45 |
|
|
3 |
4 |
3 |
3 |
1 |
6 |
|
2 |
4 |
7 |
5 |
1 |
5 |
|
|
1 |
5 |
6 |
9 |
7 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
4 |
1 |
2 |
6 |
4 |
4 |
|
|
|
2 |
4 |
3 |
2 |
6 |
|
1 |
3 |
1 |
3 |
2 |
3 |
|
|
|
3 |
1 |
2 |
3 |
5 |
|
4 |
5 |
7 |
5 |
1 |
2 |
|
|
|
5 |
4 |
1 |
5 |
7 |
|
6 |
3 |
2 |
1 |
2 |
5 |
|
|
|
4 |
6 |
7 |
2 |
3 |
|
3 |
4 |
3 |
3 |
5 |
1 |
|
|
3 |
3 |
2 |
5 |
3 |
1 |
|
2 |
4 |
7 |
5 |
1 |
5 |
|
|
1 |
5 |
6 |
9 |
7 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
5 |
10 |
5 |
7 |
4 |
4 |
|
|
|
3 |
2 |
4 |
1 |
5 |
|
4 |
7 |
4 |
9 |
10 |
2 |
|
|
|
2 |
3 |
1 |
5 |
4 |
|
2 |
6 |
14 |
8 |
7 |
3 |
|
|
|
3 |
2 |
4 |
4 |
2 |
|
3 |
5 |
4 |
3 |
5 |
5 |
|
|
|
3 |
5 |
3 |
2 |
3 |
|
3 |
4 |
3 |
3 |
5 |
1 |
|
|
3 |
3 |
2 |
5 |
3 |
1 |
|
2 |
4 |
7 |
5 |
1 |
5 |
|
|
1 |
5 |
6 |
9 |
7 |
3 |
|
6 |
3 |
2 |
1 |
2 |
5 |
|
|
|
4 |
6 |
7 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
8 |
12 |
4 |
9 |
10 |
6 |
|
|
3 |
6 |
8 |
2 |
10 |
13 |
|
7 |
5 |
15 |
3 |
6 |
4 |
|
|
1 |
2 |
3 |
5 |
6 |
9 |
|
9 |
4 |
6 |
12 |
7 |
10 |
|
|
4 |
4 |
1 |
4 |
8 |
10 |
|
5 |
3 |
2 |
6 |
4 |
5 |
|
|
8 |
5 |
1 |
3 |
6 |
14 |
|
3 |
8 |
6 |
5 |
4 |
3 |
|
|
5 |
3 |
8 |
10 |
9 |
11 |
|
4 |
7 |
4 |
9 |
10 |
2 |
|
|
|
2 |
3 |
1 |
5 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
2 |
18 |
2 |
9 |
7 |
6 |
|
|
2 |
1 |
2 |
9 |
7 |
6 |
|
4 |
30 |
4 |
1 |
55 |
5 |
|
|
4 |
3 |
4 |
15 |
5 |
5 |
|
4 |
6 |
4 |
8 |
3 |
2 |
|
|
4 |
6 |
4 |
8 |
3 |
4 |
|
3 |
2 |
3 |
3 |
16 |
2 |
|
|
3 |
4 |
3 |
3 |
1 |
3 |
|
5 |
|
3 |
5 |
2 |
3 |
|
|
3 |
7 |
5 |
4 |
7 |
5 |
|
4 |
7 |
4 |
9 |
10 |
2 |
|
|
|
2 |
3 |
1 |
5 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
1 |
2 |
3 |
9 |
7 |
2 |
|
|
3 |
7 |
1 |
5 |
4 |
3 |
|
8 |
3 |
4 |
6 |
1 |
6 |
|
|
7 |
5 |
8 |
6 |
3 |
5 |
|
8 |
5 |
1 |
2 |
2 |
4 |
|
|
6 |
4 |
8 |
3 |
2 |
4 |
|
7 |
4 |
5 |
8 |
1 |
1 |
|
|
3 |
1 |
7 |
4 |
2 |
7 |
|
1 |
6 |
8 |
2 |
5 |
3 |
|
|
10 |
3 |
1 |
5 |
3 |
2 |
|
4 |
6 |
4 |
8 |
3 |
2 |
|
|
4 |
6 |
4 |
8 |
3 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
7 |
1 |
3 |
3 |
8 |
2 |
|
|
7 |
2 |
5 |
3 |
4 |
4 |
|
5 |
8 |
6 |
2 |
6 |
2 |
|
|
5 |
6 |
1 |
2 |
5 |
3 |
|
4 |
7 |
7 |
3 |
8 |
4 |
|
|
4 |
3 |
4 |
3 |
8 |
7 |
|
1 |
5 |
2 |
4 |
5 |
5 |
|
|
1 |
5 |
2 |
4 |
5 |
5 |
|
3 |
2 |
3 |
4 |
5 |
3 |
|
|
3 |
2 |
6 |
5 |
4 |
3 |
|
1 |
2 |
3 |
9 |
7 |
2 |
|
|
3 |
7 |
1 |
5 |
4 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
|
|
22 |
|
|
|
|
|
|
|
5 |
1 |
7 |
2 |
5 |
4 |
|
|
5 |
2 |
7 |
3 |
6 |
3 |
|
1 |
3 |
8 |
4 |
1 |
3 |
|
|
1 |
9 |
4 |
5 |
7 |
7 |
|
4 |
6 |
3 |
5 |
3 |
5 |
|
|
4 |
5 |
7 |
6 |
2 |
5 |
|
2 |
2 |
8 |
4 |
5 |
1 |
|
|
2 |
1 |
4 |
2 |
6 |
4 |
|
3 |
2 |
3 |
4 |
5 |
3 |
|
|
3 |
2 |
6 |
5 |
4 |
3 |
|
1 |
2 |
3 |
9 |
7 |
2 |
|
|
3 |
7 |
1 |
5 |
4 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
|
|
|
|
|
|
24 |
|
|
|
|
|
|
|
3 |
1 |
9 |
7 |
2 |
3 |
|
|
1 |
1 |
3 |
3 |
8 |
1 |
|
6 |
3 |
1 |
5 |
5 |
4 |
|
|
3 |
8 |
6 |
2 |
6 |
2 |
|
7 |
6 |
8 |
3 |
4 |
7 |
|
|
6 |
4 |
7 |
7 |
3 |
3 |
|
2 |
2 |
3 |
1 |
3 |
6 |
|
|
2 |
5 |
2 |
4 |
5 |
4 |
|
3 |
5 |
8 |
2 |
7 |
5 |
|
|
5 |
2 |
3 |
40 |
1 |
5 |
|
2 |
2 |
8 |
4 |
5 |
1 |
|
|
2 |
1 |
4 |
2 |
6 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
|
26 |
|
|
|
|
|
|
|
1 |
5 |
2 |
2 |
1 |
10 |
|
|
5 |
6 |
12 |
7 |
8 |
5 |
|
3 |
6 |
2 |
4 |
3 |
5 |
|
|
4 |
2 |
10 |
9 |
5 |
3 |
|
8 |
10 |
4 |
5 |
6 |
9 |
|
|
6 |
9 |
5 |
4 |
8 |
8 |
|
7 |
3 |
7 |
9 |
1 |
5 |
|
|
10 |
4 |
3 |
9 |
6 |
2 |
|
3 |
8 |
4 |
2 |
7 |
2 |
|
|
3 |
8 |
4 |
2 |
7 |
2 |
|
3 |
4 |
6 |
8 |
5 |
1 |
|
|
4 |
1 |
7 |
5 |
10 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
|
|
|
|
|
|
|
28 |
|
|
|
|
|
|
|
3 |
5 |
8 |
4 |
4 |
10 |
|
|
4 |
2 |
9 |
8 |
4 |
8 |
|
8 |
9 |
2 |
3 |
8 |
8 |
|
|
3 |
3 |
5 |
4 |
2 |
3 |
|
7 |
4 |
7 |
6 |
10 |
4 |
|
|
8 |
4 |
6 |
2 |
3 |
5 |
|
9 |
6 |
5 |
2 |
11 |
7 |
|
|
5 |
6 |
5 |
5 |
0 |
5 |
|
5 |
6 |
7 |
8 |
2 |
3 |
|
|
6 |
2 |
8 |
4 |
5 |
4 |
|
5 |
8 |
6 |
4 |
7 |
2 |
|
|
4 |
8 |
3 |
7 |
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
5 |
2 |
6 |
5 |
4 |
8 |
|
|
10 |
5 |
5 |
3 |
6 |
2 |
|
6 |
4 |
2 |
2 |
3 |
8 |
|
|
11 |
12 |
10 |
8 |
7 |
8 |
|
8 |
9 |
4 |
7 |
8 |
4 |
|
|
4 |
9 |
16 |
2 |
11 |
4 |
|
6 |
2 |
5 |
4 |
5 |
3 |
|
|
3 |
8 |
15 |
6 |
10 |
2 |
|
15 |
8 |
14 |
2 |
5 |
7 |
|
|
15 |
8 |
14 |
2 |
5 |
7 |
|
2 |
7 |
4 |
11 |
4 |
4 |
|
|
2 |
7 |
4 |
11 |
4 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
|
|
|
|
|
|
|
32 |
|
|
|
|
|
|
|
7 |
6 |
1 |
4 |
2 |
10 |
|
|
9 |
4 |
1 |
8 |
2 |
1 |
|
5 |
3 |
6 |
2 |
7 |
1 |
|
|
4 |
5 |
8 |
1 |
5 |
15 |
|
2 |
7 |
5 |
4 |
7 |
5 |
|
|
4 |
3 |
3 |
9 |
9 |
5 |
|
2 |
6 |
5 |
4 |
8 |
2 |
|
|
9 |
5 |
2 |
5 |
7 |
2 |
|
6 |
2 |
4 |
2 |
8 |
3 |
|
|
6 |
2 |
3 |
3 |
9 |
3 |
|
7 |
3 |
6 |
9 |
4 |
4 |
|
|
8 |
4 |
3 |
6 |
4 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 |
|
|
|
|
|
|
|
34 |
|
|
|
|
|
|
|
8 |
7 |
6 |
4 |
2 |
2 |
|
|
5 |
2 |
7 |
2 |
3 |
6 |
|
10 |
10 |
80 |
1 |
10 |
5 |
|
|
4 |
4 |
5 |
5 |
8 |
4 |
|
5 |
3 |
6 |
7 |
9 |
2 |
|
|
10 |
3 |
4 |
6 |
4 |
3 |
|
3 |
4 |
5 |
9 |
8 |
2 |
|
|
9 |
2 |
3 |
7 |
10 |
5 |
|
2 |
6 |
3 |
2 |
4 |
7 |
|
|
8 |
5 |
8 |
6 |
1 |
5 |
|
4 |
2 |
3 |
2 |
4 |
9 |
|
|
3 |
2 |
7 |
4 |
6 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
|
|
36 |
|
|
|
|
|
i |
|
6 |
5 |
1 |
3 |
2 |
4 |
|
|
6 |
5 |
6 |
9 |
3 |
3 |
|
2 |
6 |
6 |
4 |
7 |
8 |
|
|
4 |
2 |
3 |
4 |
4 |
3 |
|
4 |
7 |
6 |
4 |
7 |
7 |
|
|
3 |
4 |
5 |
4 |
3 |
3 |
|
9 |
8 |
5 |
2 |
3 |
1 |
|
|
8 |
7 |
2 |
2 |
4 |
3 |
|
5 |
3 |
4 |
4 |
3 |
3 |
|
|
5 |
4 |
5 |
1 |
6 |
3 |
|
4 |
5 |
6 |
3 |
6 |
5 |
|
|
1 |
5 |
3 |
4 |
4 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
5 |
5 |
4 |
6 |
2 |
3 |
|
|
4 |
8 |
5 |
1 |
4 |
6 |
|
6 |
6 |
5 |
5 |
1 |
5 |
|
|
2 |
3 |
6 |
2 |
3 |
4 |
|
7 |
7 |
2 |
7 |
5 |
5 |
|
|
5 |
4 |
2 |
3 |
2 |
4 |
|
8 |
4 |
4 |
8 |
4 |
5 |
|
|
1 |
2 |
1 |
6 |
5 |
5 |
|
4 |
4 |
2 |
2 |
6 |
1 |
|
|
4 |
3 |
4 |
3 |
5 |
7 |
|
6 |
4 |
8 |
2 |
2 |
3 |
|
|
16 |
14 |
8 |
2 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
39 |
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
4 |
8 |
9 |
6 |
3 |
20 |
|
|
4 |
10 |
5 |
3 |
4 |
20 |
|
3 |
3 |
10 |
8 |
6 |
10 |
|
|
5 |
5 |
4 |
7 |
6 |
12 |
|
5 |
7 |
5 |
4 |
1 |
17 |
|
|
8 |
7 |
4 |
5 |
3 |
13 |
|
6 |
3 |
4 |
3 |
5 |
13 |
|
|
4 |
5 |
4 |
7 |
8 |
5 |
|
10 |
30 |
10 |
7 |
3 |
5 |
|
|
4 |
7 |
10 |
24 |
5 |
4 |
|
6 |
4 |
8 |
2 |
2 |
3 |
|
|
16 |
14 |
8 |
2 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
41 |
|
|
|
|
|
|
|
42 |
|
|
|
|
|
|
|
4 |
11 |
9 |
10 |
7 |
40 |
|
|
4 |
6 |
3 |
8 |
5 |
20 |
|
5 |
9 |
8 |
4 |
12 |
16 |
|
|
3 |
6 |
7 |
8 |
9 |
25 |
|
6 |
8 |
15 |
12 |
5 |
40 |
|
|
4 |
15 |
10 |
12 |
4 |
25 |
|
7 |
15 |
6 |
7 |
2 |
6 |
|
|
7 |
8 |
6 |
3 |
4 |
20 |
|
40 |
20 |
10 |
8 |
16 |
15 |
|
|
10 |
10 |
40 |
15 |
15 |
7 |
|
6 |
4 |
8 |
2 |
2 |
3 |
|
|
16 |
14 |
8 |
2 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
43 |
|
|
|
|
|
|
|
44 |
|
|
|
|
|
|
|
4 |
5 |
6 |
7 |
8 |
90 |
|
|
4 |
10 |
4 |
8 |
9 |
10 |
|
4 |
3 |
8 |
6 |
7 |
10 |
|
|
5 |
10 |
6 |
6 |
3 |
40 |
|
1 |
4 |
6 |
7 |
8 |
16 |
|
|
6 |
10 |
5 |
6 |
4 |
6 |
|
4 |
6 |
3 |
8 |
5 |
20 |
|
|
3 |
6 |
7 |
8 |
5 |
6 |
|
4 |
3 |
2 |
4 |
6 |
8 |
|
|
5 |
3 |
1 |
4 |
5 |
6 |
|
8 |
12 |
13 |
24 |
6 |
7 |
|
|
2 |
10 |
8 |
20 |
10 |
9 |
Таблица П3. Варианты задач определения кратчайшего пути
N |
Расстояние |
|
N |
Расстояние |
||||||||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
1 |
|
2 |
3 |
|
|
|
|
6 |
3 |
4 |
|
|
|
2 |
|
7 |
|
1 |
5 |
|
|
1 |
|
6 |
9 |
7 |
3 |
|
|
5 |
|
4 |
|
2 |
|
|
3 |
4 |
|
|
1 |
5 |
|
2 |
|
5 |
|
3 |
|
|
|
2 |
3 |
|
|
5 |
|
|
5 |
4 |
|
3 |
|
4 |
|
|
|
3 |
5 |
8 |
|
1 |
|
|
2 |
4 |
|
1 |
|
|
|
|
2 |
4 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
2 |
4 |
5 |
1 |
|
|
|
|
5 |
6 |
8 |
10 |
|
|
4 |
|
3 |
9 |
|
7 |
|
|
10 |
|
2 |
3 |
|
9 |
|
3 |
3 |
|
2 |
5 |
|
|
|
4 |
10 |
|
1 |
|
4 |
|
5 |
4 |
3 |
|
|
4 |
|
|
2 |
3 |
5 |
|
9 |
|
|
2 |
|
|
5 |
|
5 |
|
|
1 |
|
|
9 |
|
3 |
|
|
5 |
|
4 |
4 |
|
|
|
|
4 |
|
6 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
2 |
4 |
5 |
1 |
|
|
|
|
2 |
4 |
1 |
3 |
|
|
5 |
|
3 |
|
4 |
7 |
|
|
2 |
|
6 |
5 |
|
2 |
|
2 |
3 |
|
2 |
|
2 |
|
|
5 |
3 |
|
|
|
4 |
|
3 |
|
4 |
|
5 |
2 |
|
|
5 |
|
|
|
7 |
|
|
3 |
4 |
|
3 |
|
|
|
|
3 |
3 |
|
5 |
|
1 |
|
|
4 |
7 |
5 |
|
|
|
|
|
5 |
6 |
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
4 |
5 |
|
7 |
|
|
|
|
1 |
3 |
3 |
4 |
|
|
6 |
|
7 |
5 |
|
12 |
|
|
5 |
|
2 |
7 |
5 |
2 |
|
7 |
9 |
|
|
5 |
|
|
|
3 |
6 |
|
|
2 |
3 |
|
|
3 |
|
|
3 |
13 |
|
|
1 |
7 |
|
|
|
2 |
|
2 |
|
13 |
9 |
|
|
|
|
3 |
4 |
3 |
|
|
|
|
|
4 |
|
5 |
|
|
|
|
|
5 |
6 |
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
|
2 |
6 |
4 |
|
|
|
|
2 |
4 |
|
2 |
|
|
|
|
1 |
3 |
|
3 |
|
|
2 |
|
|
2 |
3 |
5 |
|
4 |
5 |
|
|
1 |
|
|
|
4 |
|
|
1 |
|
7 |
|
6 |
3 |
|
|
2 |
5 |
|
|
|
4 |
6 |
|
2 |
|
|
3 |
|
3 |
3 |
|
1 |
|
|
3 |
3 |
|
5 |
|
1 |
|
|
4 |
|
5 |
1 |
|
|
|
|
5 |
6 |
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
5 |
7 |
4 |
|
|
|
|
3 |
2 |
4 |
1 |
|
|
|
|
4 |
9 |
|
2 |
|
|
3 |
|
|
1 |
5 |
4 |
|
2 |
6 |
|
|
|
3 |
|
|
2 |
|
|
4 |
4 |
2 |
|
3 |
5 |
|
|
5 |
|
|
|
4 |
3 |
5 |
|
|
|
|
3 |
|
|
3 |
|
1 |
|
|
1 |
3 |
2 |
|
|
1 |
|
|
4 |
7 |
5 |
|
|
|
|
|
5 |
6 |
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
12 |
4 |
9 |
10 |
6 |
|
|
|
6 |
8 |
2 |
10 |
13 |
|
7 |
|
15 |
3 |
6 |
4 |
|
|
1 |
|
3 |
5 |
6 |
9 |
|
9 |
4 |
|
12 |
7 |
10 |
|
|
4 |
4 |
|
4 |
8 |
10 |
|
5 |
3 |
2 |
|
4 |
5 |
|
|
8 |
5 |
1 |
|
6 |
14 |
|
3 |
8 |
6 |
5 |
|
3 |
|
|
5 |
3 |
8 |
10 |
|
11 |
|
4 |
7 |
4 |
9 |
10 |
|
|
|
|
2 |
3 |
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
2 |
9 |
7 |
|
|
|
|
1 |
2 |
|
7 |
|
|
|
|
4 |
1 |
|
5 |
|
|
4 |
|
4 |
|
5 |
5 |
|
4 |
6 |
|
|
3 |
2 |
|
|
4 |
6 |
|
8 |
3 |
|
|
3 |
2 |
|
|
|
2 |
|
|
|
|
3 |
|
1 |
3 |
|
5 |
|
3 |
|
|
|
|
|
3 |
7 |
|
4 |
|
5 |
|
|
7 |
4 |
9 |
|
|
|
|
|
2 |
3 |
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
2 |
|
9 |
7 |
|
|
|
|
7 |
1 |
5 |
|
|
|
8 |
|
4 |
6 |
|
6 |
|
|
7 |
|
8 |
6 |
3 |
5 |
|
|
5 |
|
2 |
2 |
4 |
|
|
6 |
4 |
|
|
2 |
4 |
|
7 |
4 |
5 |
|
|
|
|
|
3 |
1 |
|
|
2 |
|
|
1 |
|
8 |
|
|
3 |
|
|
|
3 |
1 |
5 |
|
2 |
|
|
6 |
4 |
|
3 |
|
|
|
|
6 |
4 |
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
1 |
3 |
|
8 |
|
|
|
|
|
5 |
3 |
4 |
|
|
5 |
|
6 |
2 |
6 |
|
|
|
|
|
1 |
2 |
|
3 |
|
4 |
7 |
|
3 |
|
4 |
|
|
4 |
3 |
|
|
8 |
7 |
|
|
5 |
2 |
|
5 |
5 |
|
|
1 |
5 |
|
|
5 |
5 |
|
3 |
2 |
|
4 |
|
3 |
|
|
3 |
|
6 |
5 |
|
|
|
|
|
3 |
9 |
7 |
|
|
|
|
7 |
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
|
|
22 |
|
|
|
|
|
|
|
|
|
7 |
2 |
5 |
|
|
|
|
2 |
7 |
|
6 |
|
|
|
|
8 |
4 |
|
3 |
|
|
1 |
|
4 |
|
7 |
7 |
|
4 |
6 |
|
5 |
3 |
|
|
|
4 |
5 |
|
6 |
2 |
|
|
2 |
2 |
8 |
|
|
1 |
|
|
|
|
4 |
|
|
4 |
|
3 |
|
3 |
|
|
3 |
|
|
3 |
2 |
6 |
|
|
3 |
|
1 |
2 |
|
9 |
7 |
|
|
|
|
7 |
|
5 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
|
|
|
|
|
|
24 |
|
|
|
|
|
|
|
|
1 |
9 |
7 |
2 |
|
|
|
|
1 |
3 |
|
8 |
|
|
6 |
|
1 |
|
5 |
|
|
|
3 |
|
6 |
2 |
6 |
|
|
7 |
6 |
|
3 |
|
7 |
|
|
6 |
4 |
|
7 |
3 |
3 |
|
2 |
|
3 |
|
3 |
6 |
|
|
|
5 |
2 |
|
|
4 |
|
3 |
5 |
|
2 |
|
5 |
|
|
5 |
2 |
3 |
|
|
5 |
|
|
|
8 |
4 |
5 |
|
|
|
|
|
4 |
2 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
|
26 |
|
|
|
|
|
|
|
|
5 |
2 |
|
1 |
|
|
|
|
6 |
|
|
8 |
|
|
3 |
|
|
4 |
3 |
5 |
|
|
4 |
|
|
9 |
|
3 |
|
8 |
|
|
5 |
6 |
9 |
|
|
|
|
|
4 |
8 |
8 |
|
|
3 |
7 |
|
|
5 |
|
|
|
4 |
3 |
|
6 |
2 |
|
3 |
8 |
4 |
|
|
|
|
|
3 |
|
4 |
2 |
|
|
|
|
4 |
6 |
8 |
|
|
|
|
|
1 |
7 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
|
|
|
|
|
|
|
28 |
|
|
|
|
|
|
|
|
5 |
8 |
|
4 |
|
|
|
|
2 |
9 |
8 |
|
|
|
8 |
|
2 |
3 |
8 |
|
|
|
3 |
|
|
4 |
|
3 |
|
7 |
4 |
|
6 |
|
4 |
|
|
8 |
|
|
|
3 |
|
|
|
6 |
5 |
|
|
7 |
|
|
5 |
6 |
|
|
|
5 |
|
5 |
6 |
|
|
|
3 |
|
|
|
|
8 |
4 |
|
4 |
|
|
|
6 |
4 |
7 |
|
|
|
|
8 |
|
7 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
2 |
6 |
5 |
|
|
|
|
|
|
5 |
3 |
|
|
|
6 |
|
2 |
|
3 |
8 |
|
|
|
|
|
8 |
7 |
8 |
|
8 |
9 |
|
7 |
|
4 |
|
|
4 |
|
|
|
|
4 |
|
6 |
|
5 |
|
5 |
|
|
|
3 |
8 |
|
|
|
|
|
|
8 |
|
2 |
|
7 |
|
|
|
8 |
|
|
|
7 |
|
|
7 |
4 |
|
4 |
|
|
|
|
7 |
4 |
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
|
|
|
|
|
|
|
32 |
|
|
|
|
|
|
|
|
6 |
1 |
4 |
2 |
|
|
|
|
4 |
1 |
|
2 |
|
|
5 |
|
|
|
7 |
|
|
|
4 |
|
8 |
1 |
5 |
|
|
2 |
|
|
4 |
|
5 |
|
|
4 |
3 |
|
9 |
|
5 |
|
2 |
|
5 |
|
8 |
2 |
|
|
|
5 |
2 |
|
|
2 |
|
6 |
2 |
|
2 |
|
3 |
|
|
6 |
2 |
|
|
|
3 |
|
|
|
6 |
9 |
4 |
|
|
|
|
|
3 |
6 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 |
|
|
|
|
|
|
|
34 |
|
|
|
|
|
|
|
|
|
6 |
4 |
2 |
|
|
|
|
2 |
|
2 |
3 |
|
|
|
|
|
1 |
|
5 |
|
|
4 |
|
|
5 |
8 |
|
|
5 |
|
|
|
9 |
2 |
|
|
|
|
|
6 |
4 |
3 |
|
3 |
4 |
|
|
8 |
2 |
|
|
9 |
2 |
3 |
|
|
5 |
|
2 |
|
3 |
2 |
|
|
|
|
8 |
5 |
8 |
|
|
5 |
|
|
2 |
3 |
2 |
|
|
|
|
|
|
7 |
4 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
|
|
36 |
|
|
|
|
|
|
|
|
5 |
1 |
3 |
2 |
4 |
|
|
|
5 |
|
9 |
3 |
|
|
2 |
|
6 |
4 |
7 |
8 |
|
|
4 |
|
3 |
|
4 |
3 |
|
4 |
7 |
|
4 |
7 |
7 |
|
|
|
4 |
|
4 |
3 |
3 |
|
9 |
8 |
5 |
|
3 |
1 |
|
|
8 |
|
2 |
|
|
3 |
|
5 |
3 |
4 |
4 |
|
3 |
|
|
5 |
4 |
5 |
|
|
|
|
4 |
5 |
6 |
3 |
6 |
|
|
|
1 |
|
3 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
|
|
4 |
6 |
2 |
|
|
|
|
8 |
5 |
|
4 |
|
|
|
|
5 |
5 |
|
5 |
|
|
2 |
|
|
2 |
3 |
|
|
7 |
7 |
|
|
5 |
|
|
|
5 |
|
|
3 |
|
4 |
|
8 |
|
|
|
|
5 |
|
|
|
2 |
|
|
5 |
|
|
4 |
|
2 |
|
|
1 |
|
|
4 |
3 |
4 |
3 |
|
7 |
|
|
4 |
|
2 |
2 |
|
|
|
|
|
8 |
|
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
39 |
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
|
8 |
9 |
|
3 |
|
|
|
|
|
5 |
3 |
4 |
|
|
3 |
|
10 |
8 |
|
10 |
|
|
|
|
4 |
|
6 |
12 |
|
5 |
7 |
|
4 |
1 |
|
|
|
8 |
7 |
|
5 |
|
|
|
|
3 |
4 |
|
|
13 |
|
|
4 |
|
4 |
|
|
5 |
|
10 |
|
10 |
|
|
5 |
|
|
4 |
7 |
|
|
|
4 |
|
|
4 |
|
2 |
2 |
|
|
|
|
14 |
|
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
41 |
|
|
|
|
|
|
|
42 |
|
|
|
|
|
|
|
|
11 |
9 |
10 |
|
|
|
|
|
6 |
3 |
8 |
|
|
|
5 |
|
8 |
|
|
16 |
|
|
3 |
|
7 |
|
|
25 |
|
6 |
8 |
|
|
5 |
|
|
|
4 |
15 |
|
12 |
|
|
|
7 |
|
|
|
2 |
6 |
|
|
7 |
8 |
|
|
4 |
|
|
|
|
10 |
8 |
|
15 |
|
|
|
|
|
15 |
|
7 |
|
|
4 |
|
2 |
2 |
|
|
|
|
14 |
|
|
2 |
|
Таблица П4. Задания по определению максимального потока
N |
Пропускная способность |
|
N |
Пропускная способность |
||||||||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
1 |
8 |
2 |
3 |
|
|
|
|
6 |
3 |
4 |
8 |
4 |
|
2 |
|
7 |
5 |
1 |
5 |
|
|
1 |
|
6 |
|
7 |
3 |
|
3 |
5 |
|
4 |
4 |
2 |
|
|
3 |
4 |
|
6 |
1 |
5 |
|
2 |
5 |
5 |
|
3 |
|
|
|
2 |
|
1 |
|
|
3 |
|
5 |
4 |
3 |
3 |
|
4 |
|
|
2 |
3 |
5 |
|
|
1 |
|
|
2 |
4 |
|
1 |
|
|
|
6 |
2 |
4 |
1 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
2 |
4 |
5 |
1 |
|
|
|
|
5 |
6 |
8 |
10 |
|
|
4 |
|
3 |
9 |
4 |
7 |
|
|
10 |
|
2 |
|
15 |
9 |
|
3 |
3 |
|
|
5 |
2 |
|
|
4 |
10 |
|
1 |
16 |
4 |
|
5 |
4 |
|
|
5 |
|
|
|
2 |
|
5 |
|
9 |
1 |
|
2 |
4 |
7 |
5 |
|
5 |
|
|
1 |
5 |
6 |
9 |
|
3 |
|
|
5 |
3 |
|
4 |
|
|
|
|
4 |
1 |
6 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
2 |
4 |
5 |
1 |
|
|
|
|
2 |
|
1 |
3 |
3 |
|
5 |
|
3 |
9 |
|
7 |
|
|
2 |
|
6 |
5 |
4 |
2 |
|
2 |
3 |
|
2 |
5 |
2 |
|
|
|
3 |
|
9 |
5 |
4 |
|
3 |
3 |
4 |
|
|
2 |
|
|
5 |
|
2 |
|
7 |
|
|
3 |
|
3 |
|
|
1 |
|
|
3 |
3 |
2 |
|
|
1 |
|
|
4 |
7 |
5 |
1 |
|
|
|
1 |
5 |
6 |
9 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
4 |
5 |
5 |
7 |
|
|
|
|
1 |
3 |
3 |
4 |
|
|
6 |
|
|
5 |
4 |
12 |
|
|
5 |
|
|
7 |
5 |
2 |
|
7 |
|
|
4 |
5 |
|
|
|
3 |
|
|
8 |
2 |
3 |
|
2 |
3 |
2 |
|
3 |
13 |
|
|
1 |
7 |
1 |
|
|
2 |
|
2 |
14 |
13 |
9 |
|
45 |
|
|
3 |
4 |
3 |
|
|
6 |
|
2 |
4 |
|
5 |
|
|
|
|
|
5 |
6 |
9 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
1 |
2 |
6 |
4 |
|
|
|
|
2 |
4 |
|
2 |
|
|
1 |
|
1 |
|
2 |
3 |
|
|
3 |
|
1 |
2 |
3 |
5 |
|
4 |
5 |
|
5 |
1 |
|
|
|
2 |
5 |
|
1 |
5 |
7 |
|
6 |
|
2 |
|
2 |
5 |
|
|
|
4 |
6 |
|
|
3 |
|
3 |
4 |
3 |
3 |
|
1 |
|
|
3 |
3 |
2 |
|
|
1 |
|
|
4 |
|
5 |
1 |
|
|
|
|
5 |
6 |
9 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
10 |
5 |
|
4 |
|
|
|
|
3 |
2 |
4 |
1 |
|
|
4 |
|
4 |
9 |
10 |
2 |
|
|
2 |
|
3 |
1 |
5 |
4 |
|
2 |
6 |
|
8 |
7 |
3 |
|
|
3 |
3 |
|
4 |
4 |
2 |
|
|
5 |
4 |
|
|
5 |
|
|
3 |
3 |
5 |
|
|
|
|
3 |
4 |
3 |
|
|
1 |
|
|
3 |
3 |
2 |
|
|
1 |
|
|
4 |
7 |
5 |
1 |
|
|
|
|
5 |
6 |
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
12 |
|
9 |
10 |
|
|
|
|
6 |
8 |
2 |
10 |
|
|
7 |
|
15 |
3 |
6 |
4 |
|
|
1 |
|
3 |
5 |
6 |
9 |
|
|
4 |
|
|
7 |
10 |
|
|
4 |
4 |
|
4 |
8 |
10 |
|
5 |
3 |
|
|
4 |
5 |
|
|
8 |
5 |
1 |
|
|
|
|
3 |
8 |
6 |
5 |
|
3 |
|
|
5 |
3 |
8 |
|
|
11 |
|
|
7 |
4 |
9 |
10 |
|
|
|
|
|
3 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
2 |
9 |
7 |
|
|
|
|
1 |
2 |
9 |
7 |
|
|
|
|
4 |
1 |
55 |
5 |
|
|
4 |
|
4 |
|
5 |
5 |
|
4 |
6 |
|
8 |
3 |
2 |
|
|
|
6 |
|
8 |
3 |
|
|
3 |
2 |
3 |
|
|
2 |
|
|
3 |
4 |
3 |
|
1 |
3 |
|
5 |
|
3 |
5 |
|
3 |
|
|
3 |
7 |
|
4 |
|
5 |
|
|
7 |
4 |
|
10 |
|
|
|
|
|
3 |
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
2 |
|
9 |
7 |
|
|
|
|
7 |
1 |
5 |
|
|
|
8 |
|
4 |
6 |
1 |
6 |
|
|
7 |
|
8 |
6 |
3 |
5 |
|
|
5 |
|
2 |
|
4 |
|
|
6 |
4 |
|
3 |
2 |
|
|
7 |
4 |
5 |
|
1 |
1 |
|
|
3 |
1 |
7 |
|
2 |
7 |
|
1 |
6 |
|
2 |
|
3 |
|
|
|
3 |
1 |
5 |
|
2 |
|
|
6 |
4 |
8 |
3 |
|
|
|
|
6 |
|
8 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
1 |
3 |
3 |
8 |
|
|
|
|
2 |
5 |
3 |
4 |
|
|
5 |
|
|
2 |
6 |
|
|
|
5 |
|
1 |
2 |
5 |
|
|
4 |
|
|
3 |
8 |
4 |
|
|
4 |
3 |
|
3 |
|
7 |
|
1 |
5 |
2 |
|
5 |
5 |
|
|
1 |
5 |
|
|
5 |
5 |
|
3 |
2 |
3 |
4 |
|
3 |
|
|
3 |
2 |
6 |
5 |
|
3 |
|
|
|
3 |
9 |
7 |
|
|
|
|
|
1 |
5 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
|
|
22 |
|
|
|
|
|
|
|
|
1 |
7 |
2 |
5 |
|
|
|
|
2 |
7 |
3 |
6 |
|
|
1 |
|
8 |
4 |
1 |
3 |
|
|
1 |
|
4 |
5 |
7 |
7 |
|
4 |
6 |
|
|
3 |
5 |
|
|
4 |
5 |
|
|
2 |
5 |
|
2 |
2 |
|
|
5 |
|
|
|
2 |
1 |
|
|
6 |
4 |
|
3 |
2 |
3 |
4 |
|
3 |
|
|
3 |
2 |
6 |
5 |
|
|
|
|
2 |
3 |
|
7 |
|
|
|
|
7 |
1 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
|
|
|
|
|
|
24 |
|
|
|
|
|
|
|
|
|
9 |
7 |
2 |
|
|
|
|
1 |
3 |
3 |
8 |
|
|
|
|
1 |
5 |
5 |
4 |
|
|
3 |
|
6 |
2 |
6 |
2 |
|
7 |
6 |
|
3 |
4 |
7 |
|
|
6 |
4 |
|
7 |
3 |
3 |
|
2 |
2 |
3 |
|
3 |
6 |
|
|
2 |
5 |
2 |
|
|
4 |
|
3 |
5 |
8 |
2 |
|
|
|
|
5 |
2 |
3 |
|
|
5 |
|
|
2 |
8 |
4 |
|
|
|
|
|
1 |
4 |
2 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
|
26 |
|
|
|
|
|
|
|
|
5 |
2 |
2 |
1 |
|
|
|
|
6 |
|
|
8 |
5 |
|
3 |
|
|
4 |
3 |
5 |
|
|
4 |
|
|
9 |
5 |
3 |
|
8 |
|
|
|
6 |
9 |
|
|
|
|
|
4 |
8 |
8 |
|
7 |
3 |
7 |
|
|
5 |
|
|
|
4 |
3 |
|
6 |
2 |
|
3 |
8 |
4 |
2 |
|
2 |
|
|
3 |
8 |
4 |
2 |
|
2 |
|
|
4 |
6 |
8 |
5 |
|
|
|
4 |
1 |
7 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
|
|
|
|
|
|
|
28 |
|
|
|
|
|
|
|
|
5 |
8 |
4 |
4 |
|
|
|
|
2 |
9 |
8 |
4 |
|
|
8 |
|
2 |
3 |
8 |
8 |
|
|
3 |
|
5 |
4 |
2 |
3 |
|
7 |
4 |
|
6 |
|
4 |
|
|
8 |
4 |
|
2 |
|
5 |
|
9 |
6 |
5 |
|
|
7 |
|
|
5 |
6 |
5 |
|
0 |
5 |
|
5 |
6 |
|
|
|
3 |
|
|
6 |
2 |
|
4 |
|
4 |
|
|
8 |
6 |
4 |
7 |
|
|
|
|
8 |
3 |
7 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
2 |
6 |
5 |
|
|
|
|
|
5 |
5 |
3 |
|
2 |
|
6 |
|
2 |
2 |
3 |
8 |
|
|
11 |
|
10 |
8 |
7 |
8 |
|
8 |
9 |
|
7 |
|
4 |
|
|
4 |
9 |
|
2 |
|
4 |
|
6 |
2 |
5 |
|
5 |
|
|
|
3 |
8 |
15 |
|
|
2 |
|
|
8 |
|
2 |
|
7 |
|
|
|
8 |
|
|
|
7 |
|
|
7 |
4 |
|
4 |
|
|
|
2 |
7 |
4 |
11 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
|
|
|
|
|
|
|
32 |
|
|
|
|
|
|
|
|
6 |
1 |
4 |
2 |
|
|
|
|
4 |
1 |
8 |
2 |
1 |
|
5 |
|
6 |
2 |
7 |
1 |
|
|
4 |
|
8 |
1 |
5 |
|
|
2 |
7 |
|
4 |
7 |
5 |
|
|
4 |
3 |
|
9 |
|
5 |
|
2 |
6 |
5 |
|
|
|
|
|
9 |
5 |
2 |
|
7 |
2 |
|
6 |
2 |
4 |
|
|
3 |
|
|
6 |
2 |
|
3 |
|
3 |
|
|
3 |
6 |
|
4 |
|
|
|
8 |
|
3 |
6 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 |
|
|
|
|
|
|
|
34 |
|
|
|
|
|
|
|
|
|
6 |
4 |
2 |
2 |
|
|
|
2 |
|
2 |
3 |
|
|
|
|
|
1 |
|
5 |
|
|
4 |
|
5 |
5 |
8 |
4 |
|
5 |
|
|
7 |
9 |
|
|
|
|
3 |
|
6 |
4 |
3 |
|
3 |
4 |
5 |
|
8 |
2 |
|
|
9 |
2 |
3 |
|
|
5 |
|
2 |
|
3 |
2 |
|
7 |
|
|
8 |
5 |
8 |
|
|
5 |
|
4 |
2 |
|
2 |
4 |
|
|
|
|
2 |
7 |
4 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
|
|
36 |
|
|
|
|
|
|
|
|
5 |
1 |
|
2 |
|
|
|
|
5 |
6 |
|
3 |
|
|
2 |
6 |
6 |
4 |
7 |
|
|
|
4 |
|
3 |
4 |
4 |
3 |
|
4 |
7 |
|
4 |
7 |
7 |
|
|
3 |
4 |
|
4 |
3 |
|
|
|
8 |
5 |
|
3 |
1 |
|
|
|
7 |
2 |
|
4 |
3 |
|
5 |
3 |
4 |
4 |
|
3 |
|
|
5 |
4 |
5 |
1 |
|
3 |
|
|
|
6 |
3 |
6 |
|
|
|
|
5 |
|
4 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
|
5 |
4 |
|
2 |
|
|
|
|
8 |
5 |
1 |
4 |
|
|
6 |
|
5 |
5 |
1 |
5 |
|
|
2 |
|
6 |
2 |
3 |
|
|
7 |
7 |
|
7 |
5 |
5 |
|
|
5 |
4 |
|
3 |
2 |
4 |
|
|
4 |
4 |
|
4 |
5 |
|
|
1 |
2 |
1 |
|
5 |
5 |
|
4 |
4 |
2 |
2 |
|
1 |
|
|
4 |
3 |
4 |
3 |
|
7 |
|
|
4 |
8 |
2 |
2 |
|
|
|
|
|
8 |
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
39 |
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
|
8 |
9 |
6 |
|
|
|
|
|
10 |
5 |
3 |
4 |
|
|
3 |
|
10 |
8 |
6 |
10 |
|
|
5 |
|
4 |
7 |
6 |
|
|
5 |
7 |
|
4 |
1 |
|
|
|
8 |
7 |
|
5 |
3 |
13 |
|
6 |
3 |
4 |
|
5 |
13 |
|
|
4 |
5 |
4 |
|
|
5 |
|
|
30 |
10 |
7 |
|
5 |
|
|
4 |
7 |
10 |
|
|
4 |
|
|
4 |
|
2 |
2 |
|
|
|
|
|
8 |
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
41 |
|
|
|
|
|
|
|
42 |
|
|
|
|
|
|
|
|
11 |
9 |
10 |
7 |
40 |
|
|
|
6 |
3 |
8 |
5 |
|
|
5 |
|
8 |
4 |
12 |
16 |
|
|
3 |
|
7 |
8 |
9 |
25 |
|
6 |
8 |
|
12 |
5 |
40 |
|
|
4 |
15 |
|
12 |
|
|
|
7 |
15 |
6 |
|
2 |
6 |
|
|
7 |
8 |
6 |
|
4 |
20 |
|
40 |
20 |
10 |
8 |
|
15 |
|
|
10 |
10 |
|
15 |
|
7 |
|
6 |
4 |
8 |
2 |
2 |
|
|
|
|
14 |
|
2 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица П5. Варианты задач календарного планирования
N |
Длительность работы |
|
N |
Длительность работы |
||||||||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
1 |
|
2 |
3 |
|
|
|
|
6 |
3 |
4 |
|
|
|
|
|
7 |
|
1 |
5 |
|
|
|
|
6 |
|
7 |
3 |
|
|
|
|
4 |
|
2 |
|
|
|
|
|
|
1 |
5 |
|
|
|
|
|
3 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
2 |
4 |
, |
1 |
|
|
|
|
5 |
6 |
8 |
, |
|
|
|
|
3 |
9 |
|
|
|
|
|
|
2 |
3 |
|
9 |
|
|
|
|
2 |
5 |
|
|
|
|
|
|
1 |
|
4 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
3 |
|
|
, |
|
4 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
2 |
|
5 |
|
|
|
|
|
2 |
|
|
3 |
|
|
|
|
3 |
|
4 |
|
|
|
|
|
6 |
5 |
|
|
|
|
|
|
2 |
|
2 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
5 |
2 |
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
4 |
5 |
|
7 |
|
|
|
|
1 |
|
3 |
|
|
|
|
|
7 |
5 |
|
12 |
|
|
|
|
2 |
|
5 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
2 |
3 |
|
|
|
|
|
3 |
13 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
|
5 |
2 |
6 |
|
|
|
|
|
2 |
4 |
|
2 |
|
|
|
|
1 |
3 |
|
3 |
|
|
|
|
|
2 |
3 |
5 |
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
7 |
|
|
|
|
|
2 |
5 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
|
|
5 |
7 |
4 |
|
|
|
|
3 |
2 |
|
|
|
|
|
|
4 |
9 |
|
2 |
|
|
|
|
|
1 |
5 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
4 |
4 |
2 |
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
12 |
4 |
|
|
|
|
|
|
6 |
8 |
2 |
|
|
|
|
|
15 |
3 |
|
|
|
|
|
|
3 |
5 |
|
|
|
|
|
|
12 |
7 |
|
|
|
|
|
|
4 |
|
10 |
|
|
|
|
|
4 |
5 |
|
|
|
|
|
|
6 |
14 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
|
|
2 |
9 |
7 |
|
|
|
|
1 |
2 |
|
7 |
|
|
|
|
4 |
1 |
|
|
|
|
|
|
4 |
|
5 |
5 |
|
|
|
|
|
3 |
2 |
|
|
|
|
|
8 |
3 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
1 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
2 |
|
9 |
7 |
|
|
|
|
7 |
1 |
5 |
|
|
|
|
|
4 |
6 |
|
6 |
|
|
|
|
8 |
6 |
|
5 |
|
|
|
|
2 |
2 |
4 |
|
|
|
|
|
|
2 |
4 |
|
|
|
|
|
5 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
1 |
3 |
|
8 |
|
|
|
|
2 |
5 |
3 |
|
|
|
|
|
6 |
|
6 |
|
|
|
|
|
1 |
2 |
|
3 |
|
|
|
|
3 |
|
4 |
|
|
|
|
|
|
8 |
|
|
|
|
|
|
5 |
5 |
|
|
|
|
|
|
5 |
5 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
|
|
22 |
|
|
|
|
|
|
|
|
4 |
7 |
2 |
|
|
|
|
|
2 |
7 |
|
|
|
|
|
|
8 |
4 |
|
3 |
|
|
|
|
4 |
|
7 |
|
|
|
|
|
5 |
3 |
|
|
|
|
|
|
6 |
2 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
|
|
|
|
|
|
24 |
|
|
|
|
|
|
|
|
1 |
|
7 |
|
|
|
|
|
1 |
3 |
|
8 |
|
|
|
|
1 |
|
5 |
|
|
|
|
|
6 |
2 |
6 |
|
|
|
|
|
3 |
|
|
|
|
|
|
|
7 |
3 |
3 |
|
|
|
|
|
3 |
6 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
|
26 |
|
|
|
|
|
|
|
|
5 |
2 |
|
1 |
|
|
|
|
6 |
4 |
|
8 |
|
|
|
|
|
4 |
3 |
5 |
|
|
|
|
|
9 |
|
3 |
|
|
|
|
5 |
6 |
|
|
|
|
|
|
4 |
8 |
|
|
|
|
|
|
2 |
5 |
|
|
|
|
|
|
6 |
2 |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
|
|
|
|
|
|
|
28 |
|
|
|
|
|
|
|
|
5 |
8 |
|
4 |
|
|
|
|
2 |
9 |
8 |
|
|
|
|
|
2 |
3 |
8 |
|
|
|
|
|
|
4 |
|
3 |
|
|
|
|
6 |
|
4 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
|
2 |
3 |
|
|
|
|
|
|
4 |
|
|
3 |
|
|
|
|
6 |
5 |
|
|
|
|
|
|
5 |
3 |
|
|
|
|
|
|
|
3 |
8 |
|
|
|
|
|
8 |
7 |
8 |
|
|
|
|
|
4 |
4 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
|
|
|
|
|
|
|
32 |
|
|
|
|
|
|
|
|
6 |
1 |
|
|
|
|
|
|
4 |
1 |
|
|
|
|
|
|
|
9 |
7 |
|
|
|
|
|
8 |
1 |
5 |
|
|
|
|
|
4 |
|
5 |
|
|
|
|
|
9 |
|
5 |
|
|
|
|
|
8 |
2 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 |
|
|
|
|
|
|
|
34 |
|
|
|
|
|
|
|
|
3 |
6 |
|
2 |
|
|
|
|
2 |
6 |
2 |
|
|
|
|
|
|
1 |
|
5 |
|
|
|
|
|
5 |
8 |
|
|
|
|
|
|
9 |
2 |
|
|
|
|
|
6 |
4 |
3 |
|
|
|
|
|
8 |
2 |
|
|
|
|
|
|
3 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
|
|
36 |
|
|
|
|
|
|
|
|
5 |
1 |
3 |
2 |
|
|
|
|
5 |
|
9 |
3 |
|
|
|
|
6 |
4 |
7 |
|
|
|
|
|
3 |
|
4 |
3 |
|
|
|
|
4 |
7 |
7 |
|
|
|
|
|
4 |
3 |
3 |
|
|
|
|
|
3 |
1 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
|
3 |
4 |
|
2 |
|
|
|
|
8 |
5 |
|
4 |
|
|
|
|
5 |
5 |
|
5 |
|
|
|
|
|
2 |
3 |
|
|
|
|
|
1 |
5 |
|
|
|
|
|
|
3 |
|
4 |
|
|
|
|
|
3 |
5 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
39 |
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
|
8 |
9 |
|
3 |
|
|
|
|
4 |
5 |
|
|
|
|
|
|
10 |
8 |
|
10 |
|
|
|
|
4 |
|
6 |
12 |
|
|
|
|
4 |
1 |
|
|
|
|
|
|
5 |
7 |
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
3 |
5 |
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
41 |
|
|
|
|
|
|
|
42 |
|
|
|
|
|
|
|
|
11 |
9 |
10 |
|
|
|
|
|
6 |
3 |
8 |
|
|
|
|
|
8 |
|
|
16 |
|
|
|
|
7 |
|
|
25 |
|
|
|
|
3 |
5 |
|
|
|
|
|
|
12 |
4 |
|
|
|
|
|
|
2 |
6 |
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица П6. Варианты задач игровых моделей
N |
Стоимость выигрыша |
|
N |
Стоимость выигрыша |
||||||||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
-1 |
-4 |
-8 |
2 |
-5 |
-3 |
|
|
-2 |
6 |
3 |
4 |
8 |
4 |
|
2 |
-4 |
7 |
5 |
1 |
5 |
|
|
-1 |
5 |
6 |
-9 |
7 |
3 |
|
3 |
5 |
-3 |
4 |
-4 |
2 |
|
|
-3 |
4 |
1 |
-6 |
-1 |
5 |
|
-2 |
5 |
5 |
-4 |
3 |
-2 |
|
|
-2 |
3 |
-1 |
1 |
5 |
-3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
6 |
2 |
-4 |
5 |
1 |
6 |
|
|
4 |
5 |
6 |
8 |
10 |
13 |
|
-4 |
2 |
3 |
9 |
-4 |
7 |
|
|
10 |
3 |
2 |
-3 |
15 |
9 |
|
-3 |
3 |
4 |
-2 |
-5 |
2 |
|
|
4 |
3 |
5 |
1 |
16 |
4 |
|
5 |
4 |
4 |
3 |
-5 |
-4 |
|
|
-2 |
3 |
5 |
8 |
9 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
1 |
2 |
4 |
5 |
1 |
-6 |
|
|
6 |
2 |
4 |
1 |
3 |
3 |
|
5 |
2 |
3 |
9 |
-4 |
7 |
|
|
2 |
5 |
-6 |
5 |
4 |
2 |
|
2 |
-3 |
-4 |
2 |
5 |
2 |
|
|
5 |
-3 |
7 |
-9 |
5 |
4 |
|
-3 |
3 |
5 |
-2 |
5 |
-2 |
|
|
5 |
1 |
2 |
-2 |
-7 |
5 |
|
3 |
4 |
6 |
3 |
5 |
2 |
|
|
-3 |
-5 |
2 |
5 |
3 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
4 |
4 |
5 |
-5 |
7 |
-10 |
|
|
-2 |
1 |
3 |
3 |
4 |
5 |
|
6 |
8 |
7 |
-5 |
4 |
12 |
|
|
3 |
-5 |
-4 |
7 |
5 |
2 |
|
-7 |
-9 |
6 |
-4 |
5 |
15 |
|
|
3 |
6 |
-4 |
8 |
2 |
3 |
|
-2 |
3 |
2 |
1 |
3 |
13 |
|
|
1 |
7 |
4 |
5 |
7 |
4 |
|
4 |
14 |
3 |
-2 |
14 |
-1 |
|
|
3 |
4 |
-4 |
3 |
1 |
-6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
|
|
4 |
1 |
-2 |
6 |
4 |
4 |
|
|
|
2 |
4 |
-3 |
2 |
6 |
|
3 |
3 |
1 |
3 |
2 |
3 |
|
|
|
3 |
1 |
2 |
3 |
5 |
|
4 |
5 |
-7 |
-5 |
-6 |
-2 |
|
|
|
5 |
-4 |
1 |
5 |
7 |
|
6 |
3 |
2 |
1 |
-2 |
5 |
|
|
|
2 |
3 |
-7 |
-4 |
-3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
|
|
|
|
|
|
|
12 |
|
|
|
|
|
|
|
-5 |
10 |
5 |
7 |
4 |
4 |
|
|
|
3 |
-2 |
4 |
1 |
5 |
|
4 |
7 |
-4 |
9 |
10 |
2 |
|
|
|
2 |
3 |
-1 |
5 |
4 |
|
2 |
6 |
14 |
8 |
7 |
5 |
|
|
|
-3 |
-2 |
4 |
-4 |
2 |
|
-3 |
5 |
4 |
3 |
5 |
-5 |
|
|
|
3 |
-5 |
3 |
2 |
-3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
8 |
12 |
4 |
9 |
-1 |
6 |
|
|
3 |
-6 |
8 |
2 |
10 |
13 |
|
7 |
5 |
5 |
-3 |
3 |
-4 |
|
|
1 |
-7 |
3 |
-5 |
6 |
9 |
|
9 |
7 |
8 |
12 |
7 |
3 |
|
|
4 |
-4 |
1 |
4 |
8 |
10 |
|
-5 |
3 |
2 |
6 |
-4 |
5 |
|
|
8 |
5 |
-1 |
3 |
6 |
14 |
|
3 |
8 |
6 |
5 |
4 |
-3 |
|
|
-5 |
-6 |
8 |
10 |
9 |
-5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
|
-2 |
18 |
4 |
9 |
7 |
6 |
|
|
-2 |
-1 |
2 |
9 |
7 |
-6 |
|
-4 |
30 |
-4 |
1 |
55 |
5 |
|
|
4 |
3 |
4 |
15 |
5 |
4 |
|
4 |
6 |
4 |
4 |
3 |
2 |
|
|
-1 |
6 |
4 |
-8 |
3 |
-7 |
|
3 |
3 |
3 |
3 |
16 |
2 |
|
|
3 |
4 |
3 |
3 |
-1 |
-6 |
|
-5 |
6 |
3 |
5 |
2 |
-3 |
|
|
3 |
7 |
5 |
4 |
7 |
-5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
-2 |
3 |
9 |
7 |
2 |
|
|
3 |
-7 |
-1 |
5 |
-4 |
-3 |
|
|
3 |
4 |
-6 |
-7 |
6 |
|
|
17 |
5 |
8 |
6 |
2 |
5 |
|
|
-5 |
-1 |
2 |
2 |
4 |
|
|
6 |
4 |
8 |
-3 |
3 |
4 |
|
|
4 |
5 |
8 |
-1 |
5 |
|
|
3 |
-1 |
7 |
-4 |
2 |
7 |
|
|
6 |
8 |
2 |
-5 |
7 |
|
|
10 |
3 |
1 |
5 |
-3 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
20 |
|
|
|
|
|
|
|
|
1 |
-3 |
3 |
8 |
-2 |
|
|
|
2 |
5 |
-3 |
4 |
4 |
|
|
-8 |
6 |
2 |
6 |
2 |
|
|
|
-6 |
1 |
2 |
5 |
3 |
|
|
7 |
7 |
3 |
8 |
4 |
|
|
|
3 |
-4 |
3 |
8 |
7 |
|
|
5 |
2 |
-4 |
5 |
-5 |
|
|
|
-5 |
2 |
4 |
-5 |
5 |
|
|
2 |
3 |
4 |
-5 |
3 |
|
|
|
2 |
6 |
5 |
4 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21 |
|
|
|
|
|
|
|
22 |
|
|
|
|
|
|
|
|
1 |
7 |
2 |
-5 |
-4 |
|
|
|
2 |
-7 |
-3 |
-6 |
3 |
|
|
3 |
-8 |
4 |
1 |
3 |
|
|
|
-9 |
4 |
5 |
7 |
-7 |
|
|
-6 |
3 |
5 |
-7 |
5 |
|
|
|
5 |
-7 |
6 |
2 |
5 |
|
|
2 |
8 |
4 |
-5 |
-1 |
|
|
|
1 |
4 |
2 |
6 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
|
|
|
|
|
|
24 |
|
|
|
|
|
|
|
|
1 |
9 |
-7 |
2 |
-8 |
|
|
|
3 |
3 |
3 |
8 |
1 |
|
|
-3 |
1 |
5 |
5 |
4 |
|
|
|
3 |
6 |
2 |
6 |
2 |
|
|
6 |
8 |
-3 |
4 |
-7 |
|
|
|
4 |
-7 |
7 |
3 |
3 |
|
|
2 |
3 |
1 |
-3 |
-6 |
|
|
|
5 |
-4 |
5 |
5 |
4 |
|
|
5 |
8 |
2 |
7 |
-5 |
|
|
|
2 |
3 |
40 |
1 |
-5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25 |
|
|
|
|
|
|
|
26 |
|
|
|
|
|
|
|
-1 |
5 |
-4 |
2 |
1 |
8 |
|
|
5 |
6 |
12 |
7 |
8 |
5 |
|
3 |
-6 |
-5 |
4 |
3 |
5 |
|
|
-4 |
2 |
6 |
5 |
5 |
3 |
|
8 |
10 |
-2 |
5 |
6 |
9 |
|
|
9 |
9 |
-5 |
4 |
8 |
8 |
|
7 |
3 |
7 |
-9 |
1 |
5 |
|
|
10 |
4 |
3 |
-9 |
6 |
-2 |
|
3 |
8 |
4 |
2 |
7 |
2 |
|
|
3 |
8 |
4 |
2 |
-7 |
2 |
|
3 |
4 |
6 |
-8 |
5 |
-1 |
|
|
4 |
9 |
7 |
5 |
10 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
27 |
|
|
|
|
|
|
|
28 |
|
|
|
|
|
|
|
3 |
-5 |
8 |
4 |
4 |
10 |
|
|
4 |
-2 |
9 |
8 |
4 |
8 |
|
-8 |
-9 |
2 |
3 |
8 |
8 |
|
|
-3 |
-3 |
5 |
4 |
2 |
3 |
|
7 |
4 |
-7 |
6 |
10 |
4 |
|
|
8 |
4 |
6 |
6 |
3 |
5 |
|
9 |
-6 |
5 |
2 |
11 |
-7 |
|
|
5 |
6 |
5 |
5 |
-4 |
7 |
|
-5 |
-6 |
7 |
-8 |
2 |
3 |
|
|
6 |
2 |
8 |
-4 |
-5 |
4 |
|
-7 |
-8 |
6 |
4 |
-7 |
2 |
|
|
4 |
-8 |
3 |
7 |
2 |
-2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
29 |
|
|
|
|
|
|
|
30 |
|
|
|
|
|
|
|
-5 |
2 |
6 |
-4 |
-7 |
5 |
|
|
10 |
-5 |
5 |
1 |
-6 |
2 |
|
6 |
-4 |
2 |
2 |
-6 |
7 |
|
|
11 |
12 |
10 |
8 |
-7 |
8 |
|
8 |
9 |
4 |
-7 |
-8 |
4 |
|
|
4 |
9 |
16 |
2 |
11 |
4 |
|
6 |
2 |
5 |
-4 |
-5 |
3 |
|
|
3 |
8 |
15 |
-6 |
10 |
2 |
|
15 |
8 |
14 |
2 |
-5 |
7 |
|
|
15 |
8 |
14 |
2 |
5 |
7 |
|
2 |
7 |
4 |
6 |
4 |
-4 |
|
|
2 |
7 |
-4 |
-3 |
4 |
4 |
|
-4 |
6 |
5 |
2 |
-9 |
5 |
|
|
6 |
5 |
4 |
-5 |
-7 |
-3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
31 |
|
|
|
|
|
|
|
32 |
|
|
|
|
|
|
|
-7 |
-6 |
1 |
-4 |
2 |
-4 |
|
|
-9 |
4 |
1 |
-8 |
2 |
1 |
|
5 |
3 |
-6 |
2 |
7 |
10 |
|
|
4 |
5 |
8 |
1 |
5 |
15 |
|
2 |
5 |
5 |
4 |
7 |
5 |
|
|
4 |
3 |
3 |
-9 |
9 |
5 |
|
2 |
6 |
5 |
-4 |
8 |
2 |
|
|
9 |
5 |
2 |
-5 |
7 |
2 |
|
6 |
3 |
4 |
2 |
8 |
7 |
|
|
6 |
2 |
3 |
3 |
9 |
3 |
|
-5 |
7 |
6 |
5 |
-4 |
4 |
|
|
8 |
4 |
3 |
-6 |
4 |
4 |
|
1 |
-4 |
8 |
2 |
2 |
3 |
|
|
16 |
14 |
8 |
2 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
33 |
|
|
|
|
|
|
|
34 |
|
|
|
|
|
|
|
-8 |
7 |
6 |
4 |
-2 |
2 |
|
|
5 |
-2 |
7 |
2 |
3 |
-6 |
|
10 |
10 |
80 |
1 |
10 |
-5 |
|
|
6 |
4 |
-3 |
5 |
8 |
4 |
|
5 |
-3 |
6 |
7 |
9 |
-3 |
|
|
1 |
3 |
4 |
-6 |
4 |
3 |
|
3 |
4 |
5 |
9 |
8 |
2 |
|
|
9 |
6 |
5 |
7 |
10 |
5 |
|
2 |
6 |
3 |
-2 |
4 |
-7 |
|
|
8 |
5 |
8 |
-6 |
-1 |
6 |
|
4 |
2 |
3 |
-2 |
4 |
-9 |
|
|
5 |
2 |
7 |
4 |
6 |
-5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
35 |
|
|
|
|
|
|
|
36 |
|
|
|
|
|
|
|
-6 |
5 |
1 |
3 |
2 |
-4 |
|
|
6 |
3 |
-6 |
9 |
3 |
3 |
|
2 |
6 |
6 |
4 |
-7 |
-8 |
|
|
4 |
2 |
-3 |
4 |
4 |
3 |
|
4 |
7 |
6 |
4 |
7 |
7 |
|
|
3 |
-4 |
-5 |
4 |
3 |
3 |
|
-9 |
8 |
5 |
2 |
3 |
1 |
|
|
8 |
-7 |
2 |
-2 |
4 |
3 |
|
-5 |
3 |
4 |
-4 |
3 |
3 |
|
|
5 |
-4 |
5 |
1 |
6 |
3 |
|
4 |
5 |
-6 |
3 |
6 |
5 |
|
|
1 |
-5 |
3 |
-4 |
4 |
-7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
37 |
|
|
|
|
|
|
|
38 |
|
|
|
|
|
|
|
5 |
-5 |
4 |
-6 |
-2 |
3 |
|
|
1 |
8 |
5 |
1 |
4 |
6 |
|
-6 |
6 |
-5 |
5 |
1 |
5 |
|
|
3 |
3 |
-6 |
2 |
3 |
-4 |
|
7 |
7 |
-2 |
7 |
5 |
5 |
|
|
5 |
5 |
2 |
3 |
6 |
4 |
|
8 |
4 |
6 |
8 |
4 |
5 |
|
|
1 |
2 |
1 |
-6 |
-5 |
5 |
|
4 |
-4 |
2 |
2 |
6 |
-1 |
|
|
4 |
3 |
4 |
-3 |
5 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
39 |
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
|
-4 |
-8 |
9 |
6 |
3 |
7 |
|
|
4 |
6 |
-5 |
3 |
4 |
-8 |
|
3 |
4 |
10 |
8 |
6 |
10 |
|
|
5 |
5 |
7 |
7 |
6 |
-2 |
|
9 |
7 |
-1 |
4 |
-2 |
17 |
|
|
4 |
7 |
4 |
-2 |
3 |
-3 |
|
6 |
3 |
4 |
-3 |
-5 |
13 |
|
|
-4 |
5 |
-4 |
7 |
8 |
5 |
|
1 |
3 |
5 |
7 |
3 |
5 |
|
|
4 |
7 |
6 |
4 |
5 |
-4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
41 |
|
|
|
|
|
|
|
42 |
|
|
|
|
|
|
|
4 |
1 |
-6 |
-8 |
-7 |
4 |
|
|
-4 |
6 |
-3 |
8 |
-7 |
2 |
|
-5 |
9 |
8 |
4 |
12 |
6 |
|
|
3 |
6 |
-7 |
8 |
-9 |
5 |
|
6 |
4 |
15 |
2 |
5 |
4 |
|
|
4 |
15 |
1 |
12 |
-6 |
5 |
|
7 |
15 |
6 |
-7 |
8 |
-6 |
|
|
7 |
-5 |
-6 |
-3 |
7 |
2 |
|
4 |
2 |
1 |
-8 |
6 |
5 |
|
|
1 |
1 |
-8 |
5 |
-8 |
-7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
43 |
|
|
|
|
|
|
|
44 |
|
|
|
|
|
|
|
-4 |
5 |
6 |
7 |
8 |
9 |
|
|
4 |
1 |
-4 |
-8 |
-9 |
1 |
|
4 |
-3 |
8 |
6 |
7 |
5 |
|
|
5 |
1 |
6 |
-6 |
3 |
4 |
|
1 |
4 |
6 |
7 |
8 |
6 |
|
|
6 |
1 |
7 |
6 |
4 |
6 |
|
-5 |
6 |
3 |
8 |
-5 |
2 |
|
|
3 |
-6 |
7 |
-8 |
-5 |
6 |
|
4 |
3 |
5 |
4 |
6 |
8 |
|
|
5 |
3 |
1 |
-4 |
5 |
6 |
|
-8 |
2 |
3 |
-4 |
6 |
-7 |
|
|
2 |
1 |
-8 |
2 |
8 |
9 |
УЧЕБНОЕ ИЗДАНИЕ