Необычные задачи математики, Касаткин В.Н., 1987

Необычные задачи математики, Касаткин В.Н., 1987.

В книге с помощью системы занимательных задач раскрываются математические основы теории автоматов и рассматривается ее применение для решения задач, возникающих в различных областях науки, техники и производства. Значительное внимание уделяется алгебре логики и теории графов, овладение которыми неотъемлемо от успешного составления алгоритмов и программ для ЭВМ. Приводятся исторические сведения и краткие биографии ученых, чьи имена связаны с рассматриваемыми в книге вопросами. Издание иллюстрировано. Предназначается учащимся старших классов средней школы.



БУЛЕВОЙ ФУНКЦИИ.

На одном из конкурсов ученических конструкторских работ среди лучших была отмечена модель, изготовленная двумя братьями-школьниками,— необычное устройство для включения и выключения электрической люстры. Рассмотрим принцип его действия.
В комнате братьев имелась люстра; ее они подключили к данному устройству, а его подсоединили к трем обычным выключателям. Один из них (А) был установлен у двери, два других (В и С) — в изголовье кровати каждого из братьев. Схематически эта система изображена на рисунке 1.
Любой из братьев, войдя в неосвещенную комнату, может зажечь люстру с помощью выключателя А (выключатель переводится в положение «включено»), а приготовившись ко сну, может потушить ее, воспользовавшись выключателем В или С. Бели теперь кто-то войдет в комнату и воспользуется выключателем А, переводя его на этот раз из положения «включено» в положение «выключено», то люстра загорится вновь. Потушить ее можно, щелкнув любым из трех выключателей.
(Рассматриваются стандартные выключатели. Если такой выключатель установлен в положение «включено», то изменить его положение на противоположное — установить в положение «выключено» — можно только рукой. Ясно, что действия с одним выключателем никак не сказываются на положении других выключателей).


Содержание.

Предисловие
I. Булева алгебра — ключ к программированию
1. Табличная модель булевой функции
2. От таблицы к формуле
3. Удивительные свойства булевых функций
4. Булевы операции выполняет автомат
5. Автомат вычисляет булевы функции
6. Булевы функции в действии
II. Графы — язык общения с ЭВМ
1. Истоки теории. Основные задачи
2. Игра и граф
3. Граф — инструмент программиста
4. О графах языком математики
Задачи для самостоятельного решения
Ответы и решения




Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Необычные задачи математики, Касаткин В.Н., 1987 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.






Теги: Задачи :: математика :: Касаткин :: 1987