Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
билеты дискретная математика.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
600.06 Кб
Скачать

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

По учебной дисциплине

Дискретная математика

Группа

31 пи

курс

3

Специальность

230701

семестр

5

1. Что называется сочетанием n-элементного множества

2. Сколькими способами можно выбрать двух дежурных из 25 учащихся класса?

3.Составьте таблицу истинности для формулы:

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

По учебной дисциплине

Дискретная математика

Группа

31 пи

курс

3

Специальность

230701

семестр

5

1. Многочлен Жегалкина. Сформулируйте 1-метод построения многочлена Жегалкина.

2. Постройте многочлен Жегалкина 1-методом для функции f = 11010000;

3. Опишите множества, соответствующие закрашенной части диаграммы Венна (рис):

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.

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

По учебной дисциплине

Дискретная математика

Группа

31 пи

курс

3

Специальность

230701

семестр

5

1. Многочлен Жегалкина. Сформулируйте 2-метод построения многочлена Жегалкина.

Метод неопределенных коэффициентов.

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

3. Нарисуйте граф с пятью вершинами, который не является связным.

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

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

_____ ________________ 2014 г.

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

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

УТВЕРЖДАЮ

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

М.Н.Шостырь

_____________ 2014 г.