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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

О чем пишут научно-популярные журналы мира О чем пишут научно-популярные журналы мира

Палеонтология современности, ничье золото и жизнь во Вселенной

Наука и жизнь
Одежда и надежды Одежда и надежды

Красивые книги о моде

Weekend
Пар над водой Пар над водой

Хаусбот, заметно отличающийся от всех остальных

Y Magazine
Ложные вампиры обнялись и поделились друг с другом пищей Ложные вампиры обнялись и поделились друг с другом пищей

Социальное поведение ложныех вампиров оказалось неожиданно сложным

N+1
Наша история Наша история

Рубрика «Моя история» заменяется на «Нашу историю» — будем писать её вместе

Дилетант
От Чувака до Гарфилда: 13 киногероев, которые сделали лень культовой От Чувака до Гарфилда: 13 киногероев, которые сделали лень культовой

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

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

Свистит ремень генератора: что делать и как проверить

РБК
История культового символа Лондона: почему телефонные будки красного цвета История культового символа Лондона: почему телефонные будки красного цвета

Почему телефонные будки Лондона окрашены именно в яркий красный цвет?

ТехИнсайдер
Стресс на работе: как распознать и что делать Стресс на работе: как распознать и что делать

Основные факторы возникновения стресса на работе и его влияние на организм

Inc.
Простой шаг, который сделает еду, разогретую в микроволновке, по-настоящему вкусной Простой шаг, который сделает еду, разогретую в микроволновке, по-настоящему вкусной

Зачем менять уровень мощности СВЧ-печи?

VOICE
Вечная молодость: 7 легендарных внедорожников, которые выпускались более 20 лет Вечная молодость: 7 легендарных внедорожников, которые выпускались более 20 лет

Автотитаны, которые десятилетиями остаются на конвейере

4x4 Club
Цифровой «наставник»: почему бизнесу выгоднее обучать, а не увольнять сотрудников Цифровой «наставник»: почему бизнесу выгоднее обучать, а не увольнять сотрудников

Переквалификация превращается в главный инструмент устойчивости компаний

Forbes
Доставка опережает Доставка опережает

Из-за чего этот труд курьеров перестает быть высокооплачиваемым

Ведомости
Неуютные дни Неуютные дни

Три книги о семьях, которые несчастливы по-своему

Weekend
«Год Черной Обезьяны»: семейная сага о первых постсоветских десятилетиях «Год Черной Обезьяны»: семейная сага о первых постсоветских десятилетиях

Отрывок из романа-размышления о том, как прошлое определяет будущее

Forbes
Подруга друга Подруга друга

Могут ли мужчина и женщина просто дружить?

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

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

Maxim
Социология утопии, или Почему у Стругацких в их «Мире Полудня» нет котиков и попугайчиков Социология утопии, или Почему у Стругацких в их «Мире Полудня» нет котиков и попугайчиков

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

Знание – сила
Напиши мне, напиши: как сервисы e-mail будут бороться с мессенджерами Напиши мне, напиши: как сервисы e-mail будут бороться с мессенджерами

Как сервисы электронной почты будут удерживать пользователей?

Forbes
Музыка-антистресс: спонтанность, глубина и другие причины понять и полюбить джаз Музыка-антистресс: спонтанность, глубина и другие причины понять и полюбить джаз

Почему джаз становится все более актуальным и как его «распробовать» новичку

Forbes
Найден способ омолодить стареющие клетки мозга Найден способ омолодить стареющие клетки мозга

Обратить старость вспять реально, причем на это понадобится всего один день

ТехИнсайдер
Почему телефон долго заряжается: 8 самых популярных причин Почему телефон долго заряжается: 8 самых популярных причин

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

CHIP
Продукты полезные для здоровья мозга Продукты полезные для здоровья мозга

Уверены, вы знаете пару продуктов полезных для мозга. Проверим?

ТехИнсайдер
Взрослые дети Взрослые дети

Почему персонажи японского художника Ёситомо Нары не улыбаются

Weekend
Едем в Гагры? Едем в Гагры?

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

Лиза
Не сдирать! Что делать, если облезает кожа после солнечного ожога Не сдирать! Что делать, если облезает кожа после солнечного ожога

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

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

Все еще есть несколько видов продуктов, с которыми не справляются аэрогрили

ТехИнсайдер
Человек слова Человек слова

Жизненная философия американского топ-теннисиста 1960–1970-х – Артура Эша

Ведомости
С ароматом счастья и нотками любви С ароматом счастья и нотками любви

Интервью с парфюмером Екатериной Зинченко

Лиза
Феноменальная память и «кошачьи» повадки: удивительные факты о выдрах Феноменальная память и «кошачьи» повадки: удивительные факты о выдрах

Выдры – очаровательные озорники водного мира

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