芯片測試

芯片測試

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

好芯片和其他芯片比較時，能正確給出另一塊芯片是好還是壞，但壞芯片和其他芯片比較時，會隨機給出是好或是壞。

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

既然好芯片多，那么我們可以根據多數芯片的判斷來尋找好芯片。把第一塊芯片與其他芯片逐一比較，看看其他芯片給出的判斷是好還是壞。如果好的多，那么說明第一塊芯片就是我們要找的好芯片。

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