芯片测试

芯片测试

工厂里面有200块芯片，里面有好芯片，也有坏芯片，但好芯片比坏芯片多。

好芯片和其他芯片比较时，能正确给出另一块芯片是好还是坏，但坏芯片和其他芯片比较时，会随机给出是好或是坏。

你能从200块芯片中找出一块好芯片吗？

既然好芯片多，那么我们可以根据多数芯片的判断来寻找好芯片。把第一块芯片与其他芯片逐一比较，看看其他芯片给出的判断是好还是坏。如果好的多，那么说明第一块芯片就是我们要找的好芯片。

如果给出的判断中坏的过半，那么说明第一块芯片是坏的。我们就要在那些判断第一块芯片是坏的芯片中，重复上述步骤，直到找到好芯片为止。