Восточноукраинский национальный университет им. В.Даля
Кафедра прикладной математики
Специальность прикладная математикаМК 3
Учебная дисциплина Дискретная математика
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №21
1. Производящая функция для биномиальных коэффициентов. Некоторые их свойства.
2. Теорема о частичном дереве.
3. Сколькими способами можно выбрать из слова «логарифм» две согласные и одну гласную буквы? Та же задача, но если среди выбранных букв есть буква «ф»?
4.
Решить уравнение:
.
Утверждено на заседании кафедры прикладной математикипротокол №________________ от «__» ___________ 2009г.
Зав. кафедрой проф. Грибанов В.М.Экзаменатордоц. Барабаш В. В.
Восточноукраинский национальный университет им. В.Даля
Кафедра прикладной математики
Специальность прикладная математикаМК 3
Учебная дисциплина Дискретная математика
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №22
1. Связь между числом сочетаний с повторениями и числом перестановок с повторениями.
2. Определение плоской реализации графа. Примеры графов, не допускающих плоской реализации.
3. Сколькими способами можно переставлять буквы в слове «огород» так, чтобы три буквы «о» не стояли рядом?
4.
Решить уравнение:
.
Утверждено на заседании кафедры прикладной математикипротокол №________________ от «__» ___________ 2009г.
Зав. кафедрой проф. Грибанов В.М.Экзаменатордоц. Барабаш В. В.
Восточноукраинский национальный университет им. В.Даля
Кафедра прикладной математики
Специальность прикладная математикаМК 3
Учебная дисциплина Дискретная математика
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №23
1. Формула бинома Ньютона. Принцип построения и свойства треугольника Паскаля. Некоторые частные случаи бинома Ньютона.
2. Эквивалентные определения дерева.
3.
Найти коэффициент при
в разложении
.
4. Расписание одного учебного дня содержит 5 уроков. Сколько таких расписаний можно составить при выборе из 11 дисциплин, если уроки не повторяются?
Утверждено на заседании кафедры прикладной математикипротокол №________________ от «__» ___________ 2009г.
Зав. кафедрой проф. Грибанов В.М.Экзаменатордоц. Барабаш В. В.
Восточноукраинский национальный университет им. В.Даля
Кафедра прикладной математики
Специальность прикладная математикаМК 3
Учебная дисциплина Дискретная математика
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №24
1. Алгоритм решения линейного рекуррентного соотношения произвольного порядка с постоянными коэффициентами.
2. Условие монотонности цикломатического числа графа. Следствие.
3.
Найти общее решение рекуррентного
соотношения:
.
4. Две ладьи различного цвета расположены на шахматной доске так, что каждая может бить другую. Сколько существует таких расположений?
Утверждено на заседании кафедры прикладной математикипротокол №________________ от «__» ___________ 2009 г.
Зав. кафедрой проф. Грибанов В.М.Экзаменатордоц. Барабаш В. В.