設兩個盒(A,B)分別有球X,Y
1)X=Y(完成)
2)X>Y
每個盒裡都拿出Y-1個,令球數變成(A)X-Y+1 和 (B)1
之後不斷重複以下兩個動作
repeat
把(B)裡的球加倍(即是1->2)
每個盒裡都拿出1個
until boxes is empty
+ / -檢視主題
由 jacky 於 星期五 十二月 27, 2002 4:05 pm
由 LF2破壞者 於 星期五 十二月 27, 2002 3:20 pm
那行音文是啥意思ㄚ
由 LF2破壞者 於 星期五 十二月 27, 2002 3:19 pm
我也想試試看耶
由 LF2破壞者 於 星期五 十二月 27, 2002 3:03 pm
不懂耶
由 Raceleader 於 星期五 十二月 27, 2002 2:03 pm
There are 2 ways to do
[討論]讓盒子變空
由 jacky 於 星期日 十二月 15, 2002 11:13 pm
有兩個盒子每個載上某個(非零)數量的球。可以進行以下兩種操
作：
同時在兩個盒內取出相同數目的球；或
將任一個盒內的球總數加一倍。
證明經過有限次以上的操作，兩個盒子都能變空。
作：
同時在兩個盒內取出相同數目的球；或
將任一個盒內的球總數加一倍。
證明經過有限次以上的操作，兩個盒子都能變空。