Для
ситуаций А-г можно привести следующие переходы:
А) (1-2 6-7 11-12) (2-3 12-11 16-15)
Б) (1-5 6-2 16-15) (5-1 11-12 15-16)
В) (1-2 6-5 16-15) (2-3 11-12 15-14)
Г) (1-5 6-10 16-15) (5-6 11-12 15-16)
Для случая Д:
Фишку из 1 можно перенести только сразу в 2, так как для клетки 5 не
найдется нужного соседа. Аналогично, фишка из 16 переносится только в 12.
Фишки из 6 и 11 переносятся в 7 и 10. Таким образом, за 4 перестановки мы
получим требуемую комбинацию, однако нам нужно сделать 2 хода, то есть 6
перестановок. Никаких искусственных сдвигов (из клетки А в В, а затем из В в
А) также сделать невозможно.
Ответ: Д