El acertijo de las monedas de Felilandia

Usuario: niko
Post: El acertijo de las monedas de Felilandia

En el país de los Felicianos (Felilandia), se está generando una crisis financiera por culpa de la cantidad de monedas existentes. En Felilandia tienen monedas de 1 centavo, de 2 centavos, de 3, 4 y así hasta 99 centavos. El gran Feli, presidente de Felilandia quiere reducir la cantidad de monedas distintas en circulación, para así reducir los costos de fabricación de monedas. El problema es que en Felilandia no se puede pagar de cualquier forma. Nadie acepta que se le pague con dos monedas iguales. Por ejemplo, si se quisieran pagar 10 centavos, no se pueden entregar dos monedas de 5 centavos, pero sí una de 8 centavos y otra de 2.

 ¿Cuál es la mínima cantidad de monedas distintas que el Gran Feli debe fabricar para que los Felicianos puedan comprar cualquier producto?

Aclaración: en Felilandia, todos los productos cuestan entre 1 y 99 centavos.


Dificultad: 4   

Tags: ,

0 comentarios:

Publicar un comentario