題目

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

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

延伸閱讀

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

文章標籤
創作者介紹

小殘的程式光廊

emn178 發表在 痞客邦 PIXNET 留言(0) 人氣()