芯片測(cè)試

工廠里面有200塊芯片，里面有好芯片，也有壞芯片，但好芯片比壞芯片多。

好芯片和其他芯片比較時(shí)，能正確給出另一塊芯片是好還是壞，但壞芯片和其他芯片比較時(shí)，會(huì)隨機(jī)給出是好或是壞。

你能從200塊芯片中找出一塊好芯片嗎？

解析

參考

既然好芯片多，那么我們可以根據(jù)多數(shù)芯片的判斷來(lái)尋找好芯片。

把第一塊芯片與其他芯片逐一比較，看看其他芯片給出的判斷是好還是壞。如果好的多，那么說(shuō)明第一塊芯片就是我們要找的好芯片。

如果給出的判斷中壞的過(guò)半，那么說(shuō)明第一塊芯片是壞的。我們就要在那些判斷第一塊芯片是壞的芯片中，重復(fù)上述步驟，直到找到好芯片為止。