製作藥水 - 推理遊戲

三個勺子 a.b.c 10克 > a > b > c > 1 克
三個罐子容量分別為 x克 y克 z克 10克 > x >= y >= z >= 1克
a,b,c,x,y,z為正整數
藥水由一個大罈子無限補充, 讓(a.b.c)克的勺子, 倒進(x,y,z)克的瓶子
每裝一次藥水(無限補充)或倒一次藥水回到原本的地方需要花一次單位時間

請問(a,b,c)和(x,y,z)為多少時做藥需要的時間最久
當然, 不能有無解狀況出現, 像(a,b,c)=(6,4,2) (x,y,z)=(5,3,1)

例如
三個罐子容量分別為 3克 7克 9克 而三個勺子分別為(2,5,7)克 則過程如下
次 c b a z y x
1 0 0 7 0 0 0
2 0 0 0 0 7 0
3 0 5 0 0 0
4 2 3 0 0 0
5 2 0 0 3 0
6 2 5 0 0
7 0 5 0 2
8 2 5 0 2
9 0 5 0 4
10 0 0 0 9
完成需要10個單位時間

--