Учебная работа № 3899. «Контрольная Задача 3, 5, 7 по дискретной математике
Учебная работа № 3899. «Контрольная Задача 3, 5, 7 по дискретной математике
Содержание:
«Содержание
Задача 3. 3
Задача 5 . 5
Задача 7. . 6
Список литературы. 10
Задача 3
Найти:
а) Правильную раскраску графа
б) Хроматическое число графа
в) Хроматический полином f(G,t), и вычислить значения f(G,3), f(G,4), f(G,5).
Задача 5
Найти максимальный поток, протекающий от вершины x1 к вершине x20.
Задача 7
Решить задачу о назначениях.
»
Выдержка из похожей работы
преподавателей английского
языка, В —
немецкого,
С — французского,
Число элементов множества А обозначим
n(A),
Оно равно 12, т,е, n(A)=12, Аналогично, n(В)=11,
n(С)=9,
По
условию задачи n(А∩В)=5,
n(А∩С)=4
и n(В∩С)=3,
Обратимся
к диаграмме (рис, 1),
Рис,
1, Диаграмма Эйлера-Венна
Область
1 есть множество преподавателей, которые
преподают все 3 языка, т,е, множество
А∩В∩С,
Пусть
область 5 – преподаватели, преподающие
только английский язык, обозначим как
a;
область 6 – только немецкий язык,
обозначим b;
область 7 – только французский язык,
обозначим c,
Пусть x
– преподаватели, преподающие все 3
языка, Тогда можно простроить систему
уравнений:
n(А∩В∩С)
= x = 0;
n(А∩В)
+ n(А∩С)
+ n(В∩С)
– 3n(А∩В∩С)
= 5+4+3 – 3*0 = 12;
Ответ:
0;12,
2,5
Получить
СДНФ, СКНФ, используя таблицу истинности,
Построить ДНФ, КНФ, упростив выражение