О головоломке «Китайские кольца»

 

   Познакомим читателя с головоломкой «Китайские кольца». Предмет головоломки состоит из длинной проволочной петли, прикрепленной к рукоятке, и набора колец, накинутых на петлю. Каждое кольцо при помощи металлических стержней свободно связано с деревянной пластинкой, расположенной под петлей. Стержень, соединяющий кольцо с деревянной пластинкой, проходит также через кольцо, расположенное позади данного (ближе к рукоятке), препятствуя тем самым его снятию с петли.

Задача заключается в том, чтобы снять все кольца. Как и при решении задачи о башне, новичок может легко ошибиться. На рисунке показаны первые два шага на пути к решению задачи с пятью кольцами. Чтобы снять кольцо с петли, оттяните петлю назад насколько возможно, вплоть до стержня, расположенного непосредственно перед кольцом, которое вы хотите снять. Последнее можно повернуть вверх, так чтобы поднятая часть кольца перешла через дужку петли и сошла с нее. Оттянув теперь петлю вперед, кольцо можно наклонить в сторону, и оно выпадет из петли. По ходу решения головоломки часто требуется снова помещать кольца на петлю; в подобных случаях выполняется обратная процедура.

Попытки решить головоломку с китайскими кольцами связаны с той же обшей проблемой, которая возникает в задаче о башне. Периодически появляются «конфигурации», в которых то или иное число колец оказывается снятым с петли, и играющий надеется, что существует какая-то аналогичная последовательность перемещений, позволяющая решить задачу полностью — снять все кольца с петли. Задача с кольцами может быть решена с помощью такого же рекурсивного алгоритма.

Существует и простая итерационная процедура для ее решения, еще более очевидная, чем итерационное решение задачи о башне. Однако, чтобы не лишать читателя удовольствия, которое он испытает, решив задачу, мы не станем открывать секрета этого простого метода. Здесь практически невозможно дать какое-нибудь указание, не сказав ответа. Отметим лишь, что решение можно сформулировать в одном или двух предложениях, и оно не требует никакой формальной записи.

Удивительно, что эти задачи оказываются почти полностью идентичными. Это напоминает еще об одном контрасте, который часто наблюдается в математике вообще и в вычислительной математике в частности. Две задачи, внешне кажущиеся совершенно различными, при более детальном рассмотрении оказываются, по существу, одной и той же задачей!

Связь между двумя рассмотренными головоломками проявляется при анализе двух двоичных кодов и алгоритма перевода из одного кода в другой. Не каждому человеку удается поступить в институт по разным причинам. В моем случае отсутствие образование было вызвано отъездом в другую страну. Сразу после школы семья выехала за кордон, а когда вернулась, я стала интересоваться, где купить диплом о высшем образовании без риска. Цена вопроса даже не стояла, ведь мне нужна была работа, в которой я хорошо разбиралась, а мои знания английского только играли на руку. Оговорив нюансы и пожелания с менеджерами, очень скоро получила желаемый диплом, а вскоре и работу.


 

Любое использование материалов, размещенных на сайте, возможно только с разрешения администрации сайта
и обязательным указанием ссылки на источник

© www.bulanova.com, 2004-2008