El problema de los dos
baldes....
Tenemos 2 baldes de agua vacíos, uno con capacidad de 6 gal. y otro con capacidad de 8 gal. Teniendo en cuenta que podemos llenar cada uno de los baldes como queramos, ¿ cómo podríamos llenar el balde de los 8 gal. exactamente hasta la mitad ? (supongamos que no existe ninguna marca de medidas en ninguno de los baldes).
En la siguiente tabla se observan las diferentes posibilidades u Operaciones del Problema:
Número de la Acción | Acción | Condiciones para su aplicación |
1 |
Llenar el balde de 8 gal. |
El balde de 8 gal. no está lleno |
2 |
Llenar el balde de 6 gal. |
El balde de 6 gal. no está lleno |
3 |
Descargue el balde de 8 gal. |
El balde de 8 gal. no está vacío |
4 |
Descargue el balde de 6 gal |
El balde de 6 gal. no está vacío |
5 |
Vacíe el balde de 8 gal. en el de 6 gal. |
El balde de 6 gal. no está lleno y el de 8 gal. no está vacío. El contenido conjunto es <= 6 gal. |
6 |
Vacíe el balde de 6 gal. en el de 8 gal. |
El balde de 8 gal. no está lleno y el de 6 gal. no está vacío. El contenido conjunto es <= 8 gal |
7 |
Llene el balde de 8 gal. con el de 6 gal. |
El balde de 8 gal. no está lleno y el de 6 gal. no está vacío. El contenido conjunto es >= 8 gal |
8 |
Llene el balde de 6 gal. con el de 8 gal. |
El balde de 6 gal. no está lleno y el de 8 gal. no está vacío. El contenido conjunto es >= 8 gal |