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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Свержение Аполлона Свержение Аполлона

Как возник «лунный заговор» — главная теория фальсификации XX века

Вокруг света
Право на смелость Право на смелость

Певица Люся Чеботина и психолог Анетта Орлова — о любви к себе и сепарации

Psychologies
Крадущийся тигр, возбудившийся дракон Крадущийся тигр, возбудившийся дракон

Рассказываем, какую роль играет секс в Японии и Китае

СНОБ
5 полезных устройств для тех, кто затеял ремонт 5 полезных устройств для тех, кто затеял ремонт

Подборка полезной и надежной техники для ремонта

CHIP
В глубинах сапфировых облаков: путешествие на Нептун В глубинах сапфировых облаков: путешествие на Нептун

Так ли на Нептуне всё тихо и спокойно, как кажется на первый взгляд?

Наука и жизнь
ИИ проверят на дырки ИИ проверят на дырки

Минцифры проведет эксперимент по внедрению ИИ в региональные «Госуслуги»

Ведомости
Исследование показало, сколько раз нужно заниматься сексом, чтобы снизить риск депрессии Исследование показало, сколько раз нужно заниматься сексом, чтобы снизить риск депрессии

Секс один-два раза в неделю может принести наибольшую психологическую пользу

Inc.
Новое исследование: мат улучшает спортивные результаты Новое исследование: мат улучшает спортивные результаты

Как «матюки» во время физических нагрузок помогают превзойти свои возможности

Maxim
В ритме сердца: что такое HRV и так ли он важен В ритме сердца: что такое HRV и так ли он важен

Разбираем все, что нужно знать о вариабельности сердечного ритма

РБК
Эффект рататуя Эффект рататуя

Как вкусы из детства могут формировать наш характер и модель поведения

Grazia
Десять цветов Десять цветов

Самые древние и почитаемые традиционные ремесла – часть культурного кода Мьянмы

Вокруг света
День Д: как города США зарабатывают сотни миллионов на церемониях драфта НФЛ День Д: как города США зарабатывают сотни миллионов на церемониях драфта НФЛ

Что такое драфты и почему они вообще существуют?

Forbes
Новое прочтение Новое прочтение

Современная архитектура и продуманный классический интерьер: дом в Подмосковье

SALON-Interior
Мария Порошина Мария Порошина

«Людмила Ставская взяла меня за руку, а я чувствовала себя как слепой котенок»

Караван историй
Новые методы помогут искать воду в лунных кратерах и глубоко под поверхностью Новые методы помогут искать воду в лунных кратерах и глубоко под поверхностью

Ученые пытаются определить, где и сколько льда находится на Луне

ТехИнсайдер
Дорожная карта Дорожная карта

Фильмы, которые помогут увидеть мир

Лиза
Юродивый из Лефортова Юродивый из Лефортова

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

Монокль
От жуткого хоррора до ироничной пародии: как кино переосмысливает классические сказки на новый лад От жуткого хоррора до ироничной пародии: как кино переосмысливает классические сказки на новый лад

Оригинальные проекты, переосмысливающие классические сказки в неожиданном ключе

Правила жизни
Дай, Джим, на счастье Дай, Джим, на счастье

Лучше не дожидаться момента, когда за покой придется воевать

VOICE
Жизнь застрахуют по долям Жизнь застрахуют по долям

Страховщики запускают продажи долевого страхования жизни

Деньги
Звезды манящие Звезды манящие

Ослепительная вспышка, которой уже некого слепить, миг неуловимый

Знание – сила
Гарик Сукачёв: «Я одновременно и оптимист, и пессимист» Гарик Сукачёв: «Я одновременно и оптимист, и пессимист»

Гарик Сукачёв: «Что бы я ни создал, всегда критика была со знаком минус»

Караван историй
«Я всегда побеждаю»: как французская актриса Сара Бернар сделала себя сенсацией «Я всегда побеждаю»: как французская актриса Сара Бернар сделала себя сенсацией

История суперзвезды рубежа XIX-го и XX веков Сары Бернар

Forbes
Полина Гухман: «Ради роли готова к любым экспериментам с внешностью» Полина Гухман: «Ради роли готова к любым экспериментам с внешностью»

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

Коллекция. Караван историй
Настоящее SPAсение Настоящее SPAсение

Какие spa-процедуры от стресса сегодня востребованы?

Лиза
5 неожиданных технологий, которые изменили 3D-графику 5 неожиданных технологий, которые изменили 3D-графику

Какие технологии стояли у истоков современной 3D-графики

ТехИнсайдер
Делать игры — это профессия: разработчик отвечает на (не)глупые вопросы Делать игры — это профессия: разработчик отвечает на (не)глупые вопросы

Правда, что в России не делают хороших игр? Как стать игровым разработчиком?

ТехИнсайдер
Кто такие «бежевые» мамы и чем опасен новый тренд? Кто такие «бежевые» мамы и чем опасен новый тренд?

Почему «бежевое материнство» стало популярным и в чем его опасность для ребенка?

VOICE
Месть и немного любви: пять лучших фильмов этой весны о женщинах Месть и немного любви: пять лучших фильмов этой весны о женщинах

Рассказываем о пяти фильмах про женщин, которые стоит посмотреть

Forbes
Почему галактики закручиваются в спирали: ученые изучили механизмы формирования звездных скоплений Почему галактики закручиваются в спирали: ученые изучили механизмы формирования звездных скоплений

Какие модели образования спиралевидных галактик выделяют учены?

ТехИнсайдер
Открыть в приложении