现在的智商吧高质量的题很少,来试试这个吧
智商吧
全部回复
仅看楼主
level 7
蜗靠 楼主
10节电池5真5假,现有一个测试装备,每次可以检测两节电池,只有两节电池均为真才返回真,否则返回假,那么至少检测几次才能找到所有的真电池。
2019年08月05日 15点08分 1
level 7
蜗靠 楼主
哎,现在的智商吧,都是垃圾题,
碰到这种好的智力题,一个高手都没有。
伪高手全都失踪。
2019年08月06日 15点08分 2
别说那没用的,现在很少有人一天到晚盯着贴吧看。我是吧务里最笨的,抱砖引玉走一波。
2019年08月06日 17点08分
吧务
level 15
运气好3次
运气不好11次
2019年08月06日 17点08分 3
确定11次就保证能找全所有真的??
2019年08月06日 23点08分
@gf10025 为啥不呢
2019年08月07日 00点08分
@🎀咩小淘🎀 额,我想错了
2019年08月07日 04点08分
吧务
level 15
说一下运气最差的情况
第一轮两两相测,四假一真
12,34,56,78均为假,90为真(5次)
第二轮从每组假的分别抽一个与真的测,排除4个假的
19,39,59,79(5+4次)
最后一轮从4个当中选出最后一个假的
24,68(24真测96,24假则测92)
(5+4+2=11次)
欢迎指正[乖]
2019年08月07日 00点08分 4
怎么证明11次最少?
2019年08月09日 16点08分
@蜗靠 大兄弟,我都说的这么明确了。你还认为10次能检测出来么[黑线],你看看这种情况,少一次都不行啊
2019年08月09日 19点08分
@蜗靠 换句话说,我的解题过程相当于证明过程,你可以试着推翻我答案中的任意一个步骤。如果不能,那就是11次。
2019年08月09日 19点08分
@蜗靠 如果还有异议,请忘记我前两次回复,只看下面一句话:我在4楼的测量法对不对。对就是11次,不对请指出。
2019年08月09日 19点08分
level 7
10节电池5真5假,现有一个测试装备,每次必须同时检测两节电池,只有两节电池均为真才返回真,否则返回假,那么至少检测几次才能确保一定能找到所有的真电池?
所有电池组合种类为C(10,5)=252
未知信息量为S=ln252~=5.5294
随机取出2个电池,结果为真的概率是C(5,2)/C(10,2)=2/9,结果为假的概率是7/9
单次检测信息量为T=-(2/9)*ln(2/9)-(7/9)*ln(7/9)
~=0.5297
K=S/T~=10.4387
至少要检测11次
2019年08月07日 02点08分 5
这未知信息量用ln来求是什么定理?熵?
2019年08月07日 07点08分
不明觉厉
2019年08月08日 05点08分
见19楼
2019年08月09日 16点08分
见19楼
2019年08月09日 16点08分
level 12
就说测试最多的情况,一开始总归分5组都测一遍。
5次都假,说明1真1假配对。那a1和b1测,假的话拿a1和b2测,假的话a2是真,拿a2和b1测可以知道ab中的2颗真,然后依次测后面3组。一共是5+1+1+1
+3
=11次
4次假的话知道2颗真的,剩下3颗分布在其他4组的3组中,拿真的分别测其他4组(假设abcd四组)中的1,如果都是假,拿a2和b2测,假的话c2d2为真,再测一次a2或b2就可以知道了。一共是5+4+1+1=11次
3次假的话已经知道4颗了,剩下1颗在3组(abc三组)中,分别拿真的去测1,再测2,最多5+3+2=10次
所以最多11次就搞定。
2019年08月07日 07点08分 6
怎么证明11次是最少?
2019年08月09日 16点08分
@蜗靠 这写的不对,怎么叫最少,应该说在任何情况下必然能测出真电池的方案中步骤最少的是多少步。不然运气好几次就能测出来。当然,正常情况下大家都能看懂题目是什么意思。 而我已经说是根据测试最多的步骤来算也就只需要十一次,正常人也都能看懂。要是用证明题方法的话,楼上第五楼已经有了
2019年08月10日 07点08分
@水连平 估计他是想让你证明前5次一一配对的方法是最优。因为后面的3种情况已经涵盖了所有的可能性了。如果不采用一一配对的方案,就需要对某一指定的电池分别与其它电池进行组合检测,则至少要测6次才能保证确定这第一个为真或5次为假。剩下的次数是无法保证完成任务。
2019年09月07日 10点09分
@苦心仁 那你回答下26楼的问题吧
2019年09月07日 14点09分
level 7
用对数计算信息量,底数是2,10,e都可以
2019年08月07日 08点08分 7
你应该好好学习下什么叫交叉熵
2019年08月24日 15点08分
level 8
那么至少检测几次才能找到所有的真电池。
至少?
问题是至少?也就是抛弃所有的数字。达到最小。
那么答案,只能是3次
2019年08月07日 09点08分 9
level 13
吓得我躲了两天不敢刷帖
2019年08月07日 16点08分 10
level 8
这个问题很简单,因为是靠几率,也就是说不论你怎么组合。都没有定侓。
那么它的最小是,3次。
最大是组合的最大次数,只要找到最大次数,那么就成功了,
因为一切组合都在最大次数内。
就这么简单。
2019年08月08日 01点08分 11
level 7
@飞天精神病:5楼已经把题目重新严密的阐述了一下:10节电池5真5假,现有一个测试装备,每次必须同时检测两节电池,只有两节电池均为真才返回真,否则返回假,那么至少检测几次才能确保一定能找到所有的真电池?看你能不能理解题意
2019年08月09日 01点08分 13
我都懒的算这种题。很无聊。我那是说的理论,理论是正确的,
2019年08月09日 02点08分
你应该好好学习一下什么叫交叉熵
2019年08月24日 15点08分
level 7
@章氏不错:本题当然不是概率问题,5楼是利用信息论的概念,在不给出具体解答方法的情况下算出理论上的下界。对于12小球问题也是一样,12个小球不知道哪个是坏球,未知信息量是-ln(1/12)=ln12,不知轻重,未知信息量是-ln(1/2)=ln2,总未知信息量为ln12+ln2=ln24。称一次结果可能是左重右轻,平衡,左轻右重,单次检测信息量为是-ln(1/3)=ln3,从而得到最少次数为ln24/ln3~=2.893,所以需要3次。
5楼同时也给出了电池问题的严密阐述。
具体的解答方法咩小淘和空等待都给出了,不在赘述
2019年08月09日 02点08分 14
按照你这种理论,13个小球也是三次。 ln26/ln3 = 2.96, 请给出3次的方法,谢谢。
2019年08月24日 15点08分
@蜗靠 13个小球三次确实能找出来啊,只是找出来坏球不知道是轻是重
2019年08月24日 16点08分
@潘驴邓小闲 瞎扯,12个小球已经是极限
2019年08月28日 16点08分
@潘驴邓小闲 12个小球找出来的也不知道是轻是重,已经是极限
2019年08月28日 16点08分
level 7
@fuzzythere:本题的严密阐述请见5楼,看你能都理解题意。
如果钻题目的漏洞,最少次数也是3次。
再有通过合理的方法11次就够了,也不需要35次
2019年08月09日 02点08分 15
level 7
@蜗靠:楼主在2楼说的对,现在都不要说会做题的高手很少,就连能看懂好智力题的人也不多
2019年08月09日 02点08分 16
严格意义上,这个题并不算好智力题吧[黑线](虽然题意确实很多人没能理解)
2019年08月10日 00点08分
随着教育水平的提高,计算能力人人都有,相反应用能力被衬的越来越低了
2019年08月10日 00点08分
@蜗靠 xswl
2019年08月11日 23点08分
@蜗靠 捧着个最不利解的破鞋自卖自夸,定义完别人还不愿意被人定义
2019年08月11日 23点08分
1 2 3 尾页