|
ЗАДАЧИ НА ЛОГИКУ И СМЕКАЛКУ
|
«Лягушачье кольцо»задачи По комбинаторикеНа полу в коридоре начертили мелом кольцо, разделенное на тринадцать частей, которое вы видите на рисунке. На каждую часть, кроме одной, положили двенадцать кружков, которые назвали «лягушками». Кружки с номерами от 1 до 6 были черными, а с номерами от 7 до 12 — белыми. Головоломка состояла в том, чтобы все черные и все белые кружки поменять местами. «Белые лягушки» движутся все в одном направлении, а «черные» — в противоположном.  Они могут двигаться в любом порядке по одному шагу за раз или перепрыгивать через лягушку противоположного цвета и опускаться непосредственно за ней. Единственное дополнительное условие заключается в том, что, когда лягушки поменяются местами, номер 1 должен расположиться на месте номера 12, и наоборот. Выполнить все это следует за наименьшее число шагов. Сколько необходимо шагов? Я хочу закончить словами летописи: «Вот некоторые из загадок, каковые монахи Ридлуэла придумывали и задавали друг другу в славные времена доброго аббата Дэвида». |
Ответ
