Олимпиада Дискретная математика

Пожалуйста, введите свой e-mail:

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

 
 
 
 

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

 
 
 
 

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

 
 
 
 

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

 
 
 
 

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

 
 
 
 

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

 
 
 
 

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

 
 
 
 

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

 
 
 
 

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

 
 
 
 

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