Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 1
1. Операции над множествами. Объединение множеств. Пример. Графическая иллюстрация.
2. Вычислить: 
-
3. Построить неориентированный граф G(V,Е), который содержит вершины V= {1,2,3,4,5} и ребра E={(1,2), (1,4), (2,3), (2,4), (3,3), (3,5), (5,5)}.
Задать матрицу смежности и инцидентности.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2
1. Понятия «множество, подмножество». Способы задания множеств. Примеры.
2. Вычислить:
3. Графы. Понятие и определение. Примеры использования.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 3
1. Свойства операций над множествами. Переместительные законы.
2. 
Сколько
10-значных чисел можно составить из десятичных цифр, если каждая цифра
входит в число один раз и каждое число начинается с последовательности 731 и
оканчивается последовательностью 05?
3. Задать матрицу смежности и инцидентности для графа G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 4
1. Круги Эйлера. Диаграммы Венна. Их использование для представлений отношений между множествами. Примеры.
2. Даны множества: М = {4, 5, 6}, Т = {5, 6, 7}; Результаты операций над множествами М и Т: S = {4,5,6,7}, S1 = {5,6}, S2 = {4,7}, S3 = {4}, S4 = {7}. Перечислите какие операции произведены над множествами.
3. Построить неориентированный граф, который содержит вершины V= {1,2,3,4,5}и ребра E={(1,2), (1,4), (2,3), (2,4), (3,3), (3,5), (5,5)}.
Задать матрицу смежности и инцидентности.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 5
1. Операции над множествами. Пересечение множеств. Пример. Графическая иллюстрация.
2.
Имеется 10 карточек. На каждой
записана гласная буква. Выбирают наугад карточку и к ней справа приставляют
вторую, наугад выбранную после первой. Сколько возможно таких
двухбуквенных слов?
3. Определить полустепени исхода, полустепени захода в графе G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 6
1. Операции над множествами. Разность множеств. Пример. Графическая иллюстрация.
2.
Вычислить: 
3. Построить неориентированный граф G(V,Е), который содержит вершины V= {1,2,3,4,5,6,7} и ребра E={(1,2), (1,4), (2,3), (2,4), (3,3), (3,5), (5,5),(5,6), (5,7), (6,3), (6,5), (7,1), (7,5)}.
Задать матрицу смежности и инцидентности.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 7
1.
Операции над множествами. Дополнение к множеству. Пример. Графическая иллюстрация.
2. Сколько существует трехразрядных десятичных чисел, не содержащих повторяющихся цифр, если используются только цифры 4, 5, 9?
3. Определить полустепени исхода, полустепени захода в графе G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 8
1. Свойства операций над множествами. Сочетательные законы.
2. Сколько существует четырехразрядных восьмизначных чисел, оканчивающихся четной цифрой?
3. Понятие мультиграфа. Примеры.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 9
1. Операции над множествами. Симметрическая разность. Пример. Графическая иллюстрация.
2.
Из 100 туристов,
выехавших в заграничное путешествие, владеют немецким языком 30 человек,
английским – 28, французским – 42, английским и немецким – 8, английским и
французским – 10, немецким и французским – 5, тремя этими языками – 3. Сколько
туристов не владеют ни одним из этих языков?
3. Определить степени вершин данного графа G:
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 10
1. Свойства операций над множествами. Распределительные законы.
2. 
В классе 30 учащихся. Из них 18
занимаются в секции легкой атлетики, 10 – в секции плавания, 3 – в обеих
секциях. Сколько учащихся этого класса не занимаются ни в одной из этих
секций?
3. Задать матрицу смежности и инцидентности для графа G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 11
1. Законы Моргана для множеств.
2. 
Сколько
существует пятиразрядных чисел четверичной системы счисления?
3. Задать матрицу смежности и инцидентности для графа G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 12
1. Круги Эйлера. Диаграммы Венна. Их использование для представлений отношений между множествами. Примеры.
2. Вычислить:
-
3. Степень вершин ориентированного и неориентированного графа. Примеры.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13
1. Основные правила комбинаторики.
2. 
Поясните
понятие графа состояний и укажите его компоненты.
3. Определить маршруты и замкнутые маршруты в графе G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 14
1. Перемещения без повторений. Формула. Пример.
2. 
Определение
графа. Орграфы и не ориентированные графы. Примеры.
3. Определить циклы и простые циклы в графе G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 15
1. Сочетания без повторений. Формула. Пример.
2. Сколько
можно записать четырехзначных чисел, используя без повторения 
все
десять цифр?
3. Задать матрицу смежности и инцидентности для графа G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 16
1. Даны
два множества М = {1,2,3,4,7,9}, А ={2,3,5,8,10}. Каков результат операции 
?
2. 
Сколько
существует нечетных трехразрядных десятичных чисел, не содержащих четных цифр в
двух старших разрядах?
3. Определить цепи и простые цепи в графе G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 17
1. Виды отображений. Примеры.
2. 
В воскресенье 19 учеников нашего класса побывали в
планетарии, 10 – в цирке и 6 – на стадионе. Планетарий и цирк посетили 5
учеников; планетарий и стадион-3; цирк и стадион -1. Сколько учеников в нашем
классе, если никто не успел посетить все три места, а три ученика не посетили
ни одного места?
3. Определить маршруты и замкнутые маршруты в графе.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 18
1. Композиция функций. Пример.
2. В
одном украинском городе все жители говорят на русском и украинском языках.
По-украински говорят 85 % всех жителей, а по-русски – 75 %. Сколько % всех
жителей этого города говорят на обоих языках?
3. Полустепени исхода, полустепени захода в графе.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 19
1. Композиция функций. Пример.
2. Вычислить
3. Построить ориентированный граф G(V,Е), который содержит вершины V= {1,2,3,4,5}и ребра E={<1,2>, <1,4>, <2,3>, <2,4>, <3,3>, <3,5>, <5,3>}.
Задать матрицу смежности и инцидентности.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 20
1. Понятие отношения. Примеры.
2. Вычислить
3. Задать матрицу смежности для графа G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 21
1. Бинарные отношения. Примеры.
2. Вычислить: 6! - 4!
3. Построить орграф G(V, Е), который содержит вершины V= {1,2,3,4,5} и ребра E={<1,2>,<1,4>,<2,3>,<2,4>,<3,3>,<3,5>,<4,3>, <5,1>}.
Задать матрицу смежности и инцидентности.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 22
1. Множества. Подстановки.
2. Вычислить 
3. Задать матрицу смежности и инцидентности для графа G.
.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 23
1. Граф и его компоненты. Примеры.
2. Вычислить: 7! - 5!
3. Пусть X = {1, 2, 3, 4}. Зададим на X следующие отношения:
Т = {(х, у) | х, у Î Х; х = у} – отношение равенства;
Р = {(х, у) | х, у Î Х; х = у - 1} – отношение предшествования;
Q = {(х, у) | х, у Î Х; х делится на у} – отношение делимости.
Построить матрицы бинарных отношений.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 24
1. Множества. Операции над бинарными отношениями.
2.
Вычислить
3. Задать матрицу смежности и инцидентности для графа G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 25
1. Свойства умножения подстановок.
2. Вычислить: 5! + 3!
3. Пусть X = {1,2,3,4,5,6,7}. Зададим на X следующие отношения:
G = {(x, y) | х, у Î Х; х > у};
L = {(х, у) | х, у Î Х; х £ у};
Построить матрицы бинарных отношений.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 26
1. Бинарные отношения. Виды представления бинарных отношений. Примеры.
2. Вычислить
3. Задать матрицу смежности и инцидентности для графа G.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 27
1. Основные правила комбинаторики. Примеры.
2. Гамильтоновы пути и циклы.
3. Построить орграф и матрицу бинарного отношения на А:
А = {a,b,c,d,e}, ρ = {(a,b),(b,a),(b,c),(c,b),(c,d),(d,e),(e,d),(b,e),(b,d),(a,c),(c,a)}.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 28
1. Эйлеровы пути и циклы. Примеры.
2. Вычислить
3. Пусть дано множество X = {1,2,3,4} и бинарные отношения:
Т = {(1,1), (2,2), (3,3), (4,4)};
P = {(1,2), (2,3), (3,4) };
Q = {(4,4), (4,2), (4,1), (3,3), (3,1), (2,2), (2,1), (1,1)}.
Построить матрицы бинарных отношений.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 29
1. Сюръекция, инъекция, биекция. Примеры.
2. Маршруты и циклы в графе.
3. Построить функциональную схему и матрицу для бинарного отношения на А:
А = {a,b,c,d,e}, ρ = {(a,b),(b,a),(b,c),(c,b),(c,d),(d,e),(e,d),(b,e),(b,d),(a,c),(c,a)}.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Министерство образования и науки Донецкой Народной Республики
Государственное профессиональное образовательное учреждение
«Донецкий электрометаллургический техникум»
дисциплина ЕН.06 Дискретная математика курс III
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 30
1. Графы. Простые пути и циклы.
2. Вычислить
3. Пусть дано множество X = {1,2,3,4} и бинарные отношения:
Т = {(1,1), (2,2), (3,3), (4,4)};
P = {(1,2), (2,3), (3,4)};
Q = {(4,4), (4,2), (4,1), (3,3), (3,1), (2,2), (2,1), (1,1)}.
Построить функциональные схемы.
«17» 11. 2016 г.
Экзаменатор ___________________ Захлебина Л.Е.
(подпись) (фамилия и инициалы)
Рабочие листы
к вашим урокам
Скачать
6 671 638 материалов в базе
Настоящий материал опубликован пользователем Захлебина Людмила Евгеньевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
6 ч.
Мини-курс
5 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.