YLL討論網

jacky · 由 **jacky** 於星期日十二月 15, 2002 11:13 pm

有兩個盒子每個載上某個(非零)數量的球。可以進行以下兩種操
作：

同時在兩個盒內取出相同數目的球；或
將任一個盒內的球總數加一倍。
證明經過有限次以上的操作，兩個盒子都能變空。

ㄏㄏㄏ

jacky · 由 **jacky** 於星期五十二月 27, 2002 12:57 pm

Raceleader · 由 **Raceleader** 於星期五十二月 27, 2002 2:03 pm

There are 2 ways to do

LF2破壞者 · 由 **LF2破壞者** 於星期五十二月 27, 2002 3:03 pm

不懂耶

LF2破壞者 · 由 **LF2破壞者** 於星期五十二月 27, 2002 3:19 pm

我也想試試看耶

LF2破壞者 · 由 **LF2破壞者** 於星期五十二月 27, 2002 3:20 pm

那行音文是啥意思ㄚ

jacky · 由 **jacky** 於星期五十二月 27, 2002 4:05 pm

設兩個盒(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

[討論]讓盒子變空