工厂里面有200块芯片,里面有好芯片,也有坏芯片,但好芯片比坏芯片多。
好芯片和其他芯片比较时,能正确给出另一块芯片是好还是坏,但坏芯片和其他芯片比较时,会随机给出是好或是坏。
你能从200块芯片中找出一块好芯片吗?
解析
参考
既然好芯片多,那么我们可以根据多数芯片的判断来寻找好芯片。
把第一块芯片与其他芯片逐一比较,看看其他芯片给出的判断是好还是坏。如果好的多,那么说明第一块芯片就是我们要找的好芯片。
如果给出的判断中坏的过半,那么说明第一块芯片是坏的。我们就要在那些判断第一块芯片是坏的芯片中,重复上述步骤,直到找到好芯片为止。
发明与创新·少儿天地2016年6期