Соединение. Соединение с повторением. Соединение без повторения. Перестановка. Количество перестановок.
Для графа, заданного матрицей весов построить дерево кратчайших расстояний:
1
2
3
4
3
1
2
8
4
2
5
7
2
3
5
3
8
7
Упростить выражение: .
Н
Зав. Кафедрой по Захарова и.Г.
а загородную прогулку поехало 92 человека. Бутерброды с колбасой взяли 47 человек, с сыром – 38 человек, с ветчиной – 42 человека, с сыром и с колбасой – 28 человек, с колбасой и с ветчиной – 31 человек, с сыром и с ветчиной – 26 человек. Все три вида бутербродов взяли с собой 25 человек, а несколько человек взяли с собой пирожки. Сколько человек взяли с собой пирожки?
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 17
Найти плоское изображение графа
Для графа, заданного матрицей весов построить минимальный остов:
2
4
3
3
2
6
9
5
4
6
4
5
4
3
4
3
4
5
9
5
3
5
2
3
5
4
5
6
4
5
2
6
Из основных законов алгебры множеств получите следующие результаты:
Список экзаменационных вопросов состоит из 19 вопросов. Из них нужно составить экзаменационные билеты, причем в каждом билете – ровно два вопроса. Сколько билетов можно составить?
Зав.
кафедрой ПО
Захарова
И.Г.
РОССИЙСКАЯ ФЕДЕРАЦИЯ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
Государственное образовательное учреждение высшего профессионального образования
Тюменский государственный университет
Институт математики, естественных наук и информационных технологий
Кафедра программного обеспечения
Дисциплина Дискретная математика Курс 1
Специальность Информационная безопасность Семестр 1
БИЛЕТ № 18
Можно ли одним росчерком пера нарисовать фигуру (сабли Магомета). Аргументируйте ответ.
