Premisa

• Entregar la menor cantidad de billetes posible a partir de la cantidad que se solicite

Punto a tener en cuenta

El cajero tiene un número limitada de billetes

ejemplo

cantidad solicitada 110 Denominación cantidad disponible cantidad entregada 50 3 2
20 2 0 10 2 1

instrucciones:

Vamos a poner instrucciones a la actividad que vamos a desarrollar

Volvamos al primer ejemplo en el que el usuario quiere 110 €

1. Como quiero la menor cantidad de billetes empiezo por la denominación más alta, en este caso 50 €
   • divido 110/50 = 2.xxx es decir la cantidad que quiere el usuario / la mayor denominación
   • tomo el 2 e ignoro el resto, (ya se que tengo billetes de 50 = 2)
2. Ahora voy a los billetes de 20
   • para ver cuantos billetes de 20 necesito debo tomar el total que quiere el usuario y restarle el resultado de los dos billetes que agarré de 50 por su denominación.
3. Ahora voy a los billetes de 10
   • Para ver cuantos billetes de 10 necesito debo tomar el resultado anterior (10) y restarle el resultado de los billetes que agarré de 20 (0) por su denominación, osea 20
4. En resumen, ya sé que tengo que entregar: 2 billetes de 50, 0 de 20 y 1 de 10
5. Ahora lo pruebo con cualquier otro valor y denominación, como funciona matemáticamente hago un diagrama de flujo

diagrama de flujo

Ahora llevamos las instrucciones a un diagrama de flujo para que se vea más claro