首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
数理逻辑
[问答题]
现在有一堆电子元件,其中有的完好、有的损坏,且好的数量比坏的多。这些元件具有这样的特性:
第一、可以拿一个元件去测试另外一个是否完好,测试者能告诉我们被测者是好、是坏。
第二、如果测试者本身是完好的,上面的测试结果就是准确的。
第三、如果测试者本身是损坏的,那测试结果就没有参考意义。请问你要如何才能把好元件全部挑选出来?
添加笔记
邀请回答
收藏(9)
分享
纠错
2个回答
添加回答
0
推荐
なつあき
首先用至少20个测试者去测被测者,并记录下每个测试者对应测出的结果,如果显示被测者结果都一样,则说明所有测试者都完好;若显示为结果A的数量大于显示为结果B的数量,则说明被测者为测试结果A(已知好的元件多于坏的元件,则说明,结果概率越大的为好元件的测试结果)。此时,测试结果显示B的一定是坏元件,再把筛选出的“好”元件重复上述操作。直至筛选出真正确定的好元件。
然后以此好元件为测试者,去测试所有元件,即可筛选出所有好元件。
编辑于 2019-03-26 20:33:03
回复(0)
0
abner112
1,分为两组,第一组初始为全部,第二组为空。 2,从第一组取出一件做为被测者A,用剩下的做测试者B测试A。 3,如果显示是正品,继续取下一件测试者B,重复第3步。 4,如果是次品,说明测试者B和被测者A至少有一件不是正品,都放到第二组。重复第2步。 5,如果这件被测者所有测试都是正品,那么这件被测者是真正的正品。 6,用这件真正的正品测试所有物品。得到结果。 解释第4步。第二组至少有一半是次品,由于正品超过一半,导致第一组正品率升高。正品率不可能无限提高,最终会迭代结束,达到第5步。
发表于 2019-12-05 16:11:28
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数学运算
产品
运营
上传者:
小小
难度:
2条回答
9收藏
2304浏览
热门推荐
相关试题
简要说明视频秀场与传统的视频网站的区别。
产品
运营
行业常识
行业常识
评论
(81)
34的17次方 对6取余, 结果是多少?
数学运算
评论
(43)
来自
人人网2015研发笔试卷E
海发光强的海区能映出黑夜的海景,因...
产品
乐信
言语理解与表达
2019
评论
(12)
来自
2019乐信校园招聘产品...
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题