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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Австралийская овчарка — умная и активная Австралийская овчарка — умная и активная

Австралийская овчарка, или аусси, — пастушья порода собак

Наука и жизнь
8 вещей, которые нашатырный спирт сделает идеально чистыми 8 вещей, которые нашатырный спирт сделает идеально чистыми

Аммиак — один из самых мощных и недорогих бытовых очистителей

VOICE
Как ладить с близкими? Советуют звезды Как ладить с близкими? Советуют звезды

Если хотите покорить представителей знаков зодиака, делайте это

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

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

Weekend
«Конечно, надежда есть» «Конечно, надежда есть»

Юрий Борисов о работе над образом Пушкина

Правила жизни
Патриотизм «подлинный» и «показной» Патриотизм «подлинный» и «показной»

Некогда мы гордились тем, что считали себя самой читающей страной

Дилетант
Еда с повышенным содержанием расходов Еда с повышенным содержанием расходов

Что толкает цены на продовольствие вверх

Эксперт
Золотые гривы Золотые гривы

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

Отдых в России
Китайское рекламное чудо Китайское рекламное чудо

На какую рекламу тратят рекламный бюджет компании на российском рынке

Ведомости
Прививка от аллергии АСИТ — как она работает? Прививка от аллергии АСИТ — как она работает?

Вместо того чтобы смягчать симптомы аллергии, можно устранить причину

СНОБ
Как утолить эмоциональный голод, если у вас нет партнера: 5 сфер, на которые стоит обратить внимание женщине Как утолить эмоциональный голод, если у вас нет партнера: 5 сфер, на которые стоит обратить внимание женщине

Одиночество — это не пустота, а пространство для наполнения своей жизни смыслами

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

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

Монокль
Ученые говорят, что наши мышцы стареют не так быстро, как нам кажется Ученые говорят, что наши мышцы стареют не так быстро, как нам кажется

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

ТехИнсайдер
«Двойка» за хорошее поведение «Двойка» за хорошее поведение

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

Автопилот
Почему женщины бегают к тарологам в 30, а мужчины верят в теории заговора после 50 лет Почему женщины бегают к тарологам в 30, а мужчины верят в теории заговора после 50 лет

Почему женщины склонны впадать в эзотерику в молодом возрасте, а мужчины в 50

Psychologies
Система Юпитера: Ганимед и Каллисто Система Юпитера: Ганимед и Каллисто

Что делает Ганимед и Каллисто очень интересными космическими телами?

Наука и техника
Поставки по расписанию Поставки по расписанию

Что экспортировал СССР во время войны

Эксперт
Центральное звено Центральное звено

Какой должна быть роль институтов развития в новом мирохозяйственном укладе

Эксперт
Мария Мацель: «Теперь наконец я могу делать и что-то свое» Мария Мацель: «Теперь наконец я могу делать и что-то свое»

Актриса Мария Мацель — о том, как снимаются фильмы-сны

Ведомости
«У художника нет цели — только путь» «У художника нет цели — только путь»

Зорикто Доржиев о том, как искать себя в легендах и находить на Christie’s

Weekend
Вновь о темной материи Вновь о темной материи

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

Знание – сила
Развитие вместо красивых отчетов Развитие вместо красивых отчетов

Как Intelligence Top 100: Global NOC & IOC отражает работу нефтегазовых компаний

Эксперт
Биология на рубеже веков, или Сто лет тому вперед Биология на рубеже веков, или Сто лет тому вперед

Биология в 1900-х годах по темпам своего развития ничуть не отставала от физики

Знание – сила
Арена на двоих Арена на двоих

Как исторически складывались отношения России и США

Эксперт
Как сохранить близость с детьми, даже когда они становятся взрослыми Как сохранить близость с детьми, даже когда они становятся взрослыми

Если вы хотите, чтобы ваши дети всегда доверяли вам, следуйте этим советам

Inc.
Монеты в восточной пыли Монеты в восточной пыли

Важным источником наших знаний об античной истории являются монеты

Знание – сила
Если все тряпки закончились: 5 предметов домашнего обихода, которыми можно вытирать пыль Если все тряпки закончились: 5 предметов домашнего обихода, которыми можно вытирать пыль

Чем, кроме тряпки, можно эффективно удалить пыль с любой поверхности

ТехИнсайдер
3 сильные стороны интровертов, которые помогут им стать успешными 3 сильные стороны интровертов, которые помогут им стать успешными

Интроверты наделены множеством суперспособностей — нужно просто знать их

Inc.
Новый поход ветеранов Троянской войны Новый поход ветеранов Троянской войны

Филистимляне и троянцы против египетских фараонов

Знание – сила
Кто же все-таки виноват Кто же все-таки виноват

«Переходный возраст» — сериал, который только вышел и уже самый обсуждаемый

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