Отчёт по практике: Отчет по практике (Марки)

Оглавление.
1. Условие задачи.
2. Схема программы(по ГОСТу).
3. Описание программы.
4. Текст программы с комментариями.
5. Заключение.
6. Список литературы.

Условие задачи.
Марки
Правительству Новой Маретеррании требуется, чтобы к различным
юридическим документам были приклеены марки, так чтобы правительство могло получать с них доход. По условиям недавнего указа, каждый класс документов ограничен по числу марок, которые могут быть на него наклеены.
Правительство хочет узнать сколько разных марок, и какого достоинства,
нужно напечатать, чтобы предоставить возможность самого широкого выбора марок разного достоинства на данных условиях. Марки всегда измеряются единицами в $1.
Этот вопрос был изучен правительственными математиками, которые вывели формулу для n(h,k), где h - количество марок, которые могут быть приклеены к документу, k - количество марок, имеющих разное достоинство, а n - наибольшее достижимое значение непрерывной последовательности, начинающейся с $1. Например, если h = 3, k = 2 и достоинства марок $1 и $4, то мы можем получить все значения с $1 до $6 (а так же $8, $9 и $12). В то же время, с теми же значениями h и k, но используя марки достоинством $1 и $3, мы можем получить все значения с $1 до $7 (а так же $9). Это значение наибольшее, поэтому n(3, 2) = 7.
К несчастью, формула, связывающая n(h, k) с h, k и стоимостью марок
потеряна. Она была напечатана в одном из правительственных докладов, но никто не может вспомнить в каком именно, а из трех исследователей, которые начали искать формулу, двое умерли от скуки, а третий устроился на работу смотрителем маяка, потому что эта работа предоставляла больше возможностей общения.
Теперь задание передали вам. Вы сомневаетесь в существовании формулы, и поэтому решаете написать программу, которая для заданных значений h и k определит оптимальный набор марок и значение n(h, k).