※ 引述《PaulOnei11 (PTT改革派创始人)》之铭言： : ※ 引述《papau (千ちゃん大好き　)》之铭言： : : 1.有8本书，其中一本较重，你只有天枰一个工具，请问你要秤几次? : : 怎麽秤才能找出较重的那本书? : 用二分法 : 假设较重的那本书为A : 先将8本书各以4本为一组分别放在天枰两端去秤 : 而这两组较重的那四本其中一本即为A : 再用较重的这四本分成两本为一组分别放在天枰两端去秤 : 而这两组较重的那两本其中一本即为A : 最後只要再来比秤这两本哪一本较重 : 较重的那本即为A : 因此总共是秤了三次 : 较简单的算式就是8=2^3，所以是三次 如果 1~8 本书，除了一本比较重，其他重量相同的话 则前面已经提过，不断分三份的方法是最少次数的 in this case 只需要测量两次 123 456 78 <= 分成三份 1) 123 ___ 456 2) | 若 123 比较重，则秤 1 与 2，平衡则是 3 比较重 　　　　　　　 若 456 比较重，则秤 4 与 5，平衡则是 6 比较重 若 123 与 456 平衡，秤 7 与 8 则可得知答案 如果 1~8 本书重量均不一定相同，需测量出最重的 则是像冠军赛一样，1 vs 2 比较轻的淘汰 .. vs 3 比较轻的淘汰 .. vs 4 ...... 等於七次 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.135.14.246 ※ 编辑: ttcat0902 来自: 220.135.14.246 (08/19 03:04)