Дискретная математика. Вариант №40

18. Доказать равенства, используя свойства операций над множествами
21. Пусть имеется множество A={1,2,3,4}. На этом множестве определены отношения
50. Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1123456780000
76. Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел a,b,c;
б) делящихся ровно на одно число из чисел a,b,c.
a=6, b=14, c=20
81. Найти последовательность {a_n}, удовлетворяющую рекуррентному соотношению
2a_(n+2)+5a_(n+1)+3a_n=0
и начальным условиям a_1=1, a_2=2.
101. В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице.
Номера конституент единиц
0,1,3,4,6,8,9,12,14,15
133. Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего).
(1,2,7), (1,4,9), (1,5,2), (1,8,5), (2,3,9), (3,7,1), (4,5,3), (4,7,6), (4,8,1), (5,7,4) (5,8,6), (6,8,1).
151. Найти минимальный автомат, эквивалентный данному:
 0 1
1 2,1 6,0
2 8,1 1,1
3 9,0 3,1
4 7,0 2,1
5 9,0 7,1
6 8,0 2,1
7 1,0 5,1
8 1,0 3,1
9 2,1 4,0