电池问题改编
智商吧
全部回复
仅看楼主
level 7
蜗靠 楼主
有5组电池，每组有2个。其中每组一真一假。
现有一个测试装备，每次可以检测2个电池，只有2个电池均为真才返回真，否则返回假，那么至少检测几次才能保证找到所有的真电池。
2019年08月10日 03点08分 1
level 3
TJ是神马
3 + 3 = 6
2019年08月10日 03点08分 2
level 7
蜗靠 楼主
总共有32种情况，那么信息量是3.4657
而每次信息量是0.75ln1.333333333333+0.25ln4 = 0.5623
那么需要3.4657/0.5623=6.163 ,那么需要7次。
但实际上只需要6次就可以了。
2019年08月11日 10点08分 3
长弓几一点
自己的好题自己想不明白[捂嘴笑]
2019年08月12日 00点08分
蜗靠
@长弓几一点 你懂个屁。你根本不知道我在反驳什么。
2019年08月12日 11点08分
长弓几一点
@蜗靠 不知道，我就知道你是个故作高深的屁[捂嘴笑]
2019年08月12日 14点08分
长弓几一点
@蜗靠 拿计算题当智商题，还无法构造应用，拿计算结果不能理解别人简单的构造，然后自己换了个环境下陷入计算困局[捂嘴笑]屁，我不懂你
2019年08月12日 14点08分
level 2
七曜星海
因为肯定已知一真一假，拿一个出来跟另外一组测试，有第一个返回真，那么后面那3组只要各1次，合计4次；如果第一返回假，再测试第二个，如果返回真，则后面再测试3次，合计5次；如果第一次返回假第二次返回假，这没拿出来的一定是真的，拿真的再次测试以后的4组，需要6次；故此，最多要6次
2019年08月13日 07点08分 5
level 9
於黾
5组每组2个，跟一共10个有区别吗？
如果没区别，答案为什么会不一样？
如果每组2个不能分开，理论上不可能知道到底哪个是坏的
2019年08月14日 00点08分 6
长弓几一点
有区别，每组里限制一真一假，在给定单向门环境下，验证任一即可确认另一
2019年08月20日 10点08分
level 1
gf10025
由于题目是每组必有一真，那么信息量的计算有问题
32种情况的信息量没问题，但每次的信息量有问题，当找出一个真时，以后的信息量就是必然可以再下一组中确定真假，为ln2
2019年08月14日 09点08分 7
level 6
蓝岭花😄
纸折时代
2019年08月21日 18点08分 10
1