- •Е.И. Балабан Элементы дискретной математики
- •Введение
- •1. Элементы теории множеств
- •1.1. Множества и его элементы
- •1.2. Операции над множествами
- •1.3. Декартово произведение множеств
- •1.4. Алгебра множеств
- •Основные тождества алгебры множеств
- •Примеры тестовых заданий
- •2. Отображения. Отношения
- •2.1. Отображение множеств
- •2.2.Эквивалентность множеств. Мощность множества
- •2.3. Бинарные отношения
- •Областью определения бинарного отношения s называется множество
- •Областью значений бинарного отношения s называется множество
- •Областью задания бинарного отношения s называется множество
- •2.4. Свойства отношений
- •Примеры тестовых заданий
- •3. Комбинаторика
- •3.1. Правило суммы. Правило произведения
- •3.2. Перестановки
- •3.3. Размещения
- •3.4. Сочетания
- •Примеры тестовых заданий
- •4. Графы
- •4.1. Основные характеристики графов
- •4.2. Матричные способы задания графов
- •Основные свойства матриц смежности и инцидентности
- •4.3. Изоморфизм графов
- •4.4. Маршруты, циклы в неориентированном графе
- •4.5. Пути, контуры в ориентированном графе
- •4.6. Связность. Матрицы достижимости и связности
- •4.7. Деревья
- •Примеры тестовых заданий
- •5. Алгебра логики. Исчисление высказываний
- •5.1. Формулы алгебры логики
- •5.2. Функции алгебры логики
- •5.3. Эквивалентность формул
- •Основные равносильности булевых формул.
- •5.4. Двойственность. Принцип двойственности
- •5.5. Нормальные формы
- •Примеры тестовых заданий
- •Список литературы
Примеры тестовых заданий
З
АДАНИЕ
N 1.1
(
-
выберите один вариант ответа)
Операцией
над множествами А и В, результат которой
выделен на рисунке,
является…
ВАРИАНТЫ ОТВЕТОВ:
1) |
|
|
2) |
|
3) |
|
|
4) |
|
Решение следует из определения пересечения множеств и рис. 1.1 в) Верный ответ: 4)
ЗАДАНИЕ N 1.2 ( - выберите один вариант ответа) Число 2,5 принадлежит множеству…
ВАРИАНТЫ ОТВЕТОВ:
1) |
|
|
2) |
|
3) |
|
|
4) |
|
Решение. 2,5Z, 2,5N; 2,5Q, но 2,5>2, поэтому 2,5D. 2,5R, неравенство -3<2,5<2,6 выполняется, поэтому 2,5С. Верный ответ: 2)
ЗАДАНИЕ
N 1.3
(
-
выберите один вариант ответа)
А
и В – множества действительных чисел:
,
.
Тогда множество
равно
ВАРИАНТЫ ОТВЕТОВ:
1) |
|
|
2) |
|
3) |
|
|
4) |
|
Решение. Изобразим множества А и В на числовой прямой:
Рис. 1.3
Из определения объединения множеств , рис. 1.1 б) и рис. 1.3 следует, что = (-4; 3). Верный ответ 1).
ЗАДАНИЕ
N 1.4
(
-
выберите один вариант ответа)
Даны
множества A={b,y}
и B={1,2,3}.
Тогда декартовым (прямым) произведением
является
…
ВАРИАНТЫ ОТВЕТОВ:
1) |
{(b,y,1),(b,y,2),(b,y,3)} |
|
2) |
{b,y,1,2,3} |
3) |
{(1,b),(1,y),(2,b),(2,y),(3,b),(3,y)} |
|
4) |
{(b,1),(b,2),(b,3),(y,1),(y,2),(y,3)} |
Решение. Из определения декартова произведения двух множеств следует, что оно содержит упорядоченные пары из двух элементов (варианты ответов 1, 2 – неверны), порядок следования элементов тот же, что у множеств в произведении, поэтому верный ответ 4).
ЗАДАНИЕ
N 1.5
(
-
выберите несколько вариантов
ответа)
Элементами
множества натуральных чисел являются
…
ВАРИАНТЫ ОТВЕТОВ:
1) |
|
|
2) |
0 |
|
3) |
- 5 |
|
4) |
3 |
|
5) |
101 |
Решение. Натуральные числа это целые положительные числа, т.е. 3 и 101. Верный ответ: 4), 5).
ЗАДАНИЕ
N 1.6
(
-
выберите несколько вариантов ответа)
Даны
два множества
,
.
Из предложенных высказываний верными
являются…
ВАРИАНТЫ ОТВЕТОВ:
1) |
|
|
2) |
|
3) |
|
|
4) |
|
Решение. Очевидно, что XY; XY={2,4,6}=X; Y\X={0, 8}Y; YX={0,2,4,6,8}=YX. Верный ответ: 1), 2).
