El problema del sello postal es un acertijo matemático que pregunta cuál es el valor postal más pequeño que no se puede colocar en un sobre, si la carta solo puede contener un número limitado de sellos, y estos solo pueden tener ciertos valores nominales específicos.

Por ejemplo, suponga que el sobre puede contener solo tres sellos, y los valores de sellos disponibles son 1 centavo, 2 centavos, 5 centavos y 20 centavos. Entonces la solución es 13 centavos; dado que se puede obtener cualquier valor menor con un máximo de tres sellos (por ejemplo, 4 = 2 + 2, 8 = 5 + 2 + 1, etc.), pero para obtener 13 centavos se deben usar al menos cuatro sellos.

¿Existe un algoritmo que, dada la cantidad máxima de sellos permitidos y el valor nominal de los sellos, se puede encontrar el franqueo más pequeño que no se puede colocar en el sobre?

Otro ejemplo:
Se puede usar un máximo de 5 sellos
Valorado: 1, 4, 12, 21
El valor más pequeño que no se puede alcanzar es 72. Los valores 1-71 se pueden crear con una combinación determinada.

Al final, probablemente usaré Java para codificar esto.