官术网_书友最值得收藏!

5.乒乓球中的次品

有100盒乒乓球,每盒中有乒乓球100個,共計10000萬個乒乓球。假定每個乒乓球上都有編號,如下:

001-001,001-002……001-100

……

100-001,100-002……100-100

按要求,本批次的乒乓球單個重量應該為1克(假定數據,可能與事實不符),可由于生產失誤,其中混入了一盒次品,該盒乒乓球中的100個球重量均為1.1克。現在給你提供一個足夠大且足夠精確的電子秤,請問你最少稱重多少次可以找到這盒次品?

(提示:每盒都可以拆開)

正常人的解題思路:

最優方案:折半查找法。即:

第一次:放001~050這50盒,如果重量正好,那么次品在另外的50盒中。

第二次:放051~075這25盒,如果重量正好,那么次品在另外的25盒中。

以此類推。

答案是:7次。

這個答案似乎看上去已經是最佳方案了。

但是仔細觀察題目,發現有好多已知條件沒有用。比如為什么要給乒乓球編號,而不是給盒子編號?為什么說可以拆開?

主站蜘蛛池模板: 南岸区| 郁南县| 游戏| 旅游| 大英县| 三明市| 深泽县| 永德县| 克什克腾旗| 镇坪县| 金山区| 鹤峰县| 苍溪县| 运城市| 林甸县| 万载县| 临高县| 秦安县| 彩票| 乌鲁木齐县| 曲阜市| 调兵山市| 叙永县| 株洲市| 肥城市| 开封县| 云梦县| 昌邑市| 英吉沙县| 宁化县| 塔河县| 山阴县| 彩票| 甘洛县| 涟源市| 潜山县| 南皮县| 陆良县| 塔城市| 泾川县| 台州市|