Остались программисты на ресурсе? :-)
Кто предложит лучшую стратегию?
И алгоритм. Я вот потыкался и обнаружил, что матметодов подходящих не знаю (да и те что знаю порядком подзабыл), а матрица решений под перебор содержит много позиций и там думать надо как оптимально делать. Предположу, что прямой перебор будет долго считать.
Полковник Блотто имеет в своем распоряжении отряд из 100 человек. Завтра ему предстоит сразиться с вражеским отрядом, численность которого также составляет 100 человек.
Ночью перед битвой каждая сторона втайне размещает своих солдат произвольным способом на 9 полях сражений. На каждое поле сражений можно поставить любое целое число солдат от 0 до 100.
Утром начинается битва. На каждом из полей сражений выигрывает та сторона, которая выставила больше солдат. Если стороны выставили на некоторое поле одинаковое число солдат, то на этом поле объявляется ничья.
За победу на одном поле дается 1 очко, за ничью — 0.5 очков, за проигрыш — 0 очков. Платеж каждой из сторон равен суммарному количеству набранных очков.
Каждая сторона стремится победить на как можно большем числе полей, то есть набрать как можно большее число очков.
