Rompecabezas | Problema con la jarra de agua

Tenemos dos jarras de agua, una mide 4 galones (4G) mientras que la otra mide 9 galones (9G). Pero no se menciona ninguna etiqueta de medición en ninguna de estas dos jarras, es decir, no podemos saber la cantidad exacta llena en la jarra. Ahora, asumiendo que hay una cantidad infinita de suministro de agua, ¿podemos medir todos los 1G, 2G, 3G…….. hasta 9G usando estas jarras sin marcar?
Sugerencia: podemos vaciar las jarras y transferir agua de una jarra a otra.

Solución:
Sí, podemos medir todo desde 1G hasta 9G.

• 4G: Simplemente llene la jarra 4G por completo.
• 9G: Simplemente llene completamente la jarra 9G.
• 5G: Llene completamente la jarra de 9G. Ahora transfiera agua de 9G a 4G hasta que 4G se llene. Ahora 9G tendrá 5 galones de agua. Por lo tanto, medido 5G
• 1G: Llene la jarra de 9G al máximo. Ahora transfiera agua de 9G a 4G hasta que 4G se llene. Vacía la jarra 4G. Nuevamente transfiera de 9G a 4G hasta que 4G se llene. Ahora nos quedamos con 1G en jarra de 9G.
• 8G: Llene 4G y vacíelo en 9G. Nuevamente llene 4G y vacíelo en 9G. Ahora 9G tiene 8 galones de agua.
• 3G: En primer lugar, llene la jarra 4G y vacíela en la jarra 9G. Nuevamente llene 4G y vacíelo en 9G.
  Nuevamente repita el mismo procedimiento. Así que ahora la jarra de 4G tendrá una cantidad de agua de 3G y la de 9G estará llena. Por lo tanto, mide 3G.
• 7G: Mida 3G como se mencionó anteriormente. Ahora transfiera estos 3 galones de agua de 4G a 9G. Y ahora llene completamente la jarra 4G. Ahora tenemos 4 Galones en garrafa 4G y 3 Galones en garrafa 9G. Por lo tanto, mide 7G.
• 2G: como se mencionó anteriormente, primero mida hasta 7G. El escenario es que la jarra 4G está llena y la jarra 9G tiene agua 3G. Transfiera el agua de 4G a 9G para que 4G se vacíe y 9G mida 7G. Ahora llene completamente 4G y luego comience a transferir agua a 9G hasta que 9G se llene. Ahora nos quedaremos con solo 2G en jarra 4G. Por lo tanto, medido 2G
• 6G: Repita el mismo procedimiento hasta medir 2G como se indicó anteriormente. Ahora vacíe la jarra 9G y transfiera 2G de la jarra 4G a la jarra 9G. Y ahora llena la jarra 4G por completo. Por lo tanto, tenemos 4 galones en jarra 4G y 2 galones en jarra 9G. Así midiendo 6G.

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