Tenemos un numero ilimitado de pesas de 5 Kg. y de 17 Kg.
Sumándolas convenientemente, podemos conseguir algunos valores si y otros no. Por ejemplo:
5
10 (5+5)
15 (5+5+5)
17
20 (5+5+5+5)
22 (5+17)
Parece que a medida que aumentamos los valores, siempre quedarán algunos que no podamos conseguir, pero no es así.
A partir de cierto valor es posible conseguir todos los números de kilos consecutivos mayores a N
¿Cuál es el mayor valor que no puede conseguirse sumando pesas de 5 y 17 Kg?
Y si tuvieramos pesas de 9 y 13 Kg… ¿Cuál sería el mayor valor no conseguible con ellas?
[spoiler]5 y 17 es 63; 9 y 13 es 95 o sea (n-1)*(m-1)-1 [/spoiler]
[spoiler]El mayor valor que no se puede conseguir es 63. Con los multiplos de 17, vamos consiguiendo sucesivamente 2 dígitos finales que pueden conseguirse. De entrada conseguimos el 0 5, con 17 ya tenemos el 7 y 2, luego con 34 el 4 y 9, con 51 el 1 y 6, luego con 68 ya tenemos todos. Por lo tanto los ultimos que no se consiguen son el 58 y 63, y a partir de este todos. [/spoiler]