В чем секрет настольной головоломки, которую называют «Ханойская башня»

Наука и жизньСтиль жизни

Загадка одной башни

Кандидат технических наук Дмитрий Златопольский

Настольная головоломка, которую называют «Ханойская башня», заключается в следующем. Необходимо восемь дисков, размещённых на одном из трёх стержней в порядке увеличения их размеров (сверху вниз), переложить на второй стержень, используя третий стержень как вспомогательный и соблюдая следующий правила:

  • перемещать диски можно только по одному;
  • нельзя класть диск большего диаметра на диск меньшего диаметра;
  • снятый диск нельзя отложить в сторону — его нужно сразу надеть на один из двух других стержней.

Если вас заинтересовала эта задачка, то, за неимением дисков, предлагаю решить головоломку, используя, например, 4—5 монет разного диаметра, так же выкладывая их в виде пирамиды. Интересно, сколько времени вам понадобится для решения?

На русском языке головоломка впервые была описана в книге Е. И. Игнатьева «В царстве смекалки, или Арифметика для всех»* в 1908 году. А появилась она на 25 лет раньше во Франции. К головоломке прилагалась листовка, как бы мы сказали сейчас, — инструкция.

* Игнатьев Е. И. В царстве смекалки, или Арифметика для всех. Часть 1—3. — СПб.: В. Л. Богушевский, 1908—1911.

Заголовок листовки гласит: «Настоящая аннамская головоломка, привезённая из Тонкина профессором Н. Клаусом (из Сиама), преподавателем** колледжа Ли-Су-Стиан». Далее говорится, что эта оригинальная игра была впервые обнаружена в трудах прославленного учёного-мандарина Фер-фер-там-там’а, которые в ближайшее время будут опубликованы по указанию правительства Китая. Приводится описание головоломки и указывается, что в Японии, Китае и Тонкине в ней используются фарфоровые диски. В тексте ещё раз упоминается Н. Клаус.

** В оригинале написано слово «mandarin» (данное португальцами название чиновников в императорском Китае, позднее также в Корее и Вьетнаме).

Во всех современных источниках пишут о том, что головоломку «Ханойская башня» придумал французский математик Эдуард Люкá (1842—1891). Но когда и как это стало известно? Ведь долго её авторство приписывалось Н. Клаусу. Удивительно, что сам Люка, описывая головоломку в ряде своих трудов в 80-х годах XIX века, не указывал себя её автором. Впервые раздел «Ханойская башня» был представлен в его книге «Занимательная математика», изданной в 1893 году, через два года после смерти учёного, во вступлении к которой он писал: «Один из моих друзей, профессор Н. Клаус…».

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Время ацтеков Время ацтеков

Что зашифровали ацтеки

Вокруг света
Экономика падения Берлинской стены Экономика падения Берлинской стены

Поспешная интеграция Восточной Германии в Западную обошлась очень дорого

Монокль
Параллельные люди Параллельные люди

С какими альтернативными человечествами мы могли бы делить Землю?

Вокруг света
И твоя мама тоже И твоя мама тоже

«Все совпадения неслучайны»: первый сериал Альфонсо Куарона

Weekend
Переработки за бесценок: что и в каких условиях шьют женщины в российских колониях Переработки за бесценок: что и в каких условиях шьют женщины в российских колониях

Сколько получают женщины в колониях? Помогут ли им новые навыки на свободе?

Forbes
Песни у костра в мегаполисе: как урбанистка создала бизнес на антистресс-хорах Песни у костра в мегаполисе: как урбанистка создала бизнес на антистресс-хорах

Как урбанистке Юлии Штокало пришла идея проводить классы по хоровому пению

Forbes
Куда вложить деньги, чтобы они приносили прибыль Куда вложить деньги, чтобы они приносили прибыль

Варианты для инвестиций и пассивного дохода

VC.RU
Катя Рыблова и «мягкая интервенция»: как смотреть проект «Переход цвета» в Доме Наркомфина Катя Рыблова и «мягкая интервенция»: как смотреть проект «Переход цвета» в Доме Наркомфина

«Переход цвета» — первая инсталляция из серии «Несущие конструкцию»

СНОБ
Никита Мещерский: Как король полного привода отстал от конкурентов Никита Мещерский: Как король полного привода отстал от конкурентов

Audi Quattro — культовый полноприводный автомобиль

4x4 Club
Риски трампфляции Риски трампфляции

Поможет ли инфляция в борьбе с глобальным долгом

Деньги
Гигантские шершни добрались до Европы Гигантские шершни добрались до Европы

Южных гигантских шершней заметили в Испании

N+1
«Все время чего-то не хватает для счастья»: как перестать гнаться за успехом и начать радоваться тому, что есть «Все время чего-то не хватает для счастья»: как перестать гнаться за успехом и начать радоваться тому, что есть

Как не потерять вкус к жизни в погоне за достижениями?

Psychologies
Одиночество вдвоем или семейное выгорание: как распознать и преодолеть кризис в отношениях Одиночество вдвоем или семейное выгорание: как распознать и преодолеть кризис в отношениях

Живете с партнером под одной крышей, но чувствуете себя одиноко?

VOICE
Эдуард Ратников — о театре «Одеон» и жизни без больших концертов Эдуард Ратников — о театре «Одеон» и жизни без больших концертов

Эдуард Ратников и его путь от стадионных шоу до мюзиклов

Правила жизни
8 самых интересных фильмов и сериалов с Любовью Аксеновой 8 самых интересных фильмов и сериалов с Любовью Аксеновой

Самые запоминающиеся роли Любови Аксеновой

Maxim
Роман Мадянов: «В моей жизни все решал Его величество господин великий случай» Роман Мадянов: «В моей жизни все решал Его величество господин великий случай»

Люди меня встречают и в большинстве случаев просят: «Можно пожать вашу руку?»

Коллекция. Караван историй
15 признаков абьюзивных отношений 15 признаков абьюзивных отношений

Каковы же признаки абьюза? Давайте еще раз перечислим самые яркие

Psychologies
Личинки, серебро и кровопускание: как люди лечились до появления антибиотиков Личинки, серебро и кровопускание: как люди лечились до появления антибиотиков

Как люди лечились до открытия пенициллина?

ТехИнсайдер
От Винни-Пуха до биткоина От Винни-Пуха до биткоина

9 вещей, которые запрещены в Китае

Лиза
Наука о счастье: какой может быть хэппиномика Наука о счастье: какой может быть хэппиномика

Какой может быть наука о счастье и что она способна дать человечеству?

Forbes
Неарийские корни Неарийские корни

Автор романа «Почётные арийки» — о том, почему он взялся за эту сложную тему

RR Люкс.Личности.Бизнес.
На пороге перемен На пороге перемен

Как женщине поддержать красоту и молодость кожи в период менопаузы

Лиза
Культурное наследие Культурное наследие

Авторы, которые в своем творчестве обращаются к историческим корням

Grazia
Космос начинается с Земли: метрологическое обеспечение космической техники Космос начинается с Земли: метрологическое обеспечение космической техники

Зачем на Луну сбрасывают зеркала? И как мы пользуемся достижениями метрологии?

Наука и техника
Во власти эмоций Во власти эмоций

В чем разница между воришкой и клептоманом?

Лиза
Тернистый путь электрокара: когда мир откажется от бензиновых двигателей Тернистый путь электрокара: когда мир откажется от бензиновых двигателей

Смогут ли торговые войны замедлить распространение электромобилей?

Forbes
Хватит есть! Хватит есть!

8 неочевидных причин, почему мы переедаем

Лиза
Как не стать зависимым от гаджетов: 4 эффективных способа Как не стать зависимым от гаджетов: 4 эффективных способа

Как контролировать использование гаджетов и не попасть в зависимость от них?

ТехИнсайдер
На грани извержения: как люди живут на территориях рядом с вулканами На грани извержения: как люди живут на территориях рядом с вулканами

Как человечество научилось жить рядом с источниками опасности?

Forbes
Далекий гром: как распознать признаки грядущего разрыва с китайским партнером Далекий гром: как распознать признаки грядущего разрыва с китайским партнером

Как не потерять китайского партнера?

Forbes
Открыть в приложении