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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наука и жизнь
Вера Васильева: «Я ничего специально не делаю, живу как хочется» Вера Васильева: «Я ничего специально не делаю, живу как хочется»

Ее взлет в кино был ярким и мощным, а годы в профессии — разными, трудными...

Караван историй
По следам первопроходцев По следам первопроходцев

Следы эпохи Великих географических открытий – во всей нашей жизни

Вокруг света
Плохой «ритм» сна связан с 83 болезнями Плохой «ритм» сна связан с 83 болезнями

Люди плохо представляют, сколько они на самом деле спят

ТехИнсайдер
Падение Голиафа: каким будет финал Международной космической станции Падение Голиафа: каким будет финал Международной космической станции

Как убрать из космоса самый большой в истории космический аппарат?

Наука
Борьба за наследство Борьба за наследство

Диадохи: наследники Александра Македонского, развалившие его империю

Дилетант
Мечтать не вредно Мечтать не вредно

Свежие идеи для бизнеса

Автопилот
«Важно запасть в душу потребителю» «Важно запасть в душу потребителю»

Как государство поддерживает экспортеров

Эксперт
Диета одного дня Диета одного дня

Сутки в неделю без животных продуктов – в чем польза

Лиза
Кто живет на чердаке Кто живет на чердаке

Как оформить квартиру в стиле лофт, не ломая стены

Лиза
В своем праве В своем праве

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

Лиза
Терапия бездельем: что такое бедроттинг и почему зумеры полюбили валяться в постели Терапия бездельем: что такое бедроттинг и почему зумеры полюбили валяться в постели

Bed rotting: обычная лень или способ восстановить силы?

Forbes
Легенда Сибири Легенда Сибири

Словно драгоценную чашу держит Бурятия священный Байкал

Лиза
Зеленый доктор Зеленый доктор

Чем больше «травы» – тем меньше вес

Лиза
Едем в Гагры? Едем в Гагры?

Самые популярные курорты СССР, где отдыхали наши бабушки и дедушки

Лиза
Животные Камчатки и трудничество на Валааме: где в России есть волонтерские программы Животные Камчатки и трудничество на Валааме: где в России есть волонтерские программы

Волонтерские программы в России: от Камчатки до Санкт-Петербурга

Forbes
Без паники Без паники

Как не дать гиперответственности превратить жизнь в постоянный стресс

Лиза
С любовью к русской песне, фолк-группа «Красива» С любовью к русской песне, фолк-группа «Красива»

О силе традиций, народной музыке, женской дружбе и не только – в нашем интервью

Лиза
2026: от рекомендаций до ИИ-агентов 2026: от рекомендаций до ИИ-агентов

За привычным интерфейсом Авито работают сложные алгоритмы машинного обучения

ТехИнсайдер
Сделано с заботой: о новой отчетной нагрузке Сделано с заботой: о новой отчетной нагрузке

Постараемся разобраться в правовой основе требований для налогоплательщиков

Ведомости
«Команда молодости нашей»: самые титулованные советские спортсмены «Команда молодости нашей»: самые титулованные советские спортсмены

Спортсмены-легенды, которые выступали за СССР крайне успешно

ТехИнсайдер
В Монголии раскопали принесенных в жертву древних комолых коров или быков В Монголии раскопали принесенных в жертву древних комолых коров или быков

Как обнаружили свидетельства того, что в Монголии разводили безрогих быков

N+1
Cвадебный бум Cвадебный бум

Прическа для важного дня: 5 идей для волос разной длины

Лиза
На Восток через Северо-Запад На Восток через Северо-Запад

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

Ведомости
«История богатства на Западе. Как боги среди людей» «История богатства на Западе. Как боги среди людей»

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

N+1
На орбите планеты VENERA На орбите планеты VENERA

У артистки Дарьи Яниной новый этап — проект под именем Venera

OK!
Оцелоты подружились с опоссумами Оцелоты подружились с опоссумами

На чем держится межвидовая дружба между опоссумами и оцелотами?

N+1
Ударная волна Ударная волна

Что такое падел и почему его называют «новым гольфом»

RR Люкс.Личности.Бизнес.
«О, тепленькая пошла» «О, тепленькая пошла»

В какой части Арктики лед тает быстрее

Санкт-Петербургский университет
Пророческий мультсериал: 7 сбывшихся предсказаний из «Симпсонов» Пророческий мультсериал: 7 сбывшихся предсказаний из «Симпсонов»

Про 7 самых интересных предсказаний «Симпсонов», которые сбылись

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