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

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

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

4. Пусть 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). Изобразите это отношение графически и определите, является ли оно функцией.

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

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

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

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

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

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