Математика

Учебная работа № 6499. «Контрольная Элементы дискретной математики

Количество страниц учебной работы: 7
Содержание:
ЗАДАНИЕ 1
Даны множества A, B, C. Приняв множество U=ABC за универсальное, выполнить следующие операции над множествами/

ЗАДАНИЕ 2
Даны булевы функции f1, f2, f3 заданные формулами.
a) Составить таблицы истинности для функций f1, f2, f3.
b) Представить в с.д.н.ф. и с.к.н.ф. функцию f1.
c) Построить полиномы Жегалкина для функций f1, f2, f3.

ЗАДАНИЕ 3
Для графа, представленного диаграммой:
1) дать полную характеристику;
2) построить матрицы смежности и инцидентности;
3) вычислить числовые характеристики;
4) построить рёберный граф и его матрицу смежности;
5) выполнить операции дополнения, а также операции объединения, соединения, произведения и двух композиций с графом G2 (см. рис. 4).

ЗАДАНИЕ 4
10. На книжной полке помещается 30 томов. Сколькими способами их можно расставить, чтобы при этом 1-й и 2-й тома не стояли рядом?

Стоимость данной учебной работы: 780 руб.
Форма заказа готовой работы

Выдержка из похожей работы

Пусть А — множество
преподавателей английского
языка, В —
немецкого,
С — французского,
Число элементов множества А обозначим
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
Получить
СДНФ, СКНФ, используя таблицу истинности,
Построить ДНФ, КНФ, упростив выражение

Аспирант+

Аспирант+

Учебная работа № 6499. «Контрольная Элементы дискретной математики