miércoles, 25 de febrero de 2009

El problema de los Barriles.

Dos viajantes van vendiendo vino por los pueblos. En su furgoneta llevan 3 barriles: Uno de 8 litos lleno de vino y otros dos vacíos de 3 y 5 litros de capacidad. A mitad del camino se pelean y deciden repartir el vino en partes iguales, pero solo disponen de los barriles citados. ¿Como podrán hacerlo?.

Dicho de otra forma; Cuantas veces crees que será necesario trasvasar el contenido de un barril a otro para que cada viajante se quede con 4 litros de Vino.

Yo obtuve un resultado luego de trasvasar el vino 6 veces - Posiblemente no sea la única solución y tal vez no es la más corta pero el gráfico salió muy bonito:


Te animas a contarnos tu solución?...

3 comentarios:

  1. si hay un barril llenos de 8 litros, y otros dos de 5 y 3.
    el de 3 lo descartamos y ponemos 4 lts en el de 5 y qedan otros 4 lts en el de 8, y asi cada uno tiene 4 lts! :D

    ResponderEliminar
  2. si, pero no se pueden medir exactamente 4 litros a ojo! esa es la cuestion.

    Para ir sabiendo la cantidad de vino en cada barril en los sucesivos pasos lo citaré de esta manera: [ 8:8 , 5:0, 3:0] Este es el estado inicial dado que el barril de 8 está completo y los otros dos vacíos.
    Para llegar a la solución lo haría en 6 pasos:
    1) Lleno el barril de 5 litros con vino con lo cual me queda [ 8:3, 5:5, 3:0 ]
    2) Tomo el barril de 5 y lleno desde éste el barril de 3. Asi quedará [ 8:3, 5:2, 3:3 ]
    3) Tomo el barril de 3 y vuelvo el vino al de 8. Asi quedará [ 8:6, 5:2, 3:0 ]
    4) Tomo el barril de 5 y vuelco los 2L que tenía en el de 3. Asi quedará [ 8:6, 5:0, 3:2 ]
    5) Vuelvo a llenar el de 5 con el de 8. [ 8:1, 5:5, 3:2 ]
    6) Tomo el de 5 y completo el de 3 desde ahí. Obtendremos [ 8:1, 5:4, 3:3 ], por tanto uno se puede llevar el bidon de 5 L y el otro se lleva los bidones de 8 y 3 L y cada uno tendrá 4 litros de vino.

    Este problema es famoso, está en la película Duro de matar 3 (pero lo hacen con agua) para desactivar una bomba.
    Saludos.

    ResponderEliminar
  3. pero como se mide si los barriles no se mira para adentro

    ResponderEliminar