Головоломки: ханойская башня

Предмет: Математика
Категория материала: Другие методич. материалы
Автор:

Головоломки всего мира уникальны тем, что тренируют память на цифры и увеличиваю математические способности. Когда мы размышляем над головоломкой, подбираем варианты решений, вспоминаем, активизируем логические мыслительные процессы, которые работают все быстрее и быстрее, тем самым мы увеличиваем наши мыслительные возможности.

Головоломки развивают пространственное, ассоциативное и аналитическое мышление. Прикольные тесты развивают смекалку, внимание, тренируют память и быстроту восприятия.

Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.

В данной работе представлен алгоритм игры "Ханойская башня", следуя которому можно решить головоломку даже школьнику. Результатом данного исследования является формула для нахождения минимального количества ходов для произвольного набора колец и модель игры для кабинета математики. Подтверждением достоверности выведенной формулы является видеоролик, на котором представлен алгоритм ходов игры для 9 колец.

Тип материала: Документ Microsoft Word (docx)
Размер: 798.53 Kb
Количество скачиваний: 13
Просмотров: 119

Похожие материалы