回複:用天平稱乒乓球

來源: 2010-05-06 19:31:38 [舊帖] [給我悄悄話] 本文已被閱讀:

將24球分成三組,每組八個,認取兩組,如兩組同重則輕的在第三組,否則輕的在輕的一邊,這是第一秤;將輕的一組湊成九個,這樣就成了經典的九個乒乓球問題,兩次就可秤出最輕的那個。所以隻用三次就可找出24個中最輕的一個。
問題:需要多少次能秤出N個球中的最輕?