1 – 10. Исходя из определений равенства множеств и операций над множествами, доказать тождество и проверить его с помощью диаграммы Эблера-Венна.
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9.
10. 
11 – 20. Исходя из свойств сочетаний, вычислить сумму и проверить справедливость полученного равенства при n=3.4.
1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9. 
10. 
21 – 30. Задана симметрическая матрица A неотрицательных целых чисел.
1. Нарисовать на плоскости граф G=(X,U) (единственный с точностью до изоморфизма), имеющий заданную матрицу А своей матрицей смежности. Найти матрицу инцидентности 
графа G.
2. Нарисовать на плоскости орграф G=(X,U) (единственный с точностью до изоморфизма)? Имеющий заданную матрицу А своей матрицей смежности. Найти матриц инцидентности 
Орграфа G.
21. 
22. 
23. 
24. 
25. 
26. 
27. 
28. 
29. 
30. 
31 – 40. Задана формулаφ.От формулыφперейти к эквивалентной ей формуле ψ так, чтобы формула φ не совершала связок «→» и «↔». Исходя из истинностных таблиц, доказать, что формулы φ и ψ равносильны (логически эквивалентны). Для формулы φ найти СКНФ и СДНФ.
41. 
42. 
43. 
44. 
45. 
46. 
47. 
48. 
49. 
50. 
Пример выполнения контрольного
