Soluciones
-
Bastan dos trasvases: (4,0,0) > (1,3,0) > (1,2,1).
-
Bastan tres trasvases: (5,0,0) > (1,4,0) > (1,3,1) > (2,3,0).
-
Bastan tres trasvases: (7,0,0) > (2,5,0) > (2,3,2) > (4,3,0).
-
Hacen falta seis trasvases: (8,0,0) > (3,5,0) > (3,2,3) > (6,2,0) > (6,0,2) >
(1,5,2) > (1,4,3).
-
Hacen falta diez trasvases: (12,0,0) > (5,7,0) > (5,2,5) > (10,2,0) > (10,0,2)
> (3,7,2) > (3,4,5) > (8,4,0) > (1,7,4) > (1,6,5).
-
No, no se puede.
-
Tampoco.
-
No se pueden obtener las cantidades que no sean múltiplos del máximo común
divisor de A y B. Si A y B son primos entre sí (no comparten divisores), se
obtendrán todos los enteros entre 1 y A+B.
|