viernes, 18 de julio de 2008

El problema de Asunción

Asunción tiene dos hijos que han ido a visitarla, y tiene una garrafa de 16 litros de vino. Quiere regalar a ambos hijos sendas garrafas con la misma cantidad de vino: 8 litros. Pero solo dispone para ello de dos garrafas adicionales, de 11 y 6 litros de capacidad, respectivamente. ¿Cuántas operaciones de transvase serán necesarias para dividir el vino que tiene Asunción en dos partes de 8 litros exactos?

9 comentarios:

Eskrupulos dijo...

Aquí se aprecia la complejidad de hacer botellón de una forma correcta

Hernan Berguan dijo...

jues, jues... a ver si los estudiantes en los botellones... no beben... sino que... estudian repartos matemáticos... o algo...
:-D

Víctor G.Enguita dijo...

He aquí mi desarrollo, tengo el cerebro hecho pepsicola de tanto bucle garrafil así que por el momento no puedo reducir más:
16 0 0
[16][11][6]
10 0 6
[16][11][6]
0 10 6
[16][11][6]
6 10 0
[16][11][6]
6 4 6
[16][11][6]
12 4 0
[16][11][6]
12 0 4
[16][11][6]
1 11 4
[16][11][6]
1 9 6
[16][11][6]
7 9 0
[16][11][6]
7 3 6
[16][11][6]
13 3 0
[16][11][6]
13 0 3
[16][11][6]
2 11 3
[16][11][6]
2 8 6
[16][11][6]
8 8 0
[16][11][6]

Hernan Berguan dijo...

Muy muy buen intento, Víctor, pero se puede conseguir con un paso menos.
:)

Víctor G.Enguita dijo...

Si, pero sin la ayuda del Señor Java hay que admitir que es un resultado muy valido!!
Todo sea por que nadie se quede sin vino :DDD

Eskrupulos dijo...

Mejorando un poco, pero también con trampa

(16 0 0)
(10 0 6)
(10 6 0)
(4 6 6)
(4 11 1)
(15 0 1)
(15 1 0)
(9 1 6)
(9 7 0)
(3 7 6)
(3 11 2)
(14 0 2)
(14 2 0)
(8 2 6)
(8 8 0)

Hernan Berguan dijo...

Bien mejorado lo veo.
:)

¿Qué trampa?

Eskrupulos dijo...

lisp

Hernan Berguan dijo...

El lisp tb tiene su mérito. No lo aceptaré como trampa...
0:)