- 我怎么沒想到:提高邏輯推理能力的思維名題
- 魔法石 牛魔王
- 353字
- 2019-08-23 18:37:45
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次。
這個答案似乎看上去已經是最佳方案了。
但是仔細觀察題目,發現有好多已知條件沒有用。比如為什么要給乒乓球編號,而不是給盒子編號?為什么說可以拆開?