智力測驗 - 秤重問題 (一)
題目
有8顆球,其中 7 個重量一樣,只有 1 個較輕,用一個天平,試以最少測量次數來找出有問題的那一個球。
提示
最少為兩次可找出。
解答
將球編號並分堆如下:
A = [1, 2, 3]
B = [4, 5, 6]
C = [7, 8]
- 如果 A = B,則 C 有問題。
- 如果 7 > 8,則 8 有問題。
- 如果 7 < 8,則 7 有問題。
- 如果 A > B,則 B 有問題。
- 如果 4 = 5,則 6 有問題。
- 如果 4 > 5,則 5 有問題。
- 如果 4 < 5,則 4 有問題。
- 如果 A < B,則 A 有問題。
- 如果 1 = 2,則 3 有問題。
- 如果 1 > 2,則 2 有問題。
- 如果 1 < 2,則 1 有問題。
題目修改為有一個較重也可以用重樣方式找出,這類型的題目可以透過編號的方式有助於求解。
延伸閱讀
下一篇 智力測驗 - 秤重問題 (二)
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 小殘的程式光廊!
Comment