很经典的芯片测试题,当智力测试做一做吧.

1个回答

  • 感觉答案没问题呀 LZ哪里不清楚?

    解释下答案第一步 所做之后为什么好芯片依旧比坏芯片多吧:

    假设有m个好芯片 n个坏芯片 (m>n)

    两两比较只有三种情况 好好比较 好坏比较 坏坏比较

    假设有a个好芯片与a个坏芯片进行的好坏比较 那么剩下的芯片都是好好 或 坏坏比较:

    好坏比较的结果不是 好坏 就是 坏坏 肯定这2a个芯片都被弃掉了

    好好比较的芯片弃掉了一半 则好芯片剩余个数:m'=(m-a)/2

    坏坏比较的芯片至少弃掉一半(根据规则 2个芯片比较要么弃掉1个 要么弃掉2个)

    所以坏芯片剩余个数:n'