ВАРИАНТ 11
Задача 15
Доказать равенство, используя свойства операций над множествами:
(A\C)\(B\C)=(A\B)\C
Задача 34
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения R A2 и P A2: R={(x,y)| x2 <= 2y}, P={(x,y)| x2+3y делится на 4}
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, P0R.
в) Найти области определения и множества значений для отношений R, P, P0R.
Задача 59
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1111234567000
Задачи 69
Управление имеет 192 предприятия, из них 40 предприятий выпускают продукцию А, 130 – продукцию B, 30 – продукцию С. Продукцию А и В выпускают 10 предприятий, В и С – 10 предприятий, А и С – 10 предприятий. Все виды продукции выпускают 6 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
Задача 96
Найти последовательность {an}, удовлетворяющую рекуррентному соотношению и начальными условиями a1=10, .
Задача 107
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти:
1. СКНФ, СДНФ;
2. минимальную ДНФ с помощью карт Карно.
1,2,3,5,7,8,10,11,12,15
Задача 129
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
(1,4,8), (1,5,4), (1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9),
(4,7,2), (6,7,5), (7,8,1)
Задача 143
Найти минимальный автомат, эквивалентный данному:
|
0
|
1
|
1
|
5,0
|
9,1
|
2
|
3,0
|
5,1
|
3
|
9,1
|
4,0
|
4
|
2,0
|
9,1
|
5
|
6,0
|
5,1
|
6
|
9,1
|
1,0
|
7
|
3,0
|
8,1
|
8
|
6,0
|
7,1
|
9
|
2,1
|
3,1
|
|