最優策略最大值的證明

有N粒藥，其中有一粒爲1.1g，其他均爲1g。 現給一個秤，問在儘可能少的承重下的最多要稱多少次來找出1.1g的藥丸。 看到這一個題，我們假設1.1g的藥丸爲y 最初想到的就是儘可能平分成兩堆，分別進行承重，然後將重量異常的一堆再平分成兩堆，直到剩下最後兩顆，稱其中的一顆來計算稱重的次數。 1 2 3 4 5 6 7 8 9   [1.1] [1.2] [2.2] [2.3] [3.3] [3.4

>>阅读原文<<