Rompecabezas | Parejas cruzando el río

Tres parejas están de vacaciones. Necesitan cruzar el río para llegar a su hotel. Hay 3 reglas que son las siguientes:-
Regla 1:- El bote solo puede llevar dos personas a la vez. Si la tercera persona intenta subirse al bote, el bote se hundirá.
Regla 2:- Los maridos son tan celosos que no pueden dejar a su mujer con otro hombre, sin su presencia.
Regla 3:- El barco no puede correr sobre sí mismo. Al menos una persona debe estar en el bote para ir de un lado a otro.

¿Cuántos viajes les toma cruzar el río?
Nota: Las parejas se pueden identificar por su ropa del mismo color y no hay otra forma de ir al hotel.

Solución:
Deje que las 3 parejas hayan usado vestidos verdes, rojos y azules. Entonces, debe haber una esposa verde y un esposo verde, una esposa roja y un esposo rojo, una esposa azul y un esposo azul.
Paso 1:-La pareja verde irá al lado del hotel y el esposo verde regresará con el bote. (2 movimientos)
Paso 2:-Ahora la esposa roja y la esposa azul irán al lado del hotel y la esposa roja regresará con el bote. (2 movimientos)
Paso 3:-El esposo verde y el esposo azul irán al lado del hotel y la pareja azul regresará con el bote. (2 movimientos)
Paso 4:-El esposo rojo y el esposo azul irán al lado del hotel y la esposa verde regresará con el bote. (2 movimientos)
Paso 5: – La esposa roja y la esposa azul irán al lado del hotel y la esposa azul regresará con el bote. (2 movimientos)
Paso 6:-Finalmente, la esposa azul y la esposa roja irán al lado del hotel. (1 movimiento)

Entonces, habrá un total de 11 pasos.

Este artículo es una contribución de Roshni Agarwal . 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.