Проблема почтовых марок - это математическая загадка, которая спрашивает, какое наименьшее почтовое значение не может быть помещено в конверт, если буква может содержать только ограниченное количество марок, и они могут иметь только определенные заданные номиналы.

Например, предположим, что конверт может содержать только три марки, а доступные значения марок составляют 1 цент, 2 цента, 5 центов и 20 центов. Тогда решение составляет 13 центов; поскольку любое меньшее значение может быть получено максимум с тремя марками (например, 4 = 2 + 2, 8 = 5 + 2 + 1 и т. д.), но для получения 13 центов необходимо использовать как минимум четыре марки.

Существует ли алгоритм, который учитывает максимально допустимое количество марок и номинальную стоимость марок, можно найти наименьшую почтовую стоимость, которую нельзя поместить на конверт?

Другой пример:
Можно использовать максимум 5 марок
Оценивается: 1, 4, 12, 21
Наименьшее значение, которое не может быть достигнуто, составляет 72. Значения 1-71 могут быть созданы с определенной комбинацией.

В конце я, вероятно, буду использовать Java для написания кода.