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

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

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

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

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

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


Содержание.

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




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

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



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

Дата публикации:





Хештеги: :: :: ::


Следующие учебники и книги:
Предыдущие статьи: