Информатика: методика, разработки уроков, презентации, учебные программы

Урок №15. Ханойские башни.

ИМКЦ Мамадышского района РТ, efimovroo@mail.ru

К началу раздела > Программно-методический комплекс "Исток" > Теория > Информатика - малышам > Урок №15. Ханойские башни.

Информатика в начальных классах.
Урок №15. Ханойские башни.

Ханойские башни.

Программу, иммитирующую
головоломку Ханойские башни
можно скачать здесь

Роботенок

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

Ханойские башни


Пользуясь правилом, надо перенести кольца с одного стержня на другой по правилу.

ПРАВИЛО.

  1. За одно действие можно переносить только одно кольцо.
  2. Любое кольцо можно укладывать либо на большее кольцо, либо на свободный стержень.

Попробуй сначала переложить два кольца.

Алгоритм ханойские башни - с 1 на 3

Алгоритм ханойские башни - с 1 на 2

Количество колец на стержне можно увеличить.
Подумай, изменится ли тогда алгоритм перекладывания колец?…………………………………………………………
А изменится ли число команд?………………………………
Попробуй переложить три кольца с одного стержня на другой.

Алгоритм ханойские башни - из трех фигур

Сколько команд имеет данный алгоритм?……………………….
А сколько  вообще команд может иметь алгоритм?……………..
Но алгоритм всегда имеет конечное число команд, сколько бы их ни было.

Попробуй дома решить задачу “Ханойские башни” с четырьмя кольцами.
В данном алгоритме будет 16 команд.