w******g
发帖数: 67 | 1 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
节好的？
多谢。 |
t****a
发帖数: 1212 | 2 explain the quzz a little bit more? what is the test. |
w******g
发帖数: 67 | 3 不好意思,这道题是我看到以前的帖子中的一道题. 原题如此.
我猜,test 是指 把两节电池接着一起,能测出两节是好的. |
h**6
发帖数: 4160 | 4 我想出了六次的方法，不知道能不能更少。
先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
节是坏的。
那么剩下五节电池里至多有两节是坏的。
再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
然后测48，如果不亮，说明58是好的。 |
P*******b
发帖数: 1001 | 5 觉得６次不用搭配，直接一节一节电池的试，最坏也就是６次阿
【在 h**6 的大作中提到】
: 我想出了六次的方法，不知道能不能更少。
: 先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
: 节是坏的。
: 那么剩下五节电池里至多有两节是坏的。
: 再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
: 然后测48，如果不亮，说明58是好的。
|
b***k
发帖数: 2673 | 6 最坏测4次还不可以吗？
4次都不行，那剩下当然就是好的电池了。
呵呵，也许我题意理解的不准确。
【在 P*******b 的大作中提到】
: 觉得６次不用搭配，直接一节一节电池的试，最坏也就是６次阿
|
o******s
发帖数: 165 | |
p********7
发帖数: 549 | 8 我想知道你怎么3次测出来。。。。
【在 o******s 的大作中提到】
: 3次就可以了吧。
|
t*****j
发帖数: 1105 | 9 可以三节一起测吗？
【在 w******g 的大作中提到】
: 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
: 节好的？
: 多谢。
|
h*********6
发帖数: 19 | 10 最坏绝对不止6次，我觉得lz的办法是对的。我想不出更少的次数了。
我只想到7次的方法：
12， 34， 56， 78各测一次，如果全不亮，则每对都是1好1坏，然后挑选，say， 13
测试（随便选，只要交叉就好），有两情况：
（1） 13不亮，继续测试14，如仍旧不亮，则说明1是坏的（因为3，4中必有1好），2
是好的，再测23（或24），如不亮，则24（23）是好的，这就是最坏7次的情况了。
（2） 13亮，5次结束
【在 P*******b 的大作中提到】
: 觉得６次不用搭配，直接一节一节电池的试，最坏也就是６次阿
|
|
|
P*******b
发帖数: 1001 | 11 有道理，所以答案应该小于４。
【在 b***k 的大作中提到】
: 最坏测4次还不可以吗？
: 4次都不行，那剩下当然就是好的电池了。
: 呵呵，也许我题意理解的不准确。
|
B******5
发帖数: 4676 | 12 不见得吧，哪那么准让你正好把四个坏的或者四个好的都碰上了？
【在 P*******b 的大作中提到】
: 有道理，所以答案应该小于４。
|
f****4
发帖数: 1359 | 13 每次test 1节
最多5次就能找到2节好的
最坏情况前5节，1节好的，4节坏的，次序不重要
剩下的3节都是好的
每次test 2节
从8个里面任意取一节，和剩余的电池两两测试
第一次取道的那节，比较5次，test成功则说明取出来的是好的，否则是坏的
第二次取道的那节，比较4次，根据第一节电池好坏与4次比较成功否，能知道好坏
第三次，比较3次
第四次，比较2次
第五次比较1次
最坏情况第一个拿出来的是好的，后面4个都是坏的 |
s***e
发帖数: 793 | 14 The problem is what the "TEST" is ? plug a bulb to see whether it is on?
【在 w******g 的大作中提到】
: 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
: 节好的？
: 多谢。
|
h**k
发帖数: 3368 | 15 赞一个，这个应该是最优解了。
【在 h**6 的大作中提到】
: 我想出了六次的方法，不知道能不能更少。
: 先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
: 节是坏的。
: 那么剩下五节电池里至多有两节是坏的。
: 再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
: 然后测48，如果不亮，说明58是好的。
|
