| La cifra verdadera |
 |
|
En Europa tenemos las siguientes monedas de Euro:
€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:
| Perl: | @bote = ( 0.20, 0.01, 0.02, 0.20, 0.50, 1.00, 0.50, 0.10, 0.10, 0.05 ); |
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 |
|
Lun Ago 04, 2008 6:01 pm
