Однажды на Рождество аббат пообещал награду тому, кто придумает лучшую загадку. На сей раз в этом соревновании умов победил брат Бенджамин, который, как это ни странно, ни прежде, ни потом не предлагал ничего такого, что не вызывало бы насмешек у сей братии.
Головоломка была названа «лягушачьим кольцом».
На полу в коридоре начертили мелом кольцо, разделенное на 13 частей, которое вы видите на рисунке.
На каждую часть, кроме одной, положили по кружку, которые назвали «лягушками». Кружки с номерами от 1 до 6 были чёрными, а с номерами от 7 до 12 – белыми.
Головоломка состояла в том, чтобы все чёрные и все белые кружки поменять местами.
«Белые лягушки» движутся все в одном направлении, а «чёрные лягушки» - в противоположном. Они могут двигаться в любом порядке по одному шагу за раз или опускаться непосредственно за ней. Единственное дополнительное условие заключается в том, что, когда «лягушки» поменяются местами, номер 1 должен расположиться на месте 12 и наоборот. Выполнить все это следует за наименьшее число шагов.
ВОПРОС- Сколько же необходимо шагов?
