ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

Государственное автономное образовательное учреждение

среднего профессионального образования

Политехнический колледж № 8 имени дважды Героя Советского Союза и.Ф. Павлова (гаоу пк № 8 им.И.Ф. Павлова)

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г.

УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №___23__

по дисциплине ________Дискретная математика_____________________

для специальности Автоматизированные системы обработки информации и управления (по отраслям)

____II _____ курс (________4_________ сессия)

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

2. Гамильтоновы графы

3. Задача «Операции над множествами»

Изобразите с помощью диаграмм Эйлера-Венна множества:

1) и ;

2) и

3) 4) 5)

Преподаватель: Е.С. Детенышева ____________

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

Государственное автономное образовательное учреждение

среднего профессионального образования

Политехнический колледж № 8 имени дважды Героя Советского Союза и.Ф. Павлова (гаоу пк № 8 им.И.Ф. Павлова)

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г.

УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №___24__

по дисциплине ________Дискретная математика_____________________

для специальности Автоматизированные системы обработки информации и управления (по отраслям)

____II _____ курс (_________4________ сессия)

1. Понятие подмножества

2. Матрица смежности графов

3. Задача «Операции над множествами»

Даны множества : U = {a, b, c, d, e, f, p, q}, A = {a, c, e, p}, B = {b, d, f, p},

C = {a, d, f, q}. Выполните следующие операции:

Преподаватель: Е.С. Детенышева _____________

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

Государственное автономное образовательное учреждение

среднего профессионального образования

Политехнический колледж № 8 имени дважды Героя Советского Союза и.Ф. Павлова (гаоу пк № 8 им.И.Ф. Павлова)

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г. УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

СОГЛАСОВАНО Протокол № ________ заседания ПЦК «Математические дисциплины» _________________Е. И. Афаринова от «___»_________ 20____ г. УТВЕРЖДАЮ Заместитель директора _____________Т.И. Дмитриева «____» __________201_г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №___25__

по дисциплине ________Дискретная математика_____________________

для специальности Автоматизированные системы обработки информации и управления (по отраслям)

____II _____ курс (________4_________ сессия)

1. Понятие многочлена Жегалкина Многочлен Жегалкина от двух и трех переменных.

2. Матрица инцидентности графов

3. Задача «Диаграмма Эйлера- Венна»

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

;

Преподаватель: Е.С. Детенышева ___________