Ejercicio de Habilidad Lógico-Matemática — UNMSM
Alberto dispone de tres recipientes sin marca alguna cuyas capacidades son 8, 5 y 3 litros. El recipiente de mayor capacidad está totalmente lleno de leche y los otros están vacíos. Para obtener, sin desperdicio, 4 litros de leche en uno de los recipientes, ¿cuántos trasvases, como mínimo, debe realizar Alberto?
Ver solución paso a paso
- Se busca la secuencia de trasvases más corta entre los recipientes de 8, 5 y 3 litros que permita dejar exactamente 4 litros en alguno de ellos, sin desperdiciar leche.
- Partiendo del estado (8, 0, 0), la secuencia óptima de trasvases pasa por los estados (3, 5, 0), (3, 2, 3), (6, 2, 0), (6, 0, 2) y (1, 5, 2), hasta llegar a (1, 4, 3).
- Esa secuencia requiere 6 trasvases en total, y es la mínima posible para lograr los 4 litros exactos.
Respuesta: E