首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
产品&运营面试题库
>
测试零件
834
问答题
834
/
874
测试零件
有一堆电子元件,其中有的完好、有的损坏,且好的数量比坏的多。这些元件具有这样的特性:
a.可以拿一个元件去测试另外一个是否完好,测试者能告诉我们被测者是好、是坏。
b.如果测试者本身是完好的,上面的测试结果就是准确的。
c.如果测试者本身是损坏的,那测试结果就没有参考意义。
请问如何才能把好元件全部挑选出来?
参考答案
首先用至少20个测试者去测被测者,并记录下每个测试者对应测出的结果,如果显示被测者结果都一样,则说明所有测试者都完好;若显示为结果A的数量大于显示为结果B的数量,则说明被测者为测试结果A(已知好的元件多于坏的元件,则说明,结果概率越大的为好元件的测试结果)。此时,测试结果显示B的一定是坏元件,再把筛选出的“好”元件重复上述操作。直至筛选出真正确定的好元件。
然后以此好元件为测试者,去测试所有元件,即可筛选出所有好元件。
纠错
收藏
查看讨论
1
...
829
830
831
832
833
834
835
836
837
838
839
...
874
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题