Гбоу спо колледж индустрии гостеприимства и менеджмента № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 10

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Понятие множества. Основные символы. Обозначение множеств. Способы задания

множества. Что такое подмножество? Универсальное множество. Приведите примеры.

2. Для каких из следующих пар множеств имеет место одно из соотношений.

2)

3)

1	2	3

3. Изобразите орграф, у которого

V = {а, 6, с, в] и Е = {(а, Ь), (Ь, с), (с, с), F, d), (d,b),(c,d),(d,a)};

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии _________В.В. Роньжина Преподаватель: ________ А.В. Дерябина

ГБОУ СПО КОЛЛЕДЖ ИНДУСТРИИ ГОСТЕПРИИМСТВА И МЕНЕДЖМЕНТА № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 11

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Основные операции над множествами. Приведите примеры.

2. Даны множества: А ={1, 2, 3, 7, 11}; B = {-3, 0, 3, 12}

Определите множества: а) б) с)

3. Постройте многочлен Жегалкина 2-м методом ( метод неопределенных коэффициентов) для функции f = 0100;

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии _________ В.В. Роньжина Преподаватель: _______ А.В. Дерябина

Гбоу спо колледж индустрии гостеприимства и менеджмента № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.

Экзаменационный билет № 12

По учебной дисциплине			Дискретная математика
Группа	31 пи		курс	3
Специальность		230701	семестр		5

1. Что такое диаграмма Эйлера—Венна? Проиллюстрируйте с помощью диаграммы

Эйлера—Венна объединение и пересечение трех множеств.

2. С помощью диаграммы Эйлера – Венна определите множество:

3. Упростите следующие формулы с помощью законов поглощения:

X(XvY)(XvZ);

Рассмотрено и одобрено на заседании

предметно-цикловой комиссии

_____ ________________ 2014 г.

Председатель комиссии _______ В.В. Роньжина Преподаватель: __________ А.В. Дерябина

ГБОУ СПО КОЛЛЕДЖ ИНДУСТРИИ ГОСТЕПРИИМСТВА И МЕНЕДЖМЕНТА № 23

УТВЕРЖДАЮ

Старший методист

М.Н.Шостырь

_____________ 2014 г.