Rompecabezas | Tres ladrones cruzando el río

Three Thief necesita cruzar un río. Cada ladrón tiene cierta cantidad de monedas de oro robadas guardadas en su bolsa.
El ladrón A tiene 1000 monedas de oro
El ladrón B tiene 700 monedas de oro El
ladrón C tiene 300 monedas de oro

Para cruzar el río hay un bote que puede llevar un máximo de dos objetos a la vez, lo que significa que un máximo de dos ladrones pueden cruzar el río o un ladrón con una bolsa puede cruzar el río. El problema es que en este proceso de cruzar el río si un ladrón se queda con una cantidad de monedas mayor a la suya entonces se irá con eso. La misma regla se aplica a dos ladrones, si se quedan con un total de más de sus monedas de oro acumuladas, entonces se escaparán con ese dinero.
¿Qué estrategia garantizará que todos crucen el río correctamente?

Solución: Todos cruzarán el río de la siguiente manera.

1. El ladrón B cruza primero con su bolsa de 700 monedas. Él mantendrá la bolsa allí y regresará.
2. El ladrón A ahora cruzará el río con la bolsa que tiene 300 monedas. Se quedará con la bolsa y regresará.
3. Ahora el ladrón B y C cruzan el río y el ladrón C regresará con su bolsa de 300 monedas.
4. Ahora el ladrón A va al otro lado con su bolsa de 1000 monedas y el ladrón B regresará con su bolsa de 700 monedas.
5. Ahora el ladrón B y C cruzan el río juntos y el ladrón A regresa con las manos vacías. El ladrón A toma la bolsa de 300 monedas y cruza el río, luego se envía al ladrón B a recoger su bolsa de 700 monedas.

Entonces, finalmente todos cruzan el río correctamente.

Referencias: https://www.youtube.com/watch?v=hKX4RmVKlb4

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