Juego del río

Un amigo me ha pasado este juego. Intentad pasaros este juego del río. Tenéis que pasar a todas las personas al otro lado del río usando la balsa. Las instrucciones son:

  • Sólo caben 2 personas en la balsa.
  • Sólo saben manejar la balsa el padre, la madre y el policía.
  • El padre no puede estar con las hijas a menos que esté la madre delante.
  • La madre no puede estar con los hijos a menos que esté el padre delante.
  • El ladrón no puede estar con ningún miembro de la familia a menos que esté el policía delante.

¿Cuántos viajes de la balsa son los mínimos necesarios? Mañana por la noche digo lo que yo creo. Escribid en los comentarios los que creéis.

Solución

Pues hacen falta 17 viajes. El juego no es complicado, es sólo pillarle el truco. Si alguien encuentra la forma de hacer menos viajes que lo indique.

Teniendo en cuenta que P = Padre, M = Madre, O = Niño, A = Niña, L = Policía, C = Ladrón. Entre paréntesis pongo las personas que ya están al otro lado. Los viajes son:

  1. Ida CL
  2. Vuelta L (C)
  3. Ida LO (C)
  4. Vuelta CL (O)
  5. Ida PO (O)
  6. Vuelta P (OO)
  7. Ida PM (OO)
  8. Vuelta M (POO)
  9. Ida LC (POO)
  10. Vuelta P (OOLC)
  11. Ida PM (OOLC)
  12. Vuelta M (POOLC)
  13. Ida MA (POOLC)
  14. Vuelta LC (POOMA)
  15. Ida LA (POOMA)
  16. Vuelta L (POOMAA)
  17. Ida LC (POOMAA)

¡Y ya les has salvado!