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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вопрос-ответ Вопрос-ответ

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

Вокруг света
Главными проблемами малого и среднего бизнеса стали дефицит кадров и инфляция Главными проблемами малого и среднего бизнеса стали дефицит кадров и инфляция

Доля предпринимателей, не сталкивающихся с трудностями, в 2025 году упала до 14%

Forbes
Все умерли Все умерли

10 героев сериалов, которых прикончили их безжалостные авторы

Weekend
«Я женюсь на Гале каждый момент, когда на нее смотрю» «Я женюсь на Гале каждый момент, когда на нее смотрю»

Галина Вишневская и Мстислав Ростропович. Две выдающиеся личности

OK!
Ярчайшая Ярчайшая

О самой яркой звезде ночного неба — Сириусе

Наука и жизнь
Эрдоган зажат между интересами США и Британии Эрдоган зажат между интересами США и Британии

Политический кризис в Турции может серьезно встряхнуть государство и регион

Монокль
«Двойка» за хорошее поведение «Двойка» за хорошее поведение

BMW M2 Gran Coupe: баварское купе, которое на самом деле седан

Автопилот
Мертвые дети, неравенство и травмы Мертвые дети, неравенство и травмы

Настоящий мир вымышленного Питера Пэна

Weekend
Зарплатно-гендерный вопрос Зарплатно-гендерный вопрос

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

Ведомости
Скорая домашняя помощь Скорая домашняя помощь

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

Лиза
Я — сноб: коллекционер Антон Козлов Я — сноб: коллекционер Антон Козлов

Коллекционер Антон Козлов — про искусство собирать современный арт

СНОБ
Разведка по патенту Разведка по патенту

Как новая экосистема патентной аналитики поддержит процесс импортозамещения

Ведомости
Продолжай практиковать Продолжай практиковать

Актриса Стася Милославская — об опыте смирения с бытом и пользе перезагрузки

Новый очаг
Черная или белая? Черная или белая?

Зависть... Что же это за чувство такое и нужно ли с ним бороться?

Добрые советы
Честность как концепция Честность как концепция

Как шефы относятся к чистоте концепции и что в целом думают о честной позиции?

Bones
Груминг: что это такое и как авторитет и статус становятся инструментами насилия Груминг: что это такое и как авторитет и статус становятся инструментами насилия

Чем груминг отличается от растления или домогательства?

Psychologies
Танцы в Аничковом Танцы в Аничковом

При дворе Николая I светские законы сочетались с военным уставом

Дилетант
5 истин о браке, которые большинство людей узнают слишком поздно 5 истин о браке, которые большинство людей узнают слишком поздно

5 истин о супружеской жизни, знание которых может помочь построить брак

Inc.
Что сделать, чтобы авокадо быстрее дозрело: 4 простых трюка Что сделать, чтобы авокадо быстрее дозрело: 4 простых трюка

Лайфхаки, которые помогут ускорить процесс дозревания авокадо

ТехИнсайдер
Передел Европы Передел Европы

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

Дилетант
Андрей Синявский Андрей Синявский

Андрей Донатович Синявский — фантаст, философ и филолог

Дилетант
Наш паровоз вперед летит Наш паровоз вперед летит

Одна из новинок проката — фильм режиссера Андрея Волгина «Красный шелк»

Монокль
У нас отмена У нас отмена

Какие механизмы стоят за молохом культуры отмены и насколько они прочны

Men Today
Рейс на русский Куршевель Рейс на русский Куршевель

Повышение доступности туристических кластеров — драйвер развития аэропортов

Монокль
Есть контакт Есть контакт

Как установить и почувствовать связь со своим телом

Grazia
Мухи-журчалки начали точно подражать осам уже 33 миллиона лет назад Мухи-журчалки начали точно подражать осам уже 33 миллиона лет назад

Ученые обнаружили ископаемую муху-журчалку, которая подражала окраске ос

N+1
Семь шагов к красивой спине Семь шагов к красивой спине

Бороться с жировыми валиками на спине трудно. Но можно попробовать

Здоровье
Овечкин Овечкин

Как Овечкин пытается расколоть гретцкий орех

СНОБ
Конкурс страшных рассказов: «Чуткая», Марина Бутусова Конкурс страшных рассказов: «Чуткая», Марина Бутусова

Рассказ о загадочных ночных превращениях мужа и странностях семейной жизни

VOICE
Родина слонов Родина слонов

Маршрут по Ставрополю, гарантирующий самые яркие впечатления

Лиза
Открыть в приложении