Форум HeroesWorld-а - Показать сообщение отдельно - Tawawa
Тема: Tawawa
Показать сообщение отдельно
#342
Старый 10.12.2021, 20:29
  #342
^
Ment
 
Аватар для Ment
📖
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
Регистрация: 30.10.2009
Адрес: Национальный заповедник
Сообщения: 31052
По умолчанию
Re: Tawawa

Дилемма Рафаэля:

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

Тогда получаем -7 чего-то на одной стороне, +7 на другой. Потому тоже не понятно.
Вложения
Тип файла: zip dilemma.zip (5.21 Мбайт, 1 просмотров)
Ment вне форума
Ответить с цитированием