题目中,当 m=2m = 2m=2 时,首先将原来的物品分成了 3 份,只称量了一次就找到了物品在哪,所以我们不妨大胆猜测,称量 nnn 个物品只需要将其一直分为 m+1m + 1m+1 份称量可以使得最坏情况下最优 下面简单的给出不太严谨的证明: 如果我们将其分为 m+1m + 1m+1 份,那么我们可以称量一次就能找到最重的物品在哪一堆,并且最坏情况下那一堆有 n/(m+1)+1n / (m + 1) + 1n/(m+1)+1 个物品,这里读者可以手推一下,就不详细展开了。那么,我们每操作一步至少可以将 nnn 缩小到 1/m1 / m 1/m (这里不能等于) 如果我们将其分为 m+2...