[邏輯] 智力測驗 - 秤重問題8~12

來源 : http://emn178.pixnet.net/blog/post/95966964

題目

有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有問題。