- •Методические указания по выполнению контрольной работы по дисциплине «Дискретная математика»
- •050100.62 Педагогическое образование
- •Рекомендации по выполнению и оформлению контрольной работы
- •Контрольные задания по курсу "Дискретная математика "
- •Раздел1. Множества
- •Раздел 2. Отношения
- •Раздел 3 Булевы функции
- •Раздел 4 «Элементы комбинаторики»
- •Раздел 5 «Графы»
- •Содержание разделов, изучаемых в семестре
- •Материалы для самоподготовки
- •Тема 1. Множества
- •1.1.Основные понятия
- •1.2. Операции над множествами
- •1.3. Геометрическое моделирование множеств. Диаграммы Венна
- •1.4. Алгебра множеств. Основные тождества алгебры множеств
- •Основные тождества алгебры множеств
- •1.5. Эквивалентность множеств
- •1.6. Счетные множества
- •1.7. Множества мощности континуума
- •Тема 2. Отношения. Функции
- •2.1. Отношения. Основные понятия и определения
- •2.2. Операции над отношениями
- •2.3. Свойства отношений
- •2.4. Функции. Основные понятия и определения
- •Тема 3. Графы
- •3.1. Основные характеристики графов
- •3.2. Матричные способы задания графов
- •3.3. Изоморфизм графов
- •3.4. Маршруты, циклы в неориентированном графе
- •3.5. Пути, контуры в ориентированном графе
- •3.6. Связность графа
- •3.7. Экстремальные пути в нагруженных ориентированных графах
- •3.8 Алгоритм Форда – Беллмана нахождения минимального пути
- •3.9. Алгоритм нахождения максимального пути
- •3.10. Деревья.. Основные определения
- •3.11. Минимальные остовные деревья нагруженных графов
- •Тема 4. Булевы функции
- •4.1. Определение булевой функции
- •4.2. Формулы логики булевых функций
- •4.3. Равносильные преобразования формул
- •Основные равносильности булевых формул.
- •4.4. Двойственность. Принцип двойственности.
- •4.5. Булева алгебра (алгебра логики). Полные системы булевых функций
- •4.6. Нормальные формы
- •4.7. Разложение булевой функции по переменным
- •4.8. Минимизация формул булевых функций в классе дизъюнктивных нормальных форм
- •4.9. Применение алгебры булевых функций к релейно-контактным схемам
- •Раздел 5 «Элементы комбинаторики»
- •5.1 Основные определения комбинаторного анализа
- •5.2 Правило суммы и правило произведения
- •5.3 Формулы для расчета перестановок и сочетаний без повторений и с повторениями
- •5.4 Бином Ньютона и полиномиальная теорема.
- •Вопросы для самоконтроля
- •Раздел 1 Множества
- •Раздел 2 Отношения и функции
- •Раздел 3 Логика высказываний
- •Раздел 4 Булевы функции
- •Раздел 5. Основы комбинаторного анализа
- •Раздел 6. Графы и сети.
- •Тесты для самоконтроля
- •Список литературы Основная литература
- •Дополнительная литература
- •Приложение 1
- •Контрольная работа
- •Вариант№____
Раздел 4 «Элементы комбинаторики»
Вариант 1.
Сколько целых чисел делится на 4, 5 или 6 между 1 и 2003?.
Сколько целых чисел делится на 9 и 3 между 1 и 2003?.
Сколько существует способов вытащить из колоды 13 карт, содержащих 7 карт одной масти?
Человек покупает 10 различных игрушек для своих четырех детей Сколькими способами он может распределить игрушки?
Возведите в степень (2+3т)15
Вариант 2.
Сколько целых чисел делится на 6, 7 или 11 между 1 и 2125? Сколько целых чисел делится на 7 и 11 между 1 и 2125?
Сколько существует способов вытащить из колоды 13 карт, содержащих 4 карт ы одной масти?
Если в урне имеются 10 красных, 10 зеленых, 10 синих шаров, то сколькими различными способами можно выбрать 5 шаров?
Возведите в степень (3+5т)17
Вариант 3.
Сколько целых чисел делится на 6 или 12 или 7 между 1 и 3115? Сколько целых чисел делится на 6 и 21 между 1 и 3115?
Сколько существует способов вытащить из колоды 13 карт, содержащих 9 карт одной масти?
Цветочник продает 10 видов цветов. Сколько различных букетов из 8 цветков модно сделать?
Возведите в степень (2+7т)13
Вариант 4.
Сколько целых чисел делится на 6 или 9 или 19 между 1 и 3967? Сколько целых чисел делится на 8 и 21 между 1 и 3967?
Сколько существует способов вытащить из колоды 13 карт, содержащих 10 карт одной масти? (стандартная колода 52 карты)
Если в урне имеются 20 красных, 20 зеленых, 20 синих шаров, то сколькими различными способами можно выбрать 10 шаров?
Возведите в степень (8+2т)19
Вариант 5.
Сколько целых чисел делится на 5 или 13 или 7 между 1 и 42115? Сколько целых чисел делится на 6 и 21 между 1 и 42115?
Сколько существует способов вытащить из колоды 13 карт, содержащих 12 карт одной масти?
Цветочник продает 10 видов цветов. Сколько различных букетов из 12 цветков модно сделать?
Возведите в степень (2+т)21
Вариант 6.
Сколько целых чисел делится на 5 или 18 или 7 между 1 и 3597? Сколько целых чисел делится на 5и 21 между 1 и 3597?
Сколько существует способов вытащить из колоды 13 карт, содержащих 11 карт одной масти?
Человек покупает 12 различных игрушек для своих четырех детей Сколькими способами он может распределить игрушки?
Возведите в степень (4+3т)16
Вариант 7.
Сколько целых чисел делится на 4, 5 или 6 между 1 и 2003?.
Сколько целых чисел делится на 9 и 3 между 1 и 2003?.
Сколько существует способов вытащить из колоды 13 карт, содержащих 7 карт одной масти?
Человек покупает 10 различных игрушек для своих четырех детей Сколькими способами он может распределить игрушки?
Возведите в степень (2+3т)15
Вариант 8.
Сколько целых чисел делится на 6, 7 или 11 между 1 и 2125? Сколько целых чисел делится на 7 и 11 между 1 и 2125?
Сколько существует способов вытащить из колоды 13 карт, содержащих 4 карт ы одной масти?
Если в урне имеются 10 красных, 10 зеленых, 10 синих шаров, то сколькими различными способами можно выбрать 5 шаров?
Возведите в степень (3+5т)17
Вариант 9.
Сколько целых чисел делится на 6 или 12 или 7 между 1 и 3115? Сколько целых чисел делится на 6 и 21 между 1 и 3115?
Сколько существует способов вытащить из колоды 13 карт, содержащих 9 карт одной масти?
Цветочник продает 10 видов цветов. Сколько различных букетов из 8 цветков модно сделать?
Возведите в степень (2+7т)13
Вариант 10.
Сколько целых чисел делится на 6 или 9 или 19 между 1 и 3967? Сколько целых чисел делится на 8 и 21 между 1 и 3967?
Сколько существует способов вытащить из колоды 13 карт, содержащих 10 карт одной масти? (стандартная колода 52 карты)
Если в урне имеются 20 красных, 20 зеленых, 20 синих шаров, то сколькими различными способами можно выбрать 10 шаров?
Возведите в степень (8+2т)19
