t*a
2 楼
explain the quzz a little bit more? what is the test.
w*g
3 楼
不好意思,这道题是我看到以前的帖子中的一道题. 原题如此.
我猜,test 是指 把两节电池接着一起,能测出两节是好的.
我猜,test 是指 把两节电池接着一起,能测出两节是好的.
h*6
4 楼
我想出了六次的方法，不知道能不能更少。
先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
节是坏的。
那么剩下五节电池里至多有两节是坏的。
再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
然后测48，如果不亮，说明58是好的。
先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
节是坏的。
那么剩下五节电池里至多有两节是坏的。
再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
然后测48，如果不亮，说明58是好的。
P*b
5 楼
觉得６次不用搭配，直接一节一节电池的试，最坏也就是６次阿
【在 h**6 的大作中提到】
: 我想出了六次的方法，不知道能不能更少。
: 先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
: 节是坏的。
: 那么剩下五节电池里至多有两节是坏的。
: 再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
: 然后测48，如果不亮，说明58是好的。
【在 h**6 的大作中提到】
: 我想出了六次的方法，不知道能不能更少。
: 先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
: 节是坏的。
: 那么剩下五节电池里至多有两节是坏的。
: 再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
: 然后测48，如果不亮，说明58是好的。
b*k
6 楼
最坏测4次还不可以吗？
4次都不行，那剩下当然就是好的电池了。
呵呵，也许我题意理解的不准确。
【在 P*******b 的大作中提到】
: 觉得６次不用搭配，直接一节一节电池的试，最坏也就是６次阿
4次都不行，那剩下当然就是好的电池了。
呵呵，也许我题意理解的不准确。
【在 P*******b 的大作中提到】
: 觉得６次不用搭配，直接一节一节电池的试，最坏也就是６次阿
o*s
7 楼
3次就可以了吧。
p*7
8 楼
我想知道你怎么3次测出来。。。。
【在 o******s 的大作中提到】
: 3次就可以了吧。
【在 o******s 的大作中提到】
: 3次就可以了吧。
t*j
9 楼
可以三节一起测吗？
【在 w******g 的大作中提到】
: 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
: 节好的？
: 多谢。
【在 w******g 的大作中提到】
: 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
: 节好的？
: 多谢。
h*6
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 的大作中提到】
: 觉得６次不用搭配，直接一节一节电池的试，最坏也就是６次阿
我只想到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
11 楼
有道理，所以答案应该小于４。
【在 b***k 的大作中提到】
: 最坏测4次还不可以吗？
: 4次都不行，那剩下当然就是好的电池了。
: 呵呵，也许我题意理解的不准确。
【在 b***k 的大作中提到】
: 最坏测4次还不可以吗？
: 4次都不行，那剩下当然就是好的电池了。
: 呵呵，也许我题意理解的不准确。
B*5
12 楼
不见得吧，哪那么准让你正好把四个坏的或者四个好的都碰上了？
【在 P*******b 的大作中提到】
: 有道理，所以答案应该小于４。
【在 P*******b 的大作中提到】
: 有道理，所以答案应该小于４。
f*4
13 楼
每次test 1节
最多5次就能找到2节好的
最坏情况前5节，1节好的，4节坏的，次序不重要
剩下的3节都是好的
每次test 2节
从8个里面任意取一节，和剩余的电池两两测试
第一次取道的那节，比较5次，test成功则说明取出来的是好的，否则是坏的
第二次取道的那节，比较4次，根据第一节电池好坏与4次比较成功否，能知道好坏
第三次，比较3次
第四次，比较2次
第五次比较1次
最坏情况第一个拿出来的是好的，后面4个都是坏的
最多5次就能找到2节好的
最坏情况前5节，1节好的，4节坏的，次序不重要
剩下的3节都是好的
每次test 2节
从8个里面任意取一节，和剩余的电池两两测试
第一次取道的那节，比较5次，test成功则说明取出来的是好的，否则是坏的
第二次取道的那节，比较4次，根据第一节电池好坏与4次比较成功否，能知道好坏
第三次，比较3次
第四次，比较2次
第五次比较1次
最坏情况第一个拿出来的是好的，后面4个都是坏的
s*e
14 楼
The problem is what the "TEST" is ? plug a bulb to see whether it is on?
【在 w******g 的大作中提到】
: 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
: 节好的？
: 多谢。
【在 w******g 的大作中提到】
: 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
: 节好的？
: 多谢。
h*k
15 楼
赞一个，这个应该是最优解了。
【在 h**6 的大作中提到】
: 我想出了六次的方法，不知道能不能更少。
: 先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
: 节是坏的。
: 那么剩下五节电池里至多有两节是坏的。
: 再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
: 然后测48，如果不亮，说明58是好的。
【在 h**6 的大作中提到】
: 我想出了六次的方法，不知道能不能更少。
: 先取1 2 3三节电池，搭配12、13、23，测三次如果都不亮，说明三节电池里至少有两
: 节是坏的。
: 那么剩下五节电池里至多有两节是坏的。
: 再测分别45、67，如果都不亮，说明8是好的，这两组里各有一节坏的。
: 然后测48，如果不亮，说明58是好的。
相关阅读
急问：关于H1B生效之前的问题身份 雇主 求建议[求助]新人问，中国的银行在美国有些什么工作？OPT工作真的不能超过40 hours吗？Top notchedmiddle market investment banking hiring请大家推荐绿卡申请律师求教：on site 后要求正式填写申请是什么回事？有offer也烦恼～求助Gilead Science is looking for SAS programer头大得不行，请教c# active directory 问题二面通过了,等offer,求祝福求助----数组分段题新鲜毕业的，一般有什么好地方改简历呢６月１０号左右的ＯＰＴ一年后被同一人再次面试, 该怎么准备???知道个海龟的机会 (转载)Serialize a binary tree to a linked list问个关于OPT的问题pre-OPT生效12个月以后OPT就作废了么OPT是不是不能实习？