Сборник задач по дискретной математике

Сборник возник как пособие для практических занятий по курсу дискретной математики. Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической культурой и специальной подготовкой. Книга будет полезна студентам университетов и других вузов, в которых изучаются дискретная математика и математическая логика. [collapse collapsed title=Содержание:] Булевы функции, способы их задания и основные свойства Замкнутые классы и полнота K-значные логики Графы и сети Элементы теории кодирования Конечные автоматы Элементы теории алгоритмов Элементы комбинаторики [/collapse]