close
Q :
。300個金幣中，有一個是假金幣，比其它正常的金幣還輕。我們有一個天平可以使用。
。請列出步驟，回答在最壞情形下，最少需要比較多少次才能找出
A :
把金幣分成A、B、C三堆，每堆各100。把A、B兩堆放在天秤，如果A、B一樣重，就代
表C堆裡面有假硬幣。如果A、B堆重量不同，則是A、B堆裡較輕的那堆有假硬幣。
A B C
第一次 100 100 100
第二次 33 33 34
第三次 11 11 12
第四次 4 4 4
第五次 1 1
第六次 1 1
全站熱搜
留言列表
