Меледа (также известная как кольца китайских , подвески Кардано , Кольца Кардано , иглы дьявола или пяти столбов головоломки) является распутывание головоломки , показывая цикл , который должен быть высвободился из последовательности колец на взаимосвязанных опорах. [1] Петля может быть либо струнной, либо жесткой конструкцией.
Считается, что изначально он был изобретен в Китае . Истоки неясны. Американский этнограф Стюарт Кулин связал традицию, приписывающую изобретение головоломки китайскому генералу II / III веков Чжугэ Ляну . [2] [3] Имя « Багенодье » по- французски означает «расточитель времени». [1] Он использовался французскими крестьянами в качестве запорного механизма. [1]
Вариации этого включают Дьявол Лестница , Чертова Halo [4] и невыполнима лестницу . Еще одна похожая головоломка - Дорога гигантов, в которой используется отдельный столб со встроенным кольцом.
Математическое решение [ править ]
Известно, что французский математик XIX века Эдуард Лукас , изобретатель загадки Ханойской башни , придумал элегантное решение, в котором использовались двоичные коды и коды Грея , точно так же, как и его головоломка. [2] Минимальное количество ходов для решения задачи с n- кольцами составляет:
Для других формул см. OEIS A000975 .
См. Также [ править ]
Ссылки [ править ]
Часть серии по |
Пазлы |
---|
- ^ a b c d Вайсштейн, Эрик В. "Багенодье" . MathWorld .
- ^ а б Дэвид Дарлинг - энциклопедия
- ^ Hinz, Андреас М .; Клавжар, Санди; Милутинович, Урош; Петр, Цирил (2015). Ханойская башня - мифы и математика . Birkhäuser. п. 4. ISBN 978-3034807692.
- ^ Дьявола Halo - головоломка Музей