Касаткин В. Н. Необычные задачи математики.— Киев: Рад. шк., 1987.— 128 с.
В книге с помощью системы занимательных задач раскрываются математические основы теории автоматов и рассматривается ее применение для решения задач, возникающих в различных областях науки, техники и производства. Значительное внимание уделяется алгебре логики и теории графов, овладение которыми неотъемлемо от успешного составления алгоритмов и программ для ЭВМ. Приводятся исторические сведения и краткие биографии ученых, чьи имена связаны с рассматриваемыми в книге вопросами. Издание иллюстрировано.
Предназначается учащимся старших классов средней школы.
СОДЕРЖАНИЕ
Предисловие 3
I. Булева алгебра — ключ к программированию 7
1. Табличная модель булевой функции 8
2. От таблицы к формуле 13
3. Удивительные свойства булевых функций 26
4. Булевы операции выполняет автомат 35
5. Автомат вычисляет булевы функции 39
6. Булевы функции в действии 42
II. Графы — язык общения с ЭВМ 49
1. Истоки теории. Основные задачи 50
2. Игра и граф 74
3. Граф — инструмент программиста 85
4. О графах языком математики 91
Задачи для самостоятельного решения 118
Ответы и решения 125
Касаткин В. Н. Необычные задачи математики
