Экзамен по дискретной математике

Решить экзамен по Дискретной математике

1)  Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).

2)  Эйлеровы и гамильтоновы графы, понятия эйлеровой цепи, цикла, гамильтонова цикла. Алгоритм поиска эйлеровой цепи. Привести примеры.

3)  Выяснить, является ли функция f(x) = f(x) = x+|x|, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?

4)  Найти упрощенную ДНФ по карте Карно

Построить контактную схему.