В маленьком гаражном комплексе всего двенадцать помещений, обозначенных буквами, восемь их них заняты автомобилями. Вам нужно передвинуть автомобили под номерами 1, 2, 3 и 4 на места автомобилей 5, 6, 7 и 8. Примечание: выезжать за пределы гаражного комплекса автомобили не могут.


+ -

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 3

ivana2000 2017-04-22 02:18:22 пишет:

П1. Очевидно, что легко сделать обмен между A и B. Например,
B→H, A→G, H→A, G→B,
при этом не меняется содержимое C и D. Совершенно аналогично меняются B и C, причем не меняется содержимое A и D.
Далее,
B→H, A→G, C→F, D→A, F→D, A→C, G→A, H→B.
Т.е. легко меняются местами C и D, причем так, что содержимое A и B остается тем же самым.
Т.о., можно обменять A и B, B и C, C и D. Наверное, этого достаточно, чтобы упорядочить машинки в ряду в любом порядке.

П2. Очевиден обмен B и J.

Применяем П2. Несколько раз применяем П1, чтобы в B и J оказались другие машинки. Снова применяем П2, несколько раз П1, и.т.д, и.т.д ...
В конце концов все машинки сверху (по рисунку) будут находиться внизу, а те, которые были внизу – вверху.
Для того, чтобы упорядочить машинки в рядах, применяем П1 к верхнему и нижнему рядам нужное количество раз.

KoKos 2017-04-12 00:26:25 пишет:

:) Ну давайте покатаемся. Если строго соблюдать порядок не нужно, то можно, наверное сэкономить пару действий, но танцуем от худшего сценария…

2G, 6H, 2B, 6G, 1E, 6I, 1G, 2J, 5H, 1A, 5G, 2B, 6E, 5I, 6J - это мы разменяли по паре левых машинок и теперь позиция 1278/5634.

Едем дальше: 6G, 3E, 5H, 4I, 5L, 6K, 3J - отзеркалили нижний ряд, аналогично поступили с верхним, получили позицию 8721/4365.

Повторяем самую первую комбинацию - размен левых пар, позиция 4321/8765. И повторяем отзеркаливание рядов - вуаля. ;)

K2 2017-04-11 17:34:47 пишет:

2e 1f 3h 4i 3l 1k 4g 2i
6j 5h 4a 7f 8e 4d ... etc.

Добавьте комментарий:

© 2009-201x Логические задачи