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

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

1. Что называется кортежем. Что такое: декартово произведение множеств. Приведите примеры.

2. Из множеств {a, b, c} и { 1, 2} составьте кортежи.

3. Решите уравнение: A_x² = 182;

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Назовите основные свойства бинарных отношений. Какое отношение называется рефлексивным, симметричным, антисимметричным, транзитивным? Какое отношение называется отношением эквивалентности?

2. Дано множество А = { 1, 2, 3 }. Напишите декартово произведение этого множества А х А.

Из полученного множества составьте бинарное отношение R, которое будет считаться

А) Рефлексивным;

Б) Иррефлексивным;

В) Симметричным;

С) Антисимметричным;

Д) Транзитивным.

3. Постройте коммутационную схему, соответствующую данному булевому выражению.

(q(r + s))((p'q') + (qr'));

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

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

1. Отображение множеств. Какие отображения называются сюръективными, инъективными

и биективными? Что такое мощность множества?

2. Является ли отношение определенное на декартовом произведении множеств и функцией? Если да, то будет ли данная функция сюръекцией, инъекцией ?

3. Дана матрица: , постройте орграф, для которого данная матрица является

матрицей смежности.

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

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

_____ ________________ 2014 г.

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