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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Масса за горизонтом событий Масса за горизонтом событий

О том, как удалось обнаружить и «взвесить» одну из сверхмассивных чёрных дыр

Наука и жизнь
Курьеры остались без работы Курьеры остались без работы

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

Ведомости
Переменная величина Переменная величина

Насколько важен для нас секс

Psychologies
Чтобы изучать Вселенную, надо выходить в космос Чтобы изучать Вселенную, надо выходить в космос

Институт астрономии РАН запустит УФ-обсерваторию и создаст лунную базу

Наука и жизнь
Как устроено донорство яйцеклеток в России Как устроено донорство яйцеклеток в России

Как ЭКО с донорскими яйцеклетками решает проблемы тяжелого бесплодия

СНОБ
Ох уж эти детки Ох уж эти детки

Звездные мамы и папы рассказали, чему научились у своих детей

Grazia
Австралийский орех макадамия Австралийский орех макадамия

Макадамия: что мы знаем об этом удивительном орехе?

Наука и жизнь
«Теперь лето, и прелестное лето, и я ошалеваю от радости плотской жизни» «Теперь лето, и прелестное лето, и я ошалеваю от радости плотской жизни»

Великие о том, как они проводили каникулы

Weekend
На своем языке На своем языке

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

Лиза
Листоносы собрали падалицу Листоносы собрали падалицу

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

N+1
Нейробиолог назвал привычку, объединяющую гениев. А у вас она есть? Нейробиолог назвал привычку, объединяющую гениев. А у вас она есть?

Настоящий прорыв мысли начинается в тишине и одиночестве

Maxim
В режиме «не беспокоить»: что такое синдром цифровой усталости, чем он опасен и как с ним бороться В режиме «не беспокоить»: что такое синдром цифровой усталости, чем он опасен и как с ним бороться

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

Правила жизни
Эта привычка может повысить риск развития деменции на 43% Эта привычка может повысить риск развития деменции на 43%

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

ТехИнсайдер
Это все ваше воспитание Это все ваше воспитание

С какого возраста начать прививать детям хорошие манеры и этикет

Grazia
Как нас обманывает Disney: чем на самом деле заканчиваются популярные детские сказки Как нас обманывает Disney: чем на самом деле заканчиваются популярные детские сказки

Почти у каждой сказки, которую вы читали в детстве, есть версия 18+...

ТехИнсайдер
В своем праве В своем праве

Как вернуть деньги за некачественный товар или услугу

Лиза
Революция в мире моды: как технологии меняют нашу одежду Революция в мире моды: как технологии меняют нашу одежду

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

Inc.
Культ кумари: почему в Непале поклоняются девочкам и за что критикуют эту традицию Культ кумари: почему в Непале поклоняются девочкам и за что критикуют эту традицию

Почему правозащитники выступают за отказ от традиций культа кумари

Forbes
Жизнь на несколько биографий Жизнь на несколько биографий

В Череповце показывают этюды Василия Верещагина

Weekend
10 фильмов про Супермена, от худших к лучшим 10 фильмов про Супермена, от худших к лучшим

Самые лучшие и самые худшие фильмы про Супермена

Maxim
Со всей силой мягкости Со всей силой мягкости

Писатель Ги де Мопассан с трудом поддается введению в рамки

Weekend
Все не как у людей Все не как у людей

Бытовые привычки иностранцев, которые нас удивляют

Лиза
Детектор дипфейков Детектор дипфейков

В России появится сервис для маркировки ИИ-контента и его выявления

Ведомости
Краш-тест на кибербезопасность Краш-тест на кибербезопасность

Российский бизнес не прошел краш-тест на кибербезопасность

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

Бесплатные приложения-планировщики: чем отличаются и какое стоит попробовать?

Inc.
Американец начал употреблять бром по совету ChatGPT и заработал психоз Американец начал употреблять бром по совету ChatGPT и заработал психоз

Мужчина заработал психоз после совета ChatGPT

N+1
Эти ошибки допускают все, и только 35% людей пользуются беспроводными наушниками правильно Эти ошибки допускают все, и только 35% людей пользуются беспроводными наушниками правильно

Ошибки, которые ухудшают качество звука и срок службы наушников

ТехИнсайдер
Где дружба — система, а помощь — профессия! Где дружба — система, а помощь — профессия!

Зачем успешным людям идти в благотворительность?

Men Today
Анафилаксию при пищевой аллергии у мышей объяснили наследственностью Анафилаксию при пищевой аллергии у мышей объяснили наследственностью

Ученые разобрались в природе анафилактического шока при пищевой аллергии

N+1
Павел Савинков: «Я отношусь к профессии как к ремеслу. Но делаю свое дело честно» Павел Савинков: «Я отношусь к профессии как к ремеслу. Но делаю свое дело честно»

Примеров успешных перезапусков я навскидку и не припомню

Коллекция. Караван историй
Открыть в приложении