首页 > 试题广场 >

数理逻辑

[问答题]

现在有一堆电子元件，其中有的完好、有的损坏，且好的数量比坏的多。这些元件具有这样的特性：
第一、可以拿一个元件去测试另外一个是否完好，测试者能告诉我们被测者是好、是坏。
第二、如果测试者本身是完好的，上面的测试结果就是准确的。
第三、如果测试者本身是损坏的，那测试结果就没有参考意义。请问你要如何才能把好元件全部挑选出来？

查看答案及解析

推荐

なつあき

首先用至少20个测试者去测被测者，并记录下每个测试者对应测出的结果，如果显示被测者结果都一样，则说明所有测试者都完好；若显示为结果A的数量大于显示为结果B的数量，则说明被测者为测试结果A（已知好的元件多于坏的元件，则说明，结果概率越大的为好元件的测试结果）。此时，测试结果显示B的一定是坏元件，再把筛选出的“好”元件重复上述操作。直至筛选出真正确定的好元件。

然后以此好元件为测试者，去测试所有元件，即可筛选出所有好元件。

编辑于 2019-03-26 20:33:03 回复(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)