Rompecabezas 54 | llenar la jarra

Hay dos jarras de 4 y 3 litros respectivamente, sin marcas de medición. cuántos pasos mínimos se requieren para tener 2 litros de agua en la jarra de 4 litros (las jarras se pueden llenar cualquier número de veces con agua y se pueden vaciar cualquier número de veces). 

  
  

Tenga en cuenta que este rompecabezas es diferente del que se analiza aquí . Aquí necesitamos 2 litros de agua en garrafa de 4 litros (no en ninguna de las dos garrafas). 

  
  

Respuesta: 6 Explicación:
  
 

Pensando recursivamente:
como queremos 2 litros de agua en una taza de 4 litros, esto se puede lograr con los siguientes últimos estados:
           1. Tener 1 litro en una taza de 3 litros 
           2. Tener 2 litros en una taza de 4 litros

1. El primero tan fácil de pensar como la diferencia entre las tazas (4-3 =1) 

Paso 1: Llene la jarra de 4 litros con agua por completo 
Paso 2: Vacíe el agua de la jarra de 4 litros a la de 3 litros (dejando 1 L en la taza de 4 litros y 3 L en la taza de 3 litros)
Paso 3: Vacíe el agua de la jarra de 3 litros
Paso 4: vierta el agua de la jarra de 4 litros en la jarra de 3 litros (dejando 0L en la taza de 4 litros y 1L en la taza de 3 litros)
Paso 5: Llene la jarra de 4 litros con agua completamente nuevamente.
Paso 6: transfiera el agua de la jarra de 4 litros a la jarra de 3 litros, lo que da como resultado 2 litros de agua en la jarra de 4 litros. 
       
2. Segundo enfoque:
Paso 1: Llene la jarra de 3 litros con agua por completo 
Paso 2: Vacíe el agua de la jarra de 3 litros a la de 4 litros 
Paso 3: De nuevo, llene completamente la jarra de 3 litros con agua 
Paso 4: Y vierta el agua de Jarra de 3 litros en jarra de 4 litros hasta que la jarra de 4 litros se llene 
Paso 5: Vacíe la jarra de 4 litros. Ahora, nos quedan 2 litros de agua en una jarra de 3 litros y la jarra de 4 litros está vacía.  
Paso 6: transfiera agua de una jarra de 3 litros a una jarra de 4 litros, lo que da como resultado 2 litros de agua en una jarra de 4 litros. 

  

Este rompecabezas es una contribución de Naziya Parveen. Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
 

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *