芯片测试

2016-04-29 00:00:00
发明与创新·小学生 2016年6期

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

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

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

解析

参考

既然好芯片多,那么我们可以根据多数芯片的判断来寻找好芯片。

把第一块芯片与其他芯片逐一比较,看看其他芯片给出的判断是好还是坏。如果好的多,那么说明第一块芯片就是我们要找的好芯片。

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