Условие

Фабрика производит слова из первого четверостишия А.С. Пушкина «Во глубине сибирских руд»:

Во глубине сибирских руд
Храните гордое терпенье,
Не пропадет ваш скорбный труд
И дум высокое стремленье.

Каждый день поступает заказ на одно из слов из четверостишия (равновероятно). Бизнес-правила:

Каждое проданное слово приносит +40 рублей.
Если слово невозможно собрать — −10 рублей неустойки.
Если для сборки слова не хватает только одной буквы — её можно доставить экспресс-доставкой за +2 рубля (то есть собрать всё-таки можно, но прибыль уменьшается).
Хранение одной буквы на складе: 1 рубль за день.
В конце дня запасы букв возобновляются (то есть мы не «расходуем» — это число, которое держим каждый день).
Регистр и пунктуация не учитываются.

Цель: подобрать оптимальный набор букв на складе (словарь буква → количество), максимизирующий среднюю дневную прибыль.

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Уже есть аккаунт? Войти