Подготовка к ЕГЭ

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

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

Ханойская башня — онлайн видео запись занятия математического кружка Александра Васильевича Спивака для 3-6 классов на тему головоломки “Ханойская башня”.
Ханойская башня, придуманная в 1883 году французским математиком Эдуардом Люка, – одна из популярных головоломок XIX века. Игрушка состоит из трёх стержней, на один из которых нанизаны отличающиеся по диаметру кольца, причём меньшее лежит на большем.
Задача заключается в том, чтобы переместить пирамиду на другой стержень за наименьшее число ходов. При условии, что за один раз разрешено переносить одно кольцо, причём запрещается большее кольцо класть на меньшее.
В видео уроке будет разобрана с точки зрения математики игра под названием “Ханойская башня”. А именно, выведены формулы для расчёта наименьшего количества ходов в зависимости от количества колец в случаях:
– если разрешено перемещать кольца лишь на соседний стержень (интересно, что в этом случае существует лишь один алгоритм решения головоломки “Ханойская башня”, независимо от количества колец);
– и при отсутствии данного ограничения.

Скачать видео уроки Ханойская башня

Не проигрывается видео?