題目

有8顆球,其中 7 個重量一樣,只有 1 個較輕,用一個天平,試以最少測量次數來找出有問題的那一個球。

提示

最少為兩次可找出。

解答

將球編號並分堆如下:
A = [1, 2, 3]
B = [4, 5, 6]
C = [7, 8]

  1. 如果 A = B,則 C 有問題。
    • 如果 7 > 8,則 8 有問題。
    • 如果 7 < 8,則 7 有問題。
  2. 如果 A > B,則 B 有問題。
    • 如果 4 = 5,則 6 有問題。
    • 如果 4 > 5,則 5 有問題。
    • 如果 4 < 5,則 4 有問題。
  3. 如果 A < B,則 A 有問題。
    • 如果 1 = 2,則 3 有問題。
    • 如果 1 > 2,則 2 有問題。
    • 如果 1 < 2,則 1 有問題。

題目修改為有一個較重也可以用重樣方式找出,這類型的題目可以透過編號的方式有助於求解。

延伸閱讀

下一篇 智力測驗 - 秤重問題 (二)