最优策略最大值的证明

有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

>>阅读原文<<