- Como se pueden poner 4 litros de agua en una jarra si solo se dispone de dos jarras de 3 y 5 litros y no se puede utilizar otro recipiente adicional. Como repartir equitativamente 8 litros de agua en dos jarras para que cada jarra contenga 4 litros si solo se dispone de la jarra de 8 litros, una de 3 y otra de 5 litros.
Estado Inicial
A.
Estado Final
Operadores
- Vaciar jarra
- Transportar aga
- Llenar jarra
Estados:
1. Vaciar jarra 3 litros
2. transportar 1 litro de agua a jarra de 3 litros
3. Jarra de 5 litros llena con 4 litros
B)
Cada
columna es una jarra indicada como 8, 5 y 3, los números debajo son los litros
de agua que tengo y que voy pasando:
8 -
5 - 3 → Jarras.
8 -
0 - 0 → Estado inicial, jarra de 8 litros llena.
5 -
0 - 3 → Lleno jarra de 3, me quedan 5 litros en la de 8.
5 -
3 - 0 → Paso los 3 litros a la de 5.
2 -
3 - 3 → Llena jarra de 3, me quedan 2 en la de 8.
2 -
5 - 1 → Llena jarra de 5 con la de 3, me sobra 1 litro en la de 3.
7 -
0 - 1 → Paso los 5 litros a la de 8.
7 -
1 - 0 → Paso de litro de la jarra de 3 a la de 5.
4 -
1 - 3 → Estado final, lleno la jarra de 3 litros, la de 8 me queda con 4
litros, el resultado esperado.
Operadores:
Llenar
jarra 1.
Llenar
jarra 2.
Llenar
jarra 3.
Transportar
agua.
Vaciar
jarra 1.
Vaciar
jarra 2.
Vaciar
jarra 3.
Espacio de Estados: 9
- Problema
propuesto por Einstein y traducido a varios idiomas conservando su lógica.
Einstein aseguraba que el 98% de la población mundial sería incapaz de
resolverlo. Yo creo que Vd. es del 2% restante. Inténtelo y verá como tengo
razón.
Datos
1. El noruego vive en la
primera casa, junto a la casa azul.
2.
El que vive en la casa del centro toma leche.
3. El inglés vive en la casa
roja.
4. La mascota del Sueco es un
perro.
5. El Danés bebe té.
6. La casa verde es la
inmediata de la izquierda de la casa blanca.
7. El de la casa verde toma
café.
8. El que fuma PallMall cría
pájaros.
9. El de la casa amarilla fuma
Dunhill.
10. El que fuma Blend vive
junto al que tiene gatos.
11. El que tiene caballos vive
junto al que fuma Dunhill.
12. El que fuma BlueMaster bebe
cerveza.
13. El alemán fuma Prince.
14. El que fuma Blend tiene un
vecino que bebe agua.
¿Quién tiene peces por mascota?
Estado
Final
Operadores
·
Ubicar nacionalidad
·
Ubicar Color casa
·
Ubicar bebida
·
Ubicar Mascota
·
Ubicar Cigarrillos
·
Cambiar nacionalidad
·
Cambiar Color casa
·
Cambiar bebida
·
Cambiar Mascota
·
Cambiar Cigarrillos
Espacios
de estados: 24! + 1
