Rompecabezas | Puzzle 3 Sacerdotes y 3 diablos

Hay 3 demonios y 3 Sacerdotes. Todos tienen que cruzar un río en un bote. El bote solo puede transportar a dos personas a la vez. Mientras haya el mismo número de demonios y sacerdotes, entonces los demonios no se comerán a los Sacerdotes. el número de demonios es mayor que el número de sacerdotes en el mismo lado del río, entonces los demonios se comerán a los sacerdotes. Entonces, ¿cómo podemos hacer que los 6 pueblos lleguen al otro lado de manera segura?

Solución:
Para llegar todos los sacerdotes y demonios al otro lado, se deben seguir 6 pasos:-
1) Primero un diablo y un sacerdote irán al otro lado. El diablo se quedará al otro lado mientras que el sacerdote regresará con el bote.
2) Los dos diablos restantes irán al otro lado. Un demonio se quedará al otro lado mientras que un demonio vendrá de nuevo con el bote. Entonces, un total de dos demonios están en el otro lado del río y 3 sacerdotes y 1 demonio están en un lado del río.
3) Ahora irán dos sacerdotes. Un sacerdote se quedará mientras 1 sacerdote y 1 demonio regresan con el bote.
4) Ahora los dos sacerdotes restantes irán al otro lado del río. Hay un total de 3 sacerdotes y 1 diablo en un lado, mientras que 2 diablos están en el otro lado del río. 1 diablo volverá con el barco.
5) 2 diablos irán al otro lado del río. 1 diablo se quedará y 1 diablo volverá de nuevo con el barco.
6) Ahora los 2 diablos restantes vendrán al otro lado del río.
Los 3 sacerdotes y los 3 demonios llegan sanos y salvos.

Este artículo es una contribución de Rakesh Kumar . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.