Митрофан Синельщиков нашел на чердаке коллекцию роботов-трансформеров Triplechanger G1 образца 1985 года в количестве 33 штук (назовем их базовыми роботами G1). Изучив их устройство, Митрофан обнаружил, что каждый робот G1 может быть необратимо трансформирован в двух роботов G2.

Проведя анализ аукциона ebay, Митрофан выяснил следующее:

  • Рынок G1: Первого робота модели G1 можно продать за \(100\) у.е., а цена каждого следующего падает на \(2\) у.е. При этом, как только Митрофан продает одного робота, его конкуренты сразу же продают еще 2-х таких же (запас конкурентов составляет \(20\) роботов G1).
  • Рынок G2: Первого робота G2 можно продать за \(40\) у.е., цена каждого следующего падает на \(1\) у.е. В этом сегменте конкурентов нет.
  • Рынок комплектов K1 («Боевой взвод»): Особые коллекционеры готовы покупать роботов комплектами, состоящими из {1 робот G1 + 2 робота G2}. Спрос строго изолирован. Первый такой комплект можно продать за \(200\) у.е., цена каждого следующего комплекта стремительно падает на \(20\) у.е.

1) Помогите Митрофану распределить свои \(33\) базовых робота по этим трем рынкам с максимальной выгодой.

Спустя несколько часов детального изучения чертежей, Митрофан сделал шокирующее открытие: оказывается, каждого робота G2 можно дополнительно трансформировать в двух еще более мелких роботов G3!

Новый анализ ebay показал новые возможности:

  • Рынок G3: Роботов G3 можно продавать по фиксированной цене \(10\) у.е. за штуку в абсолютно неограниченном количестве.
  • Рынок комплектов K2 («Полная эволюция»): Ультра-редкий комплект, состоящий из {1 робот G1 + 2 робота G2 + 4 робота G3}. Первый такой комплект можно продать за \(350\) у.е., но рынок крайне узок: цена каждого следующего падает на \(30\) у.е.

2) Узнайте, насколько Митрофан мог бы стать богаче, если бы знал эту информацию изначально и мог распределять ресурсы уже по пяти рынкам.