1. Декартовим добутком двох множин А і В називається

2. Булеан множини - це

3. Множина В називається підмножиною множини А, якщо

4. Різницею двох множин А і В називається

5. Множина, яка містить цілі та дробові числа,

6. Потужність множини А – це

7. Множина, яка складається з тих елементів універсальної множини U, що не ввійшли до А, називають

8. Кількість підмножин будь-якої множини А, що складається з n елементів, обчислюється за формулою

9. Об’єднанням двох множин є множина

10. Згідно дистрибутивного закону

11. Запишіть закон де Моргана для множин (доповнення об’єднання множин)

12. Запишіть вираз для різниці

13. Запишіть за допомогою характеристичної властивості операції перетин множин, симетрична різниця

14. Множина, яка складається з тих елементів, які належать А і не належать В , називається

15. Множина, яка містить раціональні та ірраціональні числа, називається

16. Відношенням, побудованим на множині А, називають …

17. Відношення R на множині А називають рефлексивним, якщо …

18. Відношення R на множині А називають транзитивним, якщо

19. Відношення R на множині А називають відношенням еквівалентності, якщо воно…

20. Областю значень відношення називається …

21. Відношення називається функціональним, якщо…

22. Якщо кожен елемент у з множини У є образом хоча б одного елемента х з множини Х, то відображення з Х в У називається…

23. Якщо упорядкована пара (х,у) належить функціональному відношенню, то координату х називають …, а координату у …

24. Відношення називається функціональним, якщо

25. Графом відношення R називають пару множин (V, E), де, а Е – множина ребер графа, а V-

26. Відношення , побудоване на множині А, називається оберненим до відношення , якщо

27. Композицією відношень називається відношення

28. Взаємно однозначним (ін’єкцією) називається відображення

29. Якщо , то кажуть, що елемент a і перебувають у відношенні R і пишуть

30. Відображенням Х в У називають

31. Якщо для всіх елементів а, b з множини А з того, що а R b випливає b R а , то відношення R на множині А називають

32. Булевою функцією називається…

33. Формула, яка на всіх наборах значень змінних приймає значення 1, називається

34. Формулу читають так:

35. Згідно дистрибутивного закону

36. Завжди істинний логічний вираз називається

37. Скільки булевих функцій двох змінних можна утворити?

38. Диз’юнкція – це дія

39. Функція Стрілка Пірса – це

40. Імплікація Х і У тотожно дорівнює

41. Формула ( ) приймає значення 0, якщо

42. Формула ( ) приймає значення 0, якщо

43. Формула тотожно дорівнює

44. Згідно закону де Моргана =

45. Чи є правильною формула ?

46. Диз’юнктивною нормальною формою називається

47. Кон’юктивна нормальна форма називається досконалою, якщо кожен множник містить кожну логічну букву або її заперечення, а також

48. Сукупність операцій, через які виражаються всі інші операції, називають

49. Для мінімізації булевих функцій застосовують такі методи:

50. Висловлюванням називається

51. Формула g – логічний наслідок формул f_1, f_{2, …,} f_n тоді й лише тоді, коли:

52. Кон’юнкція двох висловлювань істинна тоді, коли…

53. Імплікація висловлювань p і q читається так:

54. Записати наступні правила виведення в логіці висловлювань: Моdus ponens, введення диз\юнкції, правило силогізму

55. Закінчити правило резолюції

56. Якщо формула А є логічним наслідком формул В_1, В _{2, …,} В _{n, ,} то це записують так:

57. Формули А і В рівносильні тоді і лише тоді, коли

58. Запишіть відповідні назви логічних операцій: .

59. Еквіваленція висловлювань p і q читається так:

60. Одномісним предикатом Р(х), визначеним на множині Х, називається

61. Запис означає

62. Знаком позначається

63. Квантор можна записати у вигляді

64. Формула логіки предикатів називається загальнозначущою, якщо

65. Закінчіть формулу (закон логіки предикатів)

66. Запишіть правило екзистенційне узагальнення

67. Предметною областю предиката називається

68. Змінні, на які навішують квантори, і які попадають в область його дії, називаються

69. Чи є формулою вираз ?

70. Які з операцій можна виконувати над предикатами?

71. Речення « Для будь-якого виконується властивість » можна записати так:

72. Область визначення, від якої залежить предикат, називається.

73. Змінні, що лежать поза дією квантора, називаються

74. Неорієнтованим графом G=(V, E) називають

75. Доповненням графа G=(V, E) називається

76. Матриця суміжності неорієнтованих графів симетрична відносно

77. Графи можна задати

78. Самим розповсюдженим класом графів є

79. Лісом називається

80. Маршрут, у якому всі ребра попарно різні, називається

81. Матрицею суміжності графа G=(V, E) називається квадратна матриця, елемент якої

а_ij=1, якщо вершини

82. Дерево графа G, яке вміщує всі вершини графа G, називається

83. В матриці інцидентності графа G=(V, E) елемент а_ij=1, якщо вершина

84. Якщо будь-які дві вершини графа з’єднані ребром, то граф називається

85. Вершина і ребро називаються інцидентними, якщо

86. Будь-яка упорядкована множина, складена з k елементів, вибраних із n-елементної множини, називається …

87. Якщо елемент а з множини А можна вибрати n способами, а елемент b з множини B - m способами, то вибір пари (а, b) декартового добутку множин А і B можна здійснити …

88. Якщо маємо множину з n елементів різного виду і число елементів кожного виду необмежене, то набори довжиною k, які не залежать від порядку розміщення елементів, називаються …

89. Для обчислення числа перестановок Р _n з повтореннями використовують формулу, чисельник якої дорівнює n!, а знаменник …

90. Згідно біному Ньютона (х+у) ⁿ обчислюється за формулою…

91. Формула - це формула для обчислення числа

92. Комбінаторика – це

93. Розміщення без повторень – це такі набори елементів, які відрізняються

94. Формула для числа розміщень з повтореннями має вигляд:

95. Комбінаціями з n елементів по k називають

96. Формула для числа перестановок без повторень має вигляд:

97. Комбінації з n елементів по k відмінні одна від одної

98. Формули для числа комбінацій C з повтореннями має вигляд:

99. 

100. Перестановки з n елементів – це

101. Біноміальні коефіцієнти – це

102. Шостий рядок трикутника Паскаля містить числа:

103. Згідно принципу включення-виключення