巨人的电池谜题

球圣波萨那:
前不久看到一个视频 说是 电量足的电池摔到地上显现较大弹性 电量不足的则相反

【回复】巨人的电池首先你要举起来没有这种情况 要是这么算其实一个新电池和一个旧电池也能运行
【回复】所有这个命题就比较考究了，你拿的巨人国电池，搬都吃力，再摔就浪费时间了
【回复】回复 @需6硬币改名字 :可是如果我都举不起来电池的话，我怎么能举起电熨斗呢？
一杯摩卡_LH:
能不能分4组 12 34 56 78，测4次过后如果都没成功说明4组一定都是1新1旧，如果成功了那就不用找了 接下来任意选两组，比如12 34，交换2和4，变成14 23，各测一次，共2次，如果2次都不成功，说明是两个新的互换或者两个旧的互换了 接下来只需要搭配成13 24，测13，13不对的话24不用测一定是对的

【回复】不能，因为12 34最差的情况你需要四次才能测出，第四次看似你把前面三次都排除了肯定是正确的不用测 但实际还是得把电池装进去算第八次
【回复】这种方法七次能找到两个好的，但用上两个好电池的最坏情况是第八次，332的分法按照你的逻辑六次就能找到两个好电池，用上两个好电池的最坏情况是第七次。
【回复】这不是"测试之内"找出来的，是测试之后才得出的结论
梦才MornTsuy:
如果题目改成在最少尝试次数内保证能试出两节新电池，答案也会是7次内用这种方法必定试出吗？因为感觉这次视频还挺实用的，我自己平常碰到这种问题估计就是随机试了

【回复】至少要7次，数据复杂度在这里。C84是70，2的6次方是64，所以6次肯定是不够的。
【回复】回复 @墨舞纸 :就你每次放入电池以后，有通电了和没通电两种情况。做6次，所以你全部的信息量是2的6次方，就是一共只有64种测试结果。
【回复】回复 @月龍日兔 :确实有点不合理，因为题目只要求找到两个好电池而不用区分出所有电池的好坏，所以条件可能有些不适用，直接取C84有点粗暴了
李古拉斯凯季:
让巨人们自己熨衣服，多比是个自由的精灵

【回复】回复 @Lingjinqi :回复 @Lingjinqi :所有活过的东西都必须凋零 没有谁应该承受悲哀的永恒
墨家飞鱼:
想到了清华自主招生数学题，9个球里有一个和其他质量不一样，用天平最少次数测出来那个特别的球

【回复】我的答案是最少4次[doge]
【回复】回复 @渚寒烟淡沙洲冷 :最后不对嘞，你可真会混淆步骤。假如第一次一二组不平衡，第二次不平衡，只能是有可能知道特殊球在哪一组，但你还是不知道哪个更重。这个是4次。
【回复】回复 @渚寒烟淡沙洲冷 :三次测不出来没说质量大了还是小了
ROUS灬水舞星尘灬:
[思考]把电池是否有电看成0和1，于是题目变成我们需要在八个数字中找到连续的两个1，请注意条件4个0和4个1，原题目的解答思路其实就是每3个电池如果没有连续的1，说明必然其中有两个0，那么当第二次发现连续的3个电池没有两个连续的1时，可知已经没有0了，所以最后两位一定是1，因为0消耗完了

【回复】按照图灵的思路，其实还能这样解，按序号12345678，12.34测完可以确定用掉两个0，测了两次，然后5678接着测56.57.67，测三次，又确定两个0，那么8就是1，这时测81，就知道2也是1，也同样最多7次
【回复】回复 @ROUS灬水舞星尘灬 :那么最优解332只需要六次
【回复】回复 @ROUS灬水舞星尘灬 :牛逼[支持]
ltiinagnOfficial:
答案是小人族整顿巨人宴会 你自己熨[doge]

莯枫晓峻:
不要阻止巨人宝宝啃玩电池，让巨人宝宝直接把电池咽下去，然后巨人们忙着葬礼吃席，把巨人敌敌畏倒入饭中毒死他们，就再也不用给巨人熨斗衣服了

深秋的枫叶:
来一个用五号电池的电熨斗给大家开开眼

啵啵黑猫:
讲这么一堆屁话跟最后的问题有什么关系

Jzy7310:
12 34 56 71 72 83 84 前三次不亮说明78中至少有一个新电池，如果有一个，那么71 72 83 84一定有一组能通电，如果有两个，则12 34 56中有一组没有新电池，那么71 72 83 84中有1-2组能通电。

【回复】而且从题目本身角度，拆装一节电池肯定比两节快。(我这个拆装太多。)
【回复】不过还是up介绍的方法好用。这个只能用与新旧比为1:1的。up那个分堆方法都可以，并且对1:1的次数跟这个一样。
cuber-星澜:
把电池捣成粉末，分成8份取其中2份[doge][doge][doge]