Дилемма Рафаэля:
Мне удалось обнаружить одно решение на 11 ходов самому, и ещё одно другое с помощью программы (прикладываю к сообщению, на Питоне, программа генерит относительно короткие случайные решения на разное число ходов). Может, кого позабавит возможность поиграться с этим. На 9 ходов не вышло ни разу.
Логика подсказывает, что логика в этом есть. У нас три человека и 4 предмета. Каждый ход мы переправляем 2 чего-то там на ту сторону, но 1-го человека (минимум) возвращаем на следующий.
Итого оптимальная стратегия выглядит
-2
+1
-2
+1
-2
+1
-2
+1
-2
+1
-2
Тогда получаем -7 чего-то на одной стороне, +7 на другой. Потому тоже не понятно.