Типовой экзаменационный билет по дисциплине «Дискретная математика»

Теоретические вопросы

1. Групповые свойства образа гомоморфизма групп, теорема о гомоморфизме (5 баллов).

2. Полином Жегалкина булевой функции и его вычисление по таблично заданной функции (5 баллов).

Задачи

1. Вычислить группу автоморфизмов для арифметической группы классов вычетов (5 баллов).

2. Найти слово в лексикографическом словаре позитивного языка, индуцированного алфавитом с номером 123 (5 баллов).

 

 

«Дискретная математика». Программа учебной дисциплины для студентов направления «Прикладная информатика».

Составитель В.А. Кутыркин. – М.: РИПО ИГУМО и ИТ, 2012. – 34 с.