Шпора по Дискретной математике

Задание 1. Решить задачу, используя диаграмму Эйлера-Венна. В одной из студенческих групп все студенты умеют программировать. Десять человек умеют работать на Бейсике, 10 – на Паскале, 6 – на Си. Два

1. Дискретная математика. Машины Тюринга (мТ) 2. Отношение порядка 3. Понятие формальных систем 4. Аксиоматический способ описания высказываний 5. Отношение равномощностей. Мощность множеств. 6.

Задача 1 Доказать и проиллюстрировать диаграммой Венна, что Задача 2 С помощью таблицы истинности показать, что формула является тождественно истинной. Какое значение имеет этот факт? Задача 3 Пусть

1. Даны множества чисел A={1,2,4,5}, В={4,5,6,7}, С={ 2,3,5,7} и универсальное множество U ={1,2,3,4,5,6,7,8}. Найти множества чисел D=(A∩C)∪(B∪C) ̅, E=(B ̅∩C ̅ )∪(A∩(C\B) ).Являются ли множества E и

Задание 1. Даны множества чисел и универсальное множество Найти множества чисел . Являются ли множества D и Е равными; эквивалентными, включающими одно другое ; пересекающимися, но не включающими

Задача 1 Доказать равенство, используя свойства операций над множествами. Задача 2 Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2и PA2. а) Определить, является ли