首页
题库
面试
求职
学习
竞赛
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收藏
2296浏览
热门推荐
相关试题
你如何理解“互联网思维”?
产品
运营
行业常识
行业常识
评论
(320)
赛马,至少需要几轮比赛才能得出前三...
产品
运营
数学运算
评论
(8)
产品规划
产品
运营
评论
(0)
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题