см. Введение

17. Доказать равенства, используя свойства операций над множествами

(A \ B) \ (A I C) = (A\C)\B

21. Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения Rc_ A2 и Pc_ A2.

а) Определить, является ли отношение P рефлексивным.

R{(x,y)|x^2>=12y}, P={(x,y)|xy+1 делится на 3}

б) Построить графические представления отношений R, P, PоR.

в) Найти области определения и множества значений для отношений R, P, PоR.

76. Найти количество положительных трехзначных чисел:

а) не делящихся ни на одно из чисел 6,14,20;

б) делящихся ровно на одно число из чисел 6,14,20.

95. Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2*a(n+2) + 9*a(n+1) + 7*a(n) = 0 и начальными условиями a1=5, a2=30. Коэффициенты b, c, d, e, f выбираются из таблицы.

115. В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти

1. СКНФ, СДНФ;

Номер задачи Номера конституент единиц

115 0,1,2,3,7,8,9,10,11,14

121. Граф G задан списком ребер (каждый элемент списка - это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется

а) Нарисовать граф G.

б) Найти степенную последовательность графа G.

в) Найти матрицу смежности графа G.

г) Обозначить ребра и найти матрицу инцидентности графа.

д) Определить количество компонент связности графа.

е) Найти четыре простых цикла.

ж) Найти минимальный остов графа и его вес.

(1,4,5), (1,5,3), (1,6,1), (1,8,4), (2,3,6), (2,6,3), (3,8,2), (4,5,1), (4,6,5), (4,7,4),(6,7,7)

Найти минимальный автомат, эквивалентный данному.

Задача 148

0 1

1 9,0 3,1

2 6,1 9,1

3 7,0 1,1

4 6,0 2,1

5 3,0 2,1

6 7,0 8,1

7 2,1 4,0

8 9,0 1,1

9 2,1 5,0

нет

Примечаний нет.