Question

На поле расположены 4 фишки. За один ход три фишки передвигаются на соседние по стороне клетки, а одну оставляют на месте. Какая позиция не может получится после двух таких ходов

Answer 1

Для ситуаций А-Г можно привести следующие переходы:
А) (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 перестановок. Никаких искусственных сдвигов (из клетки А в В, а затем из В в А) также сделать невозможно.
Ответ: Д