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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наука и жизнь
Трудовая дисциплина Трудовая дисциплина

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

Ведомости
Подарок молодым хозяйкам Подарок молодым хозяйкам

История книги Елены Молоховец, научившей общество питаться дешево и вкусно

Вокруг света
Счастье для всех недаром Счастье для всех недаром

Писатель Шамиль Идиатуллин — о роли Аркадия Стругацкого в его жизни

Weekend
Мы с Мухтаром Мы с Мухтаром

Откуда у советских школьников 1970-х взялась шутка про «Мухтара на границе»?

Автопилот
От «коробочек» — к нелинейной архитектуре От «коробочек» — к нелинейной архитектуре

Как может выглядеть архитектура XXI века?

Монокль
По следам первопроходцев По следам первопроходцев

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

Вокруг света
Гений, садовник и киноман: 10 эпизодов из биографии Кодзимы Гений, садовник и киноман: 10 эпизодов из биографии Кодзимы

Что вы знаете о Хидео Кодзиме?

Правила жизни
«Ревность о Севере: Прожектерское предпринимательство и изобретение Северного морского пути в Российской империи» «Ревность о Севере: Прожектерское предпринимательство и изобретение Северного морского пути в Российской империи»

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

N+1
Академик Петр Чумаков: вирусы позволяют увидеть раковые клетки и сформировать иммунный ответ Академик Петр Чумаков: вирусы позволяют увидеть раковые клетки и сформировать иммунный ответ

Вирусы дают надежду в лечении самых злокачественных видов рака

Наука
Алексей Маслов: «Для Китая Россия — это прежде всего точки продаж» Алексей Маслов: «Для Китая Россия — это прежде всего точки продаж»

Как развиваются связи РФ и КНР и чего ждать в будущем

РБК
Такие разные кошки: чем отличаются леопарды и ягуары Такие разные кошки: чем отличаются леопарды и ягуары

Неудивительно, что леопарда и ягуара часто путают. Но различия все же есть

ТехИнсайдер
Меняться и менять Меняться и менять

Каким должен быть лидер в наше нестабильное время

Men Today
Монеты, отчеканенные 1500 лет назад с одного штемпеля, рассказали о древних торговых путях Монеты, отчеканенные 1500 лет назад с одного штемпеля, рассказали о древних торговых путях

Что древние монеты рассказали об экономической интеграции Юго-Восточной Азии

ТехИнсайдер
Курс на Луну и выше Курс на Луну и выше

Анатолий Петрукович о приоритетах нового нацпроекта по развитию космоса

Монокль
Программа на перспективу Программа на перспективу

Как Индия стала одной из ведущих IT-стран мира и каковы ее планы на будущее

РБК
На пороге больших перемен На пороге больших перемен

Россия встраивается в новую цифровую реальность

Эксперт
«Налоговая лазейка» и верные клиенты: как Джеффри Эпштейн сделал свое состояние «Налоговая лазейка» и верные клиенты: как Джеффри Эпштейн сделал свое состояние

Хотите узнать способ, благодаря которому Джеффри Эпштейннакопил свое состояние?

Forbes
Вадим Балашов, «Твоя Полка»: «Стараемся не стать той самой советской комиссионкой» Вадим Балашов, «Твоя Полка»: «Стараемся не стать той самой советской комиссионкой»

Вадим Балашов рассказал, как зарабатывать на сдаче в аренду полок в магазине

Forbes
«Сколько стоит твоя жизнь?» «Сколько стоит твоя жизнь?»

Вышел сериал о черном рынке органов «Хирург»

Weekend
Крепкий иммунитет к переменам: почему мы сопротивляемся новому и как это изменить Крепкий иммунитет к переменам: почему мы сопротивляемся новому и как это изменить

Как работает психологический механизм под названием «иммунитет к переменам»

Forbes
Список уловок телефонных мошенников: разбираем самые частые способы обмана Список уловок телефонных мошенников: разбираем самые частые способы обмана

Список из самых распространенных атак телефонных мошенников

Maxim
Нежные минималисты и футболистка-футуристка Нежные минималисты и футболистка-футуристка

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

Weekend
Что наша жизнь — стрельба Что наша жизнь — стрельба

Случаи в истории кинематографа, когда пуля оказалась умной и настоящей

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

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

Ведомости
Разработаны методы генного редактирование смертельно опасных заболеваний мозга Разработаны методы генного редактирование смертельно опасных заболеваний мозга

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

ТехИнсайдер
Исследование показало, что социальное дистанцирование не защищает от инфекций Исследование показало, что социальное дистанцирование не защищает от инфекций

Социальное дистанцирование не защищает от инфекций. А что защищает?

ТехИнсайдер
Читать Читать

Как семейная история и культурный контекст влияют на наше финансовое поведение

Psychologies
Политика с открытым кодом Политика с открытым кодом

Какие факторы определяют успех Китая в индустрии искусственного интеллекта

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

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

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