¿Cómo entrega dinero un cajero automático?

Puede que hayas ido varias veces a un cajero, y a pesar de que le pides la misma cantidad de dinero puede ser que te entregue el monto en diferentes combinaciones de billetes, a veces te entrega todos del mismo valor, a veces diferentes. ¿Cómo sabe el cajero cuál es la combinación de billetes adecuada?

En este ejemplo la cantidad total disponible es de $1350, repartidos en billetes de:

3 billetes de $100

6 billetes de $50

10 billetes de $20

50 billetes de $10

50 billetes de $1

Mira el código aquí