Содержание1. Доказать равенство, используя свойства операций над множествами (A\B) (A C)=A\(B\C)
2. Пусть имеется множество А={1,2,3,4}, на этом множестве определены отношения R A2 и R A2
а. Определить является ли отношение Р рефлексивным
б. Построить графические представления отношений P, R, P R
в. Найти область определений и область значений для отношений P, R, P R
3. Сколько 4-хзначных чисел можно получить из числа 1122334456780
4. Управление А имеет а предприятий, из них а1 выпускают продукцию А, а2 - B, a3 - C, a4 - A и B, a5 - B и C, a6 - A и C, a7 - A и B и C. Сколько предприятий
а. выпускают ровно один вил продукции
б. не выпускает ни одного продукта
5. Найти последовательность аn , удовлетворяющей рекуррентному соотношению b an+2+c an+1+ d an и начальным условиям.
6. 1. СКНФ, СДНФ
2. Минимальную ДНФ
а. методом Квайна
б. с помощью карт Карно
7. Требуется
а. Нарисовать граф
б. Найти степенную последовательность графа
в. Найти матрицу смежности графа
г. Обозначить рёбра и найти матрицу инцидентности
д. Определить количество компонент связанности
е. Найти 4 простых цикла
ж. Найти минимальный остов и его вес
8. Найти минимальный автомат, эквивалентный данномуВведение1. Доказать равенство, используя свойства операций над множествами (A\B) (A C)=A\(B\C)
2. Пусть имеется множество А={1,2,3,4}, на этом множестве определены отношения R A2 и R A2
а. Определить является ли отношение Р рефлексивным
б. Построить графические представления отношений P, R, P R
в. Найти область определений и область значений для отношений P, R, P R
3. Сколько 4-хзначных чисел можно получить из числа 1122334456780
4. Управление А имеет а предприятий, из них а1 выпускают продукцию А, а2 - B, a3 - C, a4 - A и B, a5 - B и C, a6 - A и C, a7 - A и B и C. Сколько предприятий
а. выпускают ровно один вил продукции
б. не выпускает ни одного продукта
5. Найти последовательность аn , удовлетворяющей рекуррентному соотношению b an+2+c an+1+ d an и начальным условиям.
6. 1. СКНФ, СДНФ
2. Минимальную ДНФ
а. методом Квайна
б. с помощью карт Карно
7. Требуется
а. Нарисовать граф
б. Найти степенную последовательность графа
в. Найти матрицу смежности графа
г. Обозначить рёбра и найти матрицу инцидентности
д. Определить количество компонент связанности
е. Найти 4 простых цикла
ж. Найти минимальный остов и его вес
8. Найти минимальный автомат, эквивалентный данномуЛитература
|
