芯片测试：有2k块芯片，已知好芯片比坏芯片多．请设计算法从其-优题课

题文

芯片测试：有2k块芯片，已知好芯片比坏芯片多．请设计算法从其中找出一片好芯片，说明你所用的比较次数上限．其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏．坏芯片和其它芯片比较时，会随机的给出好或是坏。

科目数学题型解答题难度较难

知识点：可能性的大小

相关试题

一个数除以l.8，商是一个两位小数，商保留一位小数是3.2．被除数最大是多少？

用“四舍五入”法取商的近似数，填在下表里．

求出下面各题商的近似值．（得数保留两位小数）
1.57÷3.9
5.586÷0.72．

列竖式计算，按要求取商的近似数．
（1）得数保留一位小数
10.05÷32≈
4.035÷2.4≈
（2）得数保留两位小数．
40.91÷51≈
32÷32.3≈

保留一位小数．
6.8÷3.1
3.8÷5.32．