Гбоу спо колледж индустрии гостеприимства и менеджмента № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 28
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Типы графов. Гамильтоновы графы.
2. Вычислите: а)
; б)
;
с)
;
3.
Составьте таблицу истинности для
формулы:
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии ________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина
Гбоу спо колледж индустрии гостеприимства и менеджмента № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 29
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Что такое комбинаторика и для чего она нужна.
2. Примеры: Вычислите: а) ; б) ; с) ;
3. Нарисуйте граф с пятью вершинами, который не является связным.
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии ________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина
Гбоу спо колледж индустрии гостеприимства и менеджмента № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 30
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Что называется перестановкой n-элементного множества;
2. Сколькими способами можно составить список из 5 учеников?
3.
Составьте СКНФ к
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии __________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина
Гбоу спо колледж индустрии гостеприимства и менеджмента № 23
УТВЕРЖДАЮ
Старший методист
М.Н.Шостырь
_____________ 2014 г.
Экзаменационный билет № 31
По учебной дисциплине |
Дискретная математика |
||||
Группа |
31 пи |
курс |
3 |
||
Специальность |
230701 |
семестр |
5 |
||
1. Что называется размещением n-элементного множества;
2. Сколько различных трёхзначных чисел можно составить из цифр 1,2,3,4,5,6, если цифры не повторяются.
3.Пусть A = {1,2,3}, и B = {x, y}
Напишите все элементы декартова произведения A x B; B x A и B x B;
Рассмотрено и одобрено на заседании
предметно-цикловой комиссии
_____ ________________ 2014 г.
Председатель комиссии ________ В.В. Роньжина Преподаватель: __________ А.В. Дерябина