數學邏輯推理題15（芯片好壞問題）
來源：本站原創 2009-05-18 11:13:54
芯片測試：有2k塊芯片，已知好芯片比壞芯片多．請設計算法從其中找出一片好芯片，說明你所用的比較次數上限．其中：好芯片和其它芯片比較時，能正確給出另一塊芯片是好還是壞．壞芯片和其它芯片比較時，會隨機的給出好或是壞。
【解答】把第一塊芯片與其它逐一對比，看看其它芯片對第一塊芯片給出的是好是壞，如果給出是好的過半，那么說明這是好芯片，完畢。如果給出的是壞的過半，說明第一塊芯片是壞的，那么就要在那些在給出第一塊芯片是壞的芯片中，重復上述步驟，直到找到好的芯片為止。
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數英三科試題匯總
- 小學1-6年級數學天天練
- 小學1-6年級奧數類型例題講解整理匯總
- 小學1-6年級奧數練習題整理匯總
- 小學1-6年級奧數知識點匯總
- 小學1-6年級語數英教案匯總
- 小學語數英試題資料大全
- 小學1-6年級語數英期末試題整理匯總
- 小學1-6年級語數英期中試題整理匯總
- 小學1-6年語數英單元試題整理匯總
點擊查看更多
