Si uno siguiera el algoritmo que uno usa habitualmente, debería fijarse en cuál es el billete de mayor denominación que “cabe” en 40. En ese caso, el primer billete que debería formar parte del vuelto es el de 25 pesos. Todavía faltan 15 pesos. Luego, sigo con el mismo método y ahora agrego uno de 10 (que es el más grande que entra en 15). Quedan aún 5 pesos. Lo resuelvo usando un billete de 5. En consecuencia para devolverle 40 pesos usé tres billetes: 25, 10 y 5. Sin embargo, a usted no se le escapa que yo podría haber resuelto la situación con solamente dos billetes, ambos de 20 pesos. En ese caso, yo le entregaría los 40 pesos usando un billete menos. Moraleja El algoritmo que uno usa todos los días (cuando tiene que entregar un vuelto) funciona en forma óptima en el caso en que los billetes sean los que habitualmente usamos: 1 (moneda), 2, 5, 10, 20 y 50. Pero si uno tuviera un billete de 25, y supone que eso mejoraría nuestra capacidad para minimizar la cantidad de billetes a entregar en un vuelto, tal cosa no necesariamente sería cierta.
140