- •Методические указания и задания
- •Задание на лабораторную работу
- •Способы задания множеств. Операции над множествами. Основные соотношения алгебры множеств
- •Теоретическая справка
- •Способы задания множеств
- •Операции над множествами
- •Основные законы алгебры множеств:
- •Задание к лабораторной работе.
- •Контрольные вопросы.
- •Отношения на множествах
- •Теоретическая справка
- •Способы задания отношений
- •Свойства бинарных отношений
- •Функциональные отношения
- •Например:
- •Задание к лабораторной работе
- •Основные понятия комбинаторики
- •Правило произведения Теоретико – множественная формулировка правила произведения
- •Комбинаторная формулировка правила произведения
- •Сложный выбор объектов
- •Соединения без повторений
- •Перестановки
- •Размещения из n элементов по m
- •Решение:
- •Сочетания
- •Свойства сочетаний
- •Соединения с повторениями
- •Размещения с повторениями
- •Сочетания с повторениями
- •Формулы пересчета для основных видов комбинаторных соединений
- •Принцип включения- исключения
- •Частные случаи формулы включений и исключений
- •Задача о беспорядках
- •Задача o встречах
- •Перестановки без фиксированных пар
- •Распределения объектов по ячейкам
- •Распределение одинаковых объектов
- •Вместимость ячеек задана
- •Распределение различных объектов по ячейкам с учётом их порядка в различных ячейках Вместимость ячеек неограниченна, ячейки могут быть пустыми
- •Вместимость ячеек неограниченна, ячейки не могут быть пустыми
- •Задания к лабораторной работе
- •Вариант №1.
- •Вариант №2.
- •Вариант №3.
- •Вариант №4.
- •Вариант №5.
- •Вариант №6.
- •Вариант №7.
- •Вариант №8.
- •Вариант №9.
- •Вариант №10.
- •Вариант №11.
- •Вариант №12.
- •Вариант №13.
- •Вариант №14.
- •Вариант №15.
- •Вариант №16.
- •Вариант №17.
- •Вариант №18.
- •Вариант №19.
- •Вариант №20.
- •Вариант №21.
- •Вариант №22.
- •5.Сколькими способами можно переставить буквы в слове «тартар», чтобы одинаковые буквы не шли друг за другом? Вариант №23.
- •Вариант №24.
- •Вариант №25.
- •Вариант №26.
- •Вариант №27.
- •Вариант №28.
- •Вариант №29.
- •Вариант №30.
- •Контрольные вопросы
- •8. Сформулировать общую постановку задачи распределения объектов по ячейкам.
- •Булевы функции. Законы алгебры логики. Аналитические способы описания. Полные системы функций
- •Теоретическая справка Определение функции алгебры логики
- •Табличный способ представления фал
- •Графическое представление фал
- •Функции алгебры логики одного аргумента
- •Функции алгебры логики двух аргументов
- •Элементарные функции алгебры логики
- •Условные приоритеты булевых функций
- •Выражение одних элементарных функций через другие
- •Аналитическая запись фал
- •Дизъюнктивная нормальная форма (днф)
- •Дизъюнктивная совершенная нормальная форма (дснф)
- •Алгоритм перехода от табличного задания функции к дснф
- •Конъюнктивная совершенная нормальная форма
- •Алгоритм построения конъюнктивной совершенной нормальной формы
- •Полные системы фал
- •Задание к лабораторной работе
- •Контрольные вопросы
- •Методы минимизации функций алгебры логики.
- •Теоретическая справка Основные определения
- •Минимизация фал на кубе
- •Метод Квайна минимизации булевых функций
- •Метод Мак-Класки минимизации булевых функций
- •Графический метод минимизации: карты Карно и диаграммы Вейча
- •Основные принципы построения карт Карно
- •Задание к лабораторной работе
- •Алгоритм генерации варианта
- •Контрольные вопросы
Вариант №25.
1.Сколькими способами из колоды в 36 карт можно вытянуть 5 карт, среди которых 4 карты одинакового достоинства?
2.Сколькими способами можно переставить буквы в слове «молоко» так, чтобы согласные шли в алфавитном порядке и две буквы «о» не шли подряд?
3.У англичан принято давать детям несколько имен. Сколькими способами можно назвать ребенка, если общее число имен равно 300, а ему дают не более 3 имен? Имена могут повторяться.
4.Сколькими способами можно разбросать nразличных шаров вkразличных луз, если некоторые лузы могут быть пустыми и не имеет значение порядок шаров в лузе?
5.По пустыне идет караван из 7 верблюдов. Путешествие длится много дней и, наконец, всем надоедает видеть впереди себя одного и того же верблюда. Сколькими способами можно переставить верблюдов так, чтобы впереди каждого верблюда шел другой, чем раньше?
Вариант №26.
1.Сколькими способами можно рассадить 10 гостей за круглым столом?
2.Сколькими способами из колоды в 36 карт можно вытащить 5 карт, среди которых 4 с одинаковыми номерами?
3.Сколько целых положительных решений имеет уравнение:
x1 + x2 +… + xn= n ?
4.В рамку проектора одновременно вставляют 4 диапозитива, которые проецируются на 4 экрана. При этом каждый диапозитив можно поставить 4 способами, и только один из них является правильным. Сколько существует способов поставить диапозитивы так, чтобы, по крайней мере, один из них не был поставлен правильно?
5.Каждый ученик класса – девочка или блондинка или любит математику. В классе 20 девочек, из них 12 блондинок, и одна блондинка любит математику. Всего в классе 24 ученика – блондина, математику из них любят 12, а всего учеников, которые любят математику, 17; из них 6 девочек. Сколько учеников в данном классе?
Вариант №27.
1.Сколькими способами из колоды в 53 карты можно вытащить 5 карт, среди которых 5 с одинаковыми номерами, причем в роли джокера выступает дополнительная карта?
2.На собрании должны выступить 4 человека. Сколькими способами их можно разместить в списке ораторов, если B не может выступить до того момента, пока не выступит A?
3.Сколькими способами можно распределить 18 солдат по 5 казармам, если имеет значения только, сколько солдат попало в какую казарму и в каждой из казарм не может меньше 2 солдат?
4.При передаче сообщений по телеграфу используется код Морзе. В этом коде используются символы: точка и тире. Какой длины должны быть коды для букв русского алфавита?
5.На экскурсии были семиклассники и восьмиклассники. Все они были либо с комсомольскими значками, либо в пионерских галстуках. Мальчиков было 16, а комсомольцев – 24. Пионерок было ровно столько, сколько мальчиков-комсомольцев. Сколько учащихся было на экскурсии?
Вариант №28.
1.Имеется p белых и q черных шаров. Сколькими способами можно выложить в ряд все шары так, чтобы никакие 2 черных шара не лежали рядом?
2.Сколькими способами из колоды в 36 карт можно вытащить 5 карт, среди которых 5 с одинаковыми номерами, причем семерка пик выступает в роли джокера?
3.Сколько целых неотрицательных решений имеет неравенство:
x1 + x2 +… + xn n ?
4.Имеется одинаковых n шаров и еще n различных шаров. Сколькими способами из них можно выбрать n шаров? Сколькими способами можно упорядочить все шары?
5.В классе 35 учащихся. Из них 20 посещает математический кружок, 11- физический, 10 учащихся не посещают ни одного из этих кружков. Сколько учащихся посещают и математический и физический кружок? Сколько учащихся посещают только математический кружок?