w******g
发帖数: 67 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: wyizhang (MM), 信区: JobHunting
标 题: 8节电池 那道智力题答案是多少？
发信站: BBS 未名空间站 (Wed Aug 25 16:44:22 2010, 美东)
8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
节好的？
多谢。 |
b***k
发帖数: 2673 | 2 这题没人愿意讨论？
我觉得是4次，呵呵，如果真这样，这题目就是弱智题了。
job版有人能说3次可以，怎么个3次法？
另外题目本身题意给的不是很清楚，我觉着他的意思是一次测好几个电池没有问题，
只要你能尽量少的测试次数。
【在 w******g 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: wyizhang (MM), 信区: JobHunting
: 标 题: 8节电池 那道智力题答案是多少？
: 发信站: BBS 未名空间站 (Wed Aug 25 16:44:22 2010, 美东)
: 8节电池，4节好的，4节坏的。如何找出两节好的来？至少要test多少次，才能找到两
: 节好的？
: 多谢。
|
c**********e
发帖数: 2007 | 3 each time`test 2. otherwise meaningless.
how can you do it in 4 times? 3 times is ridiculous. |
m*****n
发帖数: 2152 | 4 好像3次可以啊，
第一次，8个电池22分4组，同组串联，4组并联，然后测一次。
如果电路时通的，一定有一组两个都是好的。
选两组(假设AB)并联再测，如果通，再测一次A或者B就能知道。如果不通，选CD中的一组再测一
次，就能知道。一共3次。
如果第一次电路不通，4组肯定都是一好一坏。任选两组，每组再测1次，也一定能找的到2
个好的。一共3次。
其实，如果工具可随便用的话，测一次就能知道所有的电池哪个是好的，哪个是坏的，只要在上面的
电路上，每节电池并联一个小灯泡。
【在 c**********e 的大作中提到】
: each time`test 2. otherwise meaningless.
: how can you do it in 4 times? 3 times is ridiculous.
|
V*********y
发帖数: 37 | 5 如果坏电池不是内阻增大而是短路了呢?
一组再测一
的到2
，只要在上面的
【在 m*****n 的大作中提到】
: 好像3次可以啊，
: 第一次，8个电池22分4组，同组串联，4组并联，然后测一次。
: 如果电路时通的，一定有一组两个都是好的。
: 选两组(假设AB)并联再测，如果通，再测一次A或者B就能知道。如果不通，选CD中的一组再测一
: 次，就能知道。一共3次。
: 如果第一次电路不通，4组肯定都是一好一坏。任选两组，每组再测1次，也一定能找的到2
: 个好的。一共3次。
: 其实，如果工具可随便用的话，测一次就能知道所有的电池哪个是好的，哪个是坏的，只要在上面的
: 电路上，每节电池并联一个小灯泡。
|
m*****n
发帖数: 2152 | 6 那就更简单了，把8个窜连起来，形成回路，等一段时间，看看那个电池很热，他们就
是好的。
【在 V*********y 的大作中提到】
: 如果坏电池不是内阻增大而是短路了呢?
:
: 一组再测一
: 的到2
: ，只要在上面的
|
h*****i
发帖数: 33 | 7 没错，我也是这个算法。3次可以实现。
一组再测一
的到2
，只要在上面的
【在 m*****n 的大作中提到】
: 好像3次可以啊，
: 第一次，8个电池22分4组，同组串联，4组并联，然后测一次。
: 如果电路时通的，一定有一组两个都是好的。
: 选两组(假设AB)并联再测，如果通，再测一次A或者B就能知道。如果不通，选CD中的一组再测一
: 次，就能知道。一共3次。
: 如果第一次电路不通，4组肯定都是一好一坏。任选两组，每组再测1次，也一定能找的到2
: 个好的。一共3次。
: 其实，如果工具可随便用的话，测一次就能知道所有的电池哪个是好的，哪个是坏的，只要在上面的
: 电路上，每节电池并联一个小灯泡。
|
f***a
发帖数: 329 | 8 原来允许串并联。。。。确实可以
一组再测一
的到2
，只要在上面的
【在 m*****n 的大作中提到】
: 好像3次可以啊，
: 第一次，8个电池22分4组，同组串联，4组并联，然后测一次。
: 如果电路时通的，一定有一组两个都是好的。
: 选两组(假设AB)并联再测，如果通，再测一次A或者B就能知道。如果不通，选CD中的一组再测一
: 次，就能知道。一共3次。
: 如果第一次电路不通，4组肯定都是一好一坏。任选两组，每组再测1次，也一定能找的到2
: 个好的。一共3次。
: 其实，如果工具可随便用的话，测一次就能知道所有的电池哪个是好的，哪个是坏的，只要在上面的
: 电路上，每节电池并联一个小灯泡。
|
