Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Билеты ИБ (2012-2013).doc
Скачиваний:
2
Добавлен:
01.03.2025
Размер:
1 Мб
Скачать
☆
  1. Доказать тождество, используя только определения операций над множествами: .

  2. Сколько различных браслетов можно сделать из 5 одинаковых изумрудов, 6 одинаковых рубинов и 7 одинаковых сапфиров (в браслет входят все 18 камней)?

  3. Найти (хотя бы один) максимальный поток

  1. Сколько рёбер в лесе с n вершинами и k компонентами связности?

Зав. кафедрой ПО Захарова И.Г.

РОССИЙСКАЯ ФЕДЕРАЦИЯ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

Государственное образовательное учреждение высшего профессионального образования

Тюменский государственный университет

Институт математики, естественных наук и информационных технологий

Кафедра программного обеспечения

Дисциплина Дискретная математика Курс 1

Специальность Информационная безопасность Семестр 1

БИЛЕТ № 41

  1. Доказать тождество, используя только определения операций над множествами:

  2. В урне лежат жетоны с числами 1,2,3,…,10. Из неё вынимают 3 жетона. Во скольких случаях сумма написанных на них чисел равна 9? Не меньше 9?

  3. Найти (хотя бы один) максимальный поток

  1. В дереве с n вершинами степень каждой вершины равна 1 или k. Сколько листьев в таком дереве?

Зав. кафедрой ПО Захарова И.Г.

РОССИЙСКАЯ ФЕДЕРАЦИЯ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

Государственное образовательное учреждение высшего профессионального образования

Тюменский государственный университет

Институт математики, естественных наук и информационных технологий

Кафедра программного обеспечения

Дисциплина Дискретная математика Курс 1

Специальность Информационная безопасность Семестр 1

БИЛЕТ № 42

  1. Из основных законов алгебры множеств получите следующие результаты:

  1. Сколькими способами можно посадить за круглый стол 7 мужчин и 7 женщин так, чтобы никакие 2 женщины не сидели рядом?

  2. Найти (хотя бы один) максимальный поток

  1. Какое наименьшее количество рёбер нужно удалить из графа K6, чтобы получить планарный граф? Изобразите начальный и конечный графы.

Зав. кафедрой ПО Захарова И.Г.

РОССИЙСКАЯ ФЕДЕРАЦИЯ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

Государственное образовательное учреждение высшего профессионального образования

Тюменский государственный университет

Институт математики, естественных наук и информационных технологий

Кафедра программного обеспечения

Дисциплина Дискретная математика Курс 1

Специальность Информационная безопасность Семестр 1

БИЛЕТ № 43

  1. Дано:

Показать, что


  1. Сколькими способами можно составить из 9 согласных и 7 гласных слова, в которые входят 4 различных согласных и 3 различных гласных?

  2. Найти (хотя бы один) максимальный поток

  1. Какое наименьшее количество рёбер нужно удалить из графа В4, чтобы получить планарный граф? Изобразите начальный и конечный графы.

Зав. кафедрой ПО Захарова И.Г.

РОССИЙСКАЯ ФЕДЕРАЦИЯ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

Государственное образовательное учреждение высшего профессионального образования

Тюменский государственный университет

Институт математики, естественных наук и информационных технологий

Кафедра программного обеспечения

Дисциплина Дискретная математика Курс 1

Специальность Информационная безопасность Семестр 1

БИЛЕТ № 44

  1. Доказать, что