Уроки онлайн
Подготовка к ЕГЭ
Подготовка к ЕГЭ

Ханойская башня

Ханойская башня

Ханойская башня — онлайн видео-запись занятия математического кружка Александра Васильевича Спивака для 3-6 классов на тему головоломки „Ханойская башня“.

Ханойская башня, придуманная в 1883 году французским математиком Эдуардом Люка, – одна из популярных головоломок XIX века. Игрушка состоит из трёх стержней, на один из которых нанизаны отличающиеся по диаметру кольца, причём меньшее лежит на большем.

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

 

В онлайн видео-уроке будет разобрана с точки зрения математики игра под названием „Ханойская башня“. А именно, выведены формулы для расчёта наименьшего количества ходов в зависимости от количества колец в случаях:

  • если разрешено перемещать кольца лишь на соседний стержень (интересно, что в этом случае существует лишь один алгоритм решения головоломки „Ханойская башня“, независимо от количества колец);
  • и при отсутствии данного ограничения.