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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

День обратился в ночь День обратился в ночь

Затмения часто влияли на ход истории всего человечества

Вокруг света
Заполняя белые места на карте Заполняя белые места на карте

Некоторые ключевые вехи экспедиционной истории РГО

Вокруг света
Вселенная, пульсирующая в чёрной дыре Вселенная, пульсирующая в чёрной дыре

Происхождение Вселенной всегда волновало людей

Наука и жизнь
«Черный квадрат» раздора «Черный квадрат» раздора

Краткая история главной картины ХХ века

Weekend
Блеск и несчастья «Великого Гэтсби» Блеск и несчастья «Великого Гэтсби»

Краткая история главного американского произведения 1920‑х

Weekend
Вот оно какое, наше лето Вот оно какое, наше лето

Чем занять ребенка на даче: советы для детей любого возраста

Лиза
Как сахар влияет на клеточное старение и разрушает коллаген: данные исследований Как сахар влияет на клеточное старение и разрушает коллаген: данные исследований

Почему сахар провоцирует воспаления клеток?

ТехИнсайдер
«Ким Ир Сен: Вождь по воле случая» «Ким Ир Сен: Вождь по воле случая»

Как будущий правитель КНДР стал партизаном

N+1
Вечные ценности Вечные ценности

Интерьер в духе дворцовой классики с иконами современного дизайна

SALON-Interior
Нестор Энгельке Нестор Энгельке

Нестор Энгельке внес топоропись в энциклопедию современного искусства

Собака.ru
Образ дьявола как политический инструмент Образ дьявола как политический инструмент

Как Израиль остановил революцию в Иране

Монокль
Антиоксиданты: зачем они нужны и где их искать Антиоксиданты: зачем они нужны и где их искать

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

Правила жизни
Глава молдавского оппозиционного блока «Победа» Илан Шор: Евроинтеграция – это морковка, которую нам подвесили Глава молдавского оппозиционного блока «Победа» Илан Шор: Евроинтеграция – это морковка, которую нам подвесили

Молдавский оппозиционер Илан Шор о своем отношении к процессу евроинтеграции

Ведомости
Типы старения лица и кожи: какие бывают и как их определить Типы старения лица и кожи: какие бывают и как их определить

Какие типы старения лица и организма существуют?

РБК
Хакеры против хакеров Хакеры против хакеров

Компании все чаще полагаются на стратегию результативной кибербезопасности

Ведомости
Любовь к животным и санкции Любовь к животным и санкции

Почему рынок кормов — перспективное направление для инвестиций

Агроинвестор
Сергей Филипович / Алиса Рейфер Сергей Филипович / Алиса Рейфер

Двадцатилетние ньюкамеры Ленсовета — сверхновая театральная сенсация

Собака.ru
Рост трафика на 17 600%: почему вайбкодинг помогает бизнесу, но вредит айтишникам Рост трафика на 17 600%: почему вайбкодинг помогает бизнесу, но вредит айтишникам

Вайбкодинг: полезный инструмент для бизнеса и угроза для IT-мира

Inc.
Отложенное убийство: ИИ погубит поисковики, но не в этом году Отложенное убийство: ИИ погубит поисковики, но не в этом году

Технологии искусственного интеллекта покушаются на бизнес поисковых сервисов

Forbes
Артериальное движение Артериальное движение

Как прошли съемки фильма про зимние дороги и людей, которые по ним едут

Автопилот
Квартира эгоистки Квартира эгоистки

Технологичный интерьер с зоной спа для успешной девушки

SALON-Interior
8 доказанных наукой привычек, которые действительно повышают интеллект 8 доказанных наукой привычек, которые действительно повышают интеллект

Какие ритуалы стоит добавить в свою рутину, чтобы стать умнее

Maxim
Сменила балет на «Игрушки»: как Агния Барто стала одной из главных детских поэтесс Сменила балет на «Игрушки»: как Агния Барто стала одной из главных детских поэтесс

История Агнии Барто, одной из главных детских поэтесс в России

Forbes
Елена Валюшкина: «Другой бы на моем месте сломался, а я выстояла» Елена Валюшкина: «Другой бы на моем месте сломался, а я выстояла»

Я актриса, которая может свою роль срежиссировать сама

Коллекция. Караван историй
Машина времени Машина времени

Петербургские места, где можно попасть в начало XX века, не покидая XXI

СНОБ
Трудный подросток, безумный проповедник и злодей из «Бэтмена»: 5 лучших фильмов с Полом Дано Трудный подросток, безумный проповедник и злодей из «Бэтмена»: 5 лучших фильмов с Полом Дано

Лучшие роли Пола Дано: от независимого кино до «Бэтмена»

Правила жизни
Ад и рай Чехова Ад и рай Чехова

Дом-музей Антона Чехова — как жил и творил великий писатель?

Отдых в России
Хорошо сидим Хорошо сидим

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

Лиза
«Все неправда!» Тайная причина, почему ни один мотоцикл не ездит быстрее 300 км/ч «Все неправда!» Тайная причина, почему ни один мотоцикл не ездит быстрее 300 км/ч

Почему у мотоциклов есть ограничения по скорости?

ТехИнсайдер
В чем разница между пробиотиками и пребиотиками? В чем разница между пробиотиками и пребиотиками?

Пробиотики и пребиотики: заговор маркетологов, опечатка или разные вещества?

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