€0,01
€0,02
€0,05
€0,10
€0,20
€0,50
€1,00
€2,00
Alguien nos da un puñado de monedas. Por ejemplo:
Using perl Syntax Highlighting
@bote = ( 0.20, 0.01, 0.02, 0.20, 0.50, 1.00, 0.50, 0.10, 0.10, 0.05 );
Coloreado en 0.007 segundos, usando GeSHi 1.0.8.4
Nosotros deberíamos poder entonces hacer la suma y dar la cifra de Euros que tenemos... pero... algunas de esas monedas son falsas.
De hecho, sabemos:
* Que al menos una de las monedas es falsa
* Que al menos una de las monedas es verdadera
Cuestión: queremos obtener todas las combinaciones de sumas posibles de todas las monedas. Por ejemplo:
€0.01
€0.02
€0.03
€0.10
€0.11
...
€2.67