我不是搞测试的,无聊翻翻测试的面经。不过看到那个智力题我想吐槽一下,7只老鼠怎么检测1000瓶?这里老鼠只有两种状态,死和活,概率各为1/2.瓶子有毒的情况是1/1000,根据信息论知识,瓶子信息熵log(1000)=9.96,老鼠信息熵是1,两者相除得最少需要9.96向上取整即10只老鼠。做法就是10个瓶子取二进制,第i个老鼠喝二进制第i位为1的水,然后看生死状态,生是0,死是1,根据老鼠死生的二进制组合得到毒药瓶编号的二进制序列,就得到了哪瓶是毒药
5 5

相关推荐

03-03 23:42
复旦大学 Java
_无论云泥意贯一:把复旦大学放前面,山东大学放后面,并且在两个大学后面标注985(用一些显眼的颜色标注)
点赞 评论 收藏
分享
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务