Экзамен. Дискретная математика. Билет №24

ID: 192978
Дата закачки: 17 Июня 2018
Продавец: lexat95 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Билеты экзаменационные
Форматы файлов: Microsoft Office
Сдано в учебном заведении: ******* Не известно

Описание:
Билет №24

1) Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).
2) Эйлеровы и гамильтоновы графы, понятия эйлеровой цепи, цикла, гамильтонова цикла. Алгоритм поиска эйлеровой цепи. Привести примеры.
3) Выяснить, является ли функция f(x) = f(x) = x+|x|, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?
4) Найти упрощенную ДНФ по карте Карно: f(x1, x2, x3) = V1 (1, 2, 3, 4, 5, 7).
Построить контактную схему.

Комментарии: Оценка - отлично!
Дата сдачи: март 2018 г.
Преподаватель: Бах О.А.

Размер файла: 97,6 Кбайт
Фаил: