| engineerklub | Дата: Среда, 08.02.2023, 20:38 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29644
Статус: Offline
| Дискретная математика. Билет № 2
Тип работы: Билеты экзаменационные
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y y x. Здесь x и y – булевы переменные.
СКАЧАТЬ
|
| |
| |
