Você está na página 1de 3

Ejercicios para resolver del método MEDIO – FIN:

1. El chef de un restaurante necesita 6 litros de vino, 2 para sazonar el pollo y


4 litros para sazonar el pavo, se dirige a la licorería del centro con 2 baldes
uno de 3 litros y uno de 4 litros. ¿Cómo debe hacer el chef para tener
exactamente 2 litros en el de 3 litros?

Sistema: 2 baldes (uno de 3 y otro de 4 Lts)


Estado Inicial: Baldes vacíos
Estado Final: balde de 3 litros con sólo dos litros en él.
Restricciones: Se deben trasvasar los 6 litros entre los dos baldes iniciando con
el bote de 3 lts.

Balde de 3 lts Balde de 4 lts


Estado Inicial 0 0
Primera Instancia 3 3
Estado Final 2 4

2. Un señor dispone de 3 recipientes, uno con capacidad de 8 litros, otro de 5


y el tercero de 3 litros, si el recipiente de 8 litros está lleno de agua ¿Cómo
puede dividir el agua en dos porciones exactas de 4 litros haciendo
exclusivamente trasvases entre los 3 recipientes?
Sistema: señor con tres recipientes
Estado inicial: un recipiente de 8 litros lleno y otros de 5 y 3 litros vacíos
Estado final: Dos porciones de 4 litros exactos
Restricciones: Los trasvases se deben hacer entre los 3 recipientes

Recipiente de 8 Recipiente de 5 Recipiente de 3


Lts. Lts. Lts.
Estado Inicial 8 Lts 0 0
Primer Instancia 5 0 3
Segunda Instancia 5 3 0
Tercer Instancia 2 3 3
Cuarta Instancia 2 5 1
Quinta Instancia 7 0 1
Sexta Instancia 7 1 0
Séptima Instancia 4 1 3
Estado Final 4 lts 4 lts 0
3. Roberto y sus 2 hijos, Mario y Víctor, están en una margen de un río que
desean cruzar. Es necesario hacerlo usando un bote que disponen, cuya
capacidad máxima es de 100 kg. Si Roberto pesa 90 kg y Mario y Víctor 40
kg cada uno. ¿Cómo pueden hacer para cruzar el río?
Sistema: Roberto (90 kg), Mario (40 kg), Víctor (40 kg), rio y bote
Estado Inicial: Las tres personas del lado izquierdo del bote.
Estado Final: las tres personas del lado derecho del rio.
Restricciones: El bote solo tiene una capacidad máxima de 100 Kg.

Lado Izquierdo Cruzan Lado Derecho Regresa


(Se queda)
Estado Inicial Roberto, Mario y
Víctor
Primer Roberto Mario y Víctor Mario Víctor
Instancia Víctor Mario
Segunda Roberto y Víctor Roberto Roberto Mario
Instancia Roberto y Mario Roberto Roberto Víctor
Tercer Víctor y Mario Víctor y Mario Roberto, -
Instancia Víctor y Mario
Estado Final - - Roberto, -
Víctor y Mario

4. Un cuidador de un zoológico, necesita 5 litros exactos de agua para darle


un medicamento a un oso enfermo, se da cuenta que solo dispone de dos
recipientes, uno de 4 litros y otro de 7 litros, si el cuidador va al río con los
dos recipientes, ¿Cómo puede hacer para medir exactamente los 5 litros de
agua con estos dos recipientes?

5. Un cocinero desea medir un gramo de sal, pero descubre que solo tiene
medidas de 4 gramos y 11 gramos. ¿Cómo puede hacer para medir
exactamente el gramo de sal sin adivinar la cantidad?

6. Dos misioneros y dos caníbales están en un margen de un rio que desean


cruzar. Es necesario hacerlo usando el bote que disponen. La capacidad
máxima del bote es de dos personas. Existe una limitación: en un mismo
sitio el número de caníbales no debe exceder al de los misioneros porque,
si lo exceden, los caníbales se comen a los misioneros. ¿Cómo pueden
hacer para cruzar el rio los 4 y seguir su camino?
7. Se tienen nueve bolas del mismo tamaño pero con el mismo peso,
determina cuál de todas es la más pesada, sabiendo que solo puedes
pesarlas dos veces.

Você também pode gostar