ВОПРОСЫ К ЭКЗАМЕНУ
1. Задача о выборе с возвращением (размещения с повторениями).
2. Задача о независимом выборе из различных совокупностей.
3. Число размещений (без повторений).
4. Число перестановок.
5. Число сочетаний.
6. Число перестановок с повторениями.
7. Задача о сочетаниях с повторениями.
8. Производящая функция чисел сочетаний. Ее применение.
9. Функции алгебры логики от n переменных. Их число.
10. Задание булевой функции таблицей истинности и формулой.
11. Булевы функции от одной и двух переменных.
12. Свойства операций И,ИЛИ,НЕ.
рядов.
13. Эквивалентные преобразования и правила упрощения.
14. Конъюнктивные и дизъюнктивные нормальные формы.
15. Исключение конъюнкций с помощью покрытия интервалов.
16. Алгебра Жегалкина, представление булевых функций с помощью полиномов Жегалкина.
17. Определение графа. Вершины, ребра, дуги.
18. Связность. Циклы. Деревья.
19. Матрица смежности. Матрица инцидентности.
20. Алгоритм построения остовного дерева графа
с минимальной суммой мер.
Возврат