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

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

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

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

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

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

 

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

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

 

Общая продолжительность: 01:09:17

Год: 2011

Страна: Россия

Язык: русский

Качество: WEBRip

Формат: AVI

Видео кодек: H.264/MPEG-4 AVC

Аудио кодек: MPEG-1 Layer 3

Размер: 658 MB

Рекомендуем