|
問題： 一共有十二個(gè)外表看起來一模一樣的球，其中只有一只質(zhì)量是和其它的不一樣的，其余的球全部都一樣，給你一個(gè)沒有尺度的天平，怎么分三次把那個(gè)不一樣的球找出來？ 在網(wǎng)上看到一些討論，但沒怎么看到好的解答，這里分解如下： 1. 編號、分組：a b c d e f g h i j k l 三組； 2. 左側(cè)放 a b c d 右側(cè)放 e f g h； 第一次稱量： 3. if(left == right) 則 異球在 i j k l中，a~h為標(biāo)準(zhǔn)球，易解，略。 4. if(left > right) 與 if(left < right)類似，以前者為例解答； 5. i j k l 為標(biāo)準(zhǔn)球， 重新分組： 左側(cè)a b c e f 右側(cè) i j k l g 第二次稱量： 6. if(left == right) 則 d 或 h 為異球，取一與 i j k l 中一個(gè)比較即可； 7. if(left < right) 則 g 為異球，不需再比較； 8. if(left > right) 則異球在 a b c 中，且比其他球重； 第三次稱量： 9. a b c 中任取兩球(a b為例)，稱量； if(a == b) c 為異球 if(a > b) a 為異球 if(a < b) b 為異球 |
|
|
