工廠里面有200塊芯片,里面有好芯片,也有壞芯片,但好芯片比壞芯片多。
好芯片和其他芯片比較時(shí),能正確給出另一塊芯片是好還是壞,但壞芯片和其他芯片比較時(shí),會(huì)隨機(jī)給出是好或是壞。
你能從200塊芯片中找出一塊好芯片嗎?
解析
參考
既然好芯片多,那么我們可以根據(jù)多數(shù)芯片的判斷來(lái)尋找好芯片。
把第一塊芯片與其他芯片逐一比較,看看其他芯片給出的判斷是好還是壞。如果好的多,那么說(shuō)明第一塊芯片就是我們要找的好芯片。
如果給出的判斷中壞的過(guò)半,那么說(shuō)明第一塊芯片是壞的。我們就要在那些判斷第一塊芯片是壞的芯片中,重復(fù)上述步驟,直到找到好芯片為止。
發(fā)明與創(chuàng)新·少兒天地2016年6期