20颗苹果至少要秤几次才能找出最重的那一颗，是遍历19次吗？

Question

昨天在炉石传说掌游宝看到这个问题：：
水果摊上有20颗苹果，重量各有些微差距，但都卖一个2元.
水果摊上还有一个天平秤，如果你想要买到最重的那颗苹果，请问，至少要秤几次才能找出最重的那一颗呢？

标准答案是“不过因为苹果每颗重量都不同，没有更简便的方法，必须每秤一次淘汰一颗比较轻的苹果，所以总共要秤19次，淘汰掉19颗苹果才能找到最重的那一颗”，不过评论区有称3次的，也有称4次的，评论如下：

这是真的吗？到底要怎么秤，为什么

Answer 1

这就相当于冒泡排序第一轮，必须要19次比较才能把最大的排到第一位找出来，那些说3次4次的都没仔细看题，他们都是按20个苹果，只有一个重量不一致来解的，而现在的题是20个苹果每个都不一样，且只有细微差别，可以简化一下，加入同样条件，只有4个苹果，分成2：2称一次，也不能说最重的就在总重量较大的那两个中，因为还有可能轻的那一份是最重的和最轻的在一起，就好比4+5>6+2，4和5都小于6一样，因为每个都不一样，所以任何苹果的组合称重都不能说明其中个体的情况，最终还是要回到个体的比较，所以最优解就是一个一个比较，每次淘汰一个，19次后就出来最大的了