1. Пусть A = {1, 2, 3, 4} и B = {a, b, c}. Определите бинарное отношение R из A в B, такое, что (x, y) ∈ R тогда и только тогда, когда x ≤ y (где числа 1, 2, 3, 4 упорядочены как 1 < 2 < 3 < 4, и a, b, c – как a < b < c). Изобразите это отношение графически и определите, является ли оно функцией.

2. Какое из следующих определений лучше всего описывает двудольный граф?

3. В группе из 10 студентов нужно выбрать 3-х для участия в олимпиаде. Если в группе 4 отличника, какова вероятность того, что среди выбранных студентов окажутся ровно два отличника?

4. Какой минимальный объем вершин должен иметь простой неориентированный граф, содержащий 15 ребер?

5. Как называется процесс определения элементов последовательности, в котором каждый следующий элемент вычисляется на основании одного или нескольких предыдущих?

6. Как называется граф, в котором каждая пара вершин соединена ровно одним ребром?

7. Какой из следующих логических законов представлен выражением: A ∧ (A ∨ B) = A?

8. Как называется метод, который позволяет находить количество элементов объединения нескольких множеств, учитывая пересечения этих множеств?

9. Как называется функция, которая принимает только два значения: 0 и 1?

10. Что в логике называется конъюнкцией?