Фабрика производит слова, из первого четверостишия Пушкина "Во глубине сибирских руд". Каждый день на фабрику поступает заказ на одно из слов из четверостишья.
Задание:
Определите оптимальный набор букв, который нужно держать на складе для максимизации прибыли, при условиях:
каждое проданное слово приносит 40 рублейесли слово невозможно собрать фабрика платит неустойку 10 рублейесли для того, чтобы собрать слово не хватает только одной буквы, ее можно доставить экспресс доставкой за 2 рублястоимость хранения одной буквы на складе 1 рубль в деньв конце дня запасы букв на складе возобновляютсярегистр букв не имеет значениязнаки препинания не учитываются
Четверостишье, слова из которого производит фабрика:
Во глубине сибирских руд
Храните гордое терпенье,
Не пропадет ваш скорбный труд
И дум высокое стремленье.
На выходе мы ожидаем:
файлик с кодом + словарь вида: {'<буква 1>' : ее количество на складе, ... , '<буква n>' : ее количество на складе}среднюю дневную прибыль при таком наборе букв на складе