2
|
Задача 268. Магические квадратикипостоянный адрес задачи: http://www.diofant.ru/problem/1092/показать код для вставки на свой сайт >> |
Задачу решили:
6
всего попыток:
14
поделиться задачей:
|
|
|
Задача опубликована:
05.04.10 08:00
Прислал:
admin
Источник:
Международная олимпиада по информатике
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
Начальная конфигурация головоломки Рубика "магические квадратики" выглядит так:
| 1 | 2 | 3 | 4 |
| 8 | 7 | 6 | 5 |
Разрешены такие преобразования:
- перестановка верхнего и нижнего рядов
- циклический сдвиг вправо на один квадрат (при этом левый нижний квадрат перемещается вверх и становится левым верхним)
- поворот по часовой стрелке четырех средних квадратов.
Конфигурацией головоломки называется любое положение квадратиков, которое возможно получить при помощи указанных преобразований.
За какое минимальное количество ходов можно гарантированно преобразовать произвольную конфигурацию в начальную.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Вторая операция ("циклический сдвиг...") не понятна. Можно ли, для наглядности, показать результат этой операции, например, из начальной позиции?
Имеется ли в виду ("циклический сдвиг вправо"), что нижний ряд двигается ВЛЕВО? Т.е. позиция:
abcd
hgfe
переходит в позицию:
habc
gfed
?
Т.е., все 8 цифр двигаются по часовой стрельке на одну позицию?
Кстати, наверно, и в третьей операции имеется в виду сдвиг на одну позицию по часовой стрельке, а не целый поворот, который ничего не изменит. Не так ли?