- •Дискретная математика
- •Введение
- •1 Теоретические вопросы
- •1 Основы теории множеств
- •1.1 Основные понятия и операции
- •1.2 Примеры
- •1.3 Варианты задачи №1
- •1.4 Варианты задачи №2
- •2 Отношения
- •2.1 Основные понятия и формулы
- •2.2 Примеры
- •2.3 Варианты задачи №3
- •3 Основы комбинаторики
- •3.1 Основные формулы
- •Примеры
- •3.3 Варианты задачи №4
- •3.4 Варианты задачи №5
- •Элементы математической логики
- •4.1 Основные понятия и формулы
- •Примеры
- •4.3 Варианты задачи №6
- •4.4 Варианты задачи №7
- •4.5 Варианты задачи №8
- •Основы теории графов
- •Основные понятия и формулы
- •5.2 Примеры
- •Варианты задачи №9
- •5.4 Нахождение кратчайших путей
- •5.5 Варианты задачи №10
- •Сетевое планирование
- •Основные понятия и формулы
- •Примеры
- •Варианты задачи №11
- •Содержание
Варианты задачи №11
Таблица 12 – Варианты задачи №11
Номера работ |
di |
Последующие работы |
|||||||||
для вариантов |
|||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
||
1 |
5 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2 |
10 |
5 |
3,5 |
5,6 |
4,5 |
4,5,6 |
5 |
3,5,6 |
5 |
3,5 |
3,5 |
3 |
12 |
6 |
6 |
4,6 |
4,6 |
4,6 |
5,6 |
6 |
4,6,7 |
4,6,7 |
4,6,7 |
4 |
6 |
7 |
7 |
7,6 |
7 |
7 |
6,7 |
7 |
7 |
7 |
6,7 |
5 |
8 |
4,6,8 |
6,8,9 |
6,8 |
6,8 |
6,8 |
6,8 |
6,8,9 |
8 |
8,9 |
8 |
6 |
15 |
7,9 |
7,9 |
7,9 |
7,9 |
7,8 |
7,8 |
7,9 |
7,8,9 |
7,9 |
7,9 |
7 |
25 |
9,10 |
10 |
9,10 |
10 |
9,10 |
9,10 |
9,10 |
9,10 |
10 |
9,10 |
8 |
30 |
9,11 |
9,11 |
11 |
9,11 |
9,11 |
9,11 |
9,11 |
9,11 |
9,11 |
9,11 |
9 |
27 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
10 |
21 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
5 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
Продолжение таблицы 11
Номера работ |
di |
Последующие работы |
|||||||||
для вариантов |
|||||||||||
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
||
1 |
7 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2,3,4 |
2 |
8 |
5,6 |
3,5 |
5,6 |
5,6 |
3,5 |
3,5 |
5,6 |
3,4 |
3,4 |
3,5 |
3 |
9 |
6 |
4,6 |
4,6 |
6 |
4,6 |
4,6 |
6 |
6,7 |
6,7 |
6,7 |
4 |
10 |
5,7 |
6,7 |
6,7 |
6,7 |
5,6 |
5,6 |
5,6,7 |
5,6 |
5,6,7 |
5,6,7 |
5 |
9 |
8 |
8 |
6,8 |
6,8 |
6,8 |
8 |
8 |
8 |
8 |
8 |
6 |
8 |
8,9 |
8,9 |
7,9 |
7,9 |
8,9 |
9 |
9 |
9 |
9 |
9 |
7 |
7 |
9,10 |
10 |
9,10 |
10 |
9,10 |
9,10 |
9,10 |
9,10 |
9,10 |
9,10 |
8 |
12 |
11 |
9,11 |
11 |
9,11 |
9,11 |
11 |
9 |
9,11 |
9 |
9 |
9 |
15 |
11 |
10 |
10, 11 |
11 |
11 |
10, 11 |
10 |
10, 11 |
10, 11 |
10, 11 |
10 |
17 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
7 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
Продолжение таблицы 11
Номера работ |
di |
Последующие работы |
|||||||||
для вариантов |
|||||||||||
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
||
1 |
10 |
2,3,4 |
2, 4 |
2,3 |
3,4 |
2,3,4 |
2,5 |
2,4,7 |
2,5,3 |
2,5,8 |
2,4,5 |
2 |
5 |
3,5,6 |
3,5 |
5,6 |
5,6 |
2,5,6 |
3,5,6 |
3,5,6 |
3,5 |
3,6 |
3,5,6 |
3 |
8 |
4,7,10 |
4,6 |
4,6,7 |
2,4,6 |
6,7 |
4,6 |
6,7 |
5,6,7 |
4,6,7 |
6,7 |
4 |
7 |
6,7 |
6,7 |
6,7 |
6,7 |
6,7 |
6,7 |
6,7 |
6,7,10 |
6,7,10 |
7,10,11 |
5 |
11 |
6,8,9 |
6,8,9 |
6,8,9 |
6,8 |
6,8 |
6,7,9 |
6,8,9 |
8,11 |
6,8,9 |
6,8,9 |
6 |
3 |
8,9,10 |
8,9 |
7,8,9 |
7,8,9 |
8,10 |
8,9,10 |
7,9,10 |
8,9 |
9,10 |
7,8,9 |
7 |
4 |
9,10 |
9,10 |
8,9,10 |
8,10 |
9,10 |
8,9,10 |
9,10 |
9,10,11 |
9,10 |
9,10 |
8 |
6 |
9,11 |
9,11 |
9 |
9, 10,11 |
9, 10,11 |
11 |
9,11 |
9,11 |
9,11 |
9,11 |
9 |
10 |
10, 11 |
10, 11 |
10, 11 |
10, 11 |
10, 11 |
10, 11 |
10, 11 |
10, 11 |
10, 11 |
10, 11 |
10 |
9,11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
11 |
10 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
ЛИТЕРАТУРА
Горбатов, В.А. Основы дискретной математики. – М.: Высшая школа,1986.
Нефедов, В.Н. Курс дискретной математики: учебное пособие/ В.Н. Нефедов, В.А. Осипова. – М.: Изд-во МАИ, 1992.
Новиков, Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2001.
Романовский, И.В. Дискретный анализ. – 2-е изд. – СПб.: Невский диалект, 2000.
Лавров, И.А. Задачи по теории множеств, математической логике и теории алгоритмов. – Изд. 4-е/И.А. Лавров, Л.Л. Максимова. – М.: ФИЗМАТЛИТ, 2001.
Кофман, А. Введение в прикладную комбинаторику. – М.: Наука, 1975.
Новиков, Л.С. Введение в математическую логику. – М.: Наука, 1973.
Гиндикин, С.Г. Алгебра логики в примерах и задачах. – М.: Наука, 1972.
Оре, О. Теория графов. – М.: Наука, 1980.
Оре, О. Графы и их применение. –М.: Мир, 1965.
Судоплатов, С.В. Элементы дискретной математики: учебное пособие/ С.В. Судоплатов, Е.В. Овчинникова. – М.: ИНФРА-М, Новосибирск: Изд-во НГТУ, 2002.
Гаврилов, Г.П. Сборник задач по дискретной математике/ Г.П. Гаврилов, А.А. Сапоженко. – М.: Наука, 1977.