Контрольная по дискретной математике

Тема работы: Контрольная по дискретной математике
Предметная область: Контрольная работа, Дискретная математика
Краткое содержание:

1. Доказать или опровергнуть эквивалентность (равносильность) формул

2. Доказать или опровергнуть функциональную полноту набора операций {|}, через функционально полный набор операций { , ┐}, проверив соотношения на эквивалентность , .

3. Получить совершенную дизъюнктивную нормальную форму (СДНФ), дизъюнктивную нормальную форму (ДНФ) и совершенную конъюнктивную нормальную форму (КНФ) функции, заданной в префиксной форме:
, если - унарная операция, - бинарные операции, - отрицание, - дизъюнкция, - стрелка Пирса.

4. Даны 2 подстановки и .
а) Привести подстановки к каноническому виду;
б) Найти произведение подстановок ;
в) Найти произведение подстановок ;
г) Определить степени подстановок;
д) Получить обратные подстановки и привести их к каноническому виду;
е) Определить ;
ж) Найти число инверсий и четность подстановок.
з) Привести подстановку к единичной с помощью транспозиций.

5. Рассмотреть варианты навешивания кванторов на предикат Р(х), определенный на множестве натуральных чисел с нулем N0. Дать словесную формулировку полученных высказываний и определить истинность или ложность получаемых выражений, если

1. Задать различными способами множество М всех нечетных чисел 1, 3, 5, не превышающих 99.
2. Задано множество М={а, (b,с), d, (1,2), 3}. Перечислите списком все подмножества множества М. Укажите мощность полученного множества подмножеств.
3. Заданы множества А={1, 5, 7, 6, 3, e, f, g}, В={5, 2, 9, e}, С={5, 9, t, f}. Осуществить операции над множествами: объединение, пересечение и разность. Построить диаграммы Венна (попарно и над всеми множествами сразу).
4. Задано универсальное множество U={10, 20, 30, 40, f, 50, 60, 70, 80, 90} и множество А={30, 70, 50, t}. Определить дополнение множества А.
5. Задано множество векторов V={(а, b, c), (c, b, d), (b, d, d)}. Определить, чему равны проекции множества векторов на первую, вторую, третью, а также первую и второю оси.
6. Задано множество М={0, 1, 2, 3, 4, 5, 6, 7, 8}. Задать списком и матрицей отношение R MxM, если R означает быть строго меньше.
7. Каковы свойства отношений, заданных на множестве натуральных чисел N, если R – быть не больше.
8. Задано множество М={1, 2, 3, 4, 5, 6}. Заданы отношения R1 – быть меньше, R2 – быть делителем. Произвести объединение отношений R1 R2. Определить составное отношение R1 R2.
9. Задано схематическое расположение офисов в здании (вид сбоку):
1 2,3 4
5 6 7
Определить R – иметь общую стенку (работать в соседнем офисе).
Определить списком и матрицей транзитивное замыкание и рефлексивное замыкание .
10. Задано уравнение прямой линии на плоскости y=x+2. Чему равен образ числа 0, 2? Чему равен прообраз числа 1, 4? Почему?
11. Задана функция f(x1, x2, x3)=x1-2x2+5x3. Определить функции, заданные переименованием х1 в х3.
12. Изобразить граф, заданный следующим образом:
G 1 2 3 4
1 0 2 1 0
2 2 0 1 1
3 1 1 0 1
4 0 1 1 1
Определить степени вершин графа.
13. Сколько можно составить подмножеств из 6 элементов множества, если подмножества состоят из двух различных элементов? Применить формулы комбинаторики.
14. Записать логической формулой следующую фразу: Связи между элементами задаются через отношения и/или соответствия.
15. Упростить булевы формулы: .

Объём работы: 19 стр
Цена: 990 руб
Замечания: 58335

Купить эту работу

Куда отправить:

Ваше имя*:

Ваш телефон:

Ваш E-mail*:

Преимущества

✔ 19 лет на рынке ✔

✔ Средний балл 4,8 ✔

✔ Все типы заданий ✔

✔ Лучшие исполнители ✔

✔ Демократичные цены ✔

✔ Заключение договора ✔

✔ Бесплатные доработки ✔

ЗАКАЗАТЬ РАБОТУ


Услуги

Отзывы

Ангелина Бахтиярова
Заказывала работу на Вашем сайте. В задание нужно было решить кейс-задание и обычные задачи по праву. Всего 9 заданий было. Все ответы были расписаны подробно, даже ссылки на статьи закона были. Задачи приняли с первого раза. Быстро сделали, всего за 2 дня. Спасибо за работу! Буду к Вам обращаться! Надеюсь следующие заказы будут так же быстро и качественно выполняться!'


Город: Тула; Адрес: Тула, ул. Каминского, 19А, офис 3; Телефон: 8 (919) 077-29-08; График работы: 10:00 - 19:00 ПН-ПТ
tula.zachteno.net - оказывает консультационную поддержку студентам. Выполненные специалистами сайта задания, не являются готовым научным трудом. Предоставляемая информация носит справочный характер, которая в последствии может использоваться в качестве базы для создания научной работы.
Copyright © «ООО Просвещение» © 1999 - 2018