网站建设提供排名,网络平台开展职业培训网站建设,赣州带你飞网络科技有限公司,企业管理咨询公司名称大全1000瓶药水#xff0c;1瓶有毒药#xff0c;服用后一小时毒发#xff0c;毒药可以无限稀释#xff0c;那么一小时内用几只小白鼠能够找出毒药#xff1f; 假如是8瓶药水#xff0c;3只小白鼠。 0000 0011 0102 0113 1004 1015 1106 1117 每位数表示… 1000瓶药水1瓶有毒药服用后一小时毒发毒药可以无限稀释那么一小时内用几只小白鼠能够找出毒药 假如是8瓶药水3只小白鼠。 0000 0011 0102 0113 1004 1015 1106 1117 每位数表示一只老鼠0-7表示8个瓶子。即将1357号瓶子的药混合取样给鼠1吃2367号瓶子混合取样给老鼠2吃……死鼠相应的位标为1。如鼠1死了鼠2没死鼠3死了那么就是1015号瓶子有毒。N只老鼠的量程为2^N1000只瓶子位于2^9 ~ 2^10即10只小鼠可以测1000瓶水。 第二种变体服用后一小时毒发那么两小时内用几只小白鼠能够找出毒药 两个小时就可以测试两轮且第一轮死了的小白鼠不能参与第二轮可以用3进制 0表示两轮都不喝 1表示第一轮喝第二轮不喝 2表示第一轮不喝第二轮喝 000 011 022 103 114 125 206 217 如果鼠1第二轮死鼠二第一轮死就是125 最后推出公式为测试次数1^x 药水瓶数 x为白鼠数量 求x的最小整数值 第三种变体有16瓶水1瓶有毒用多少只小白鼠能测出14瓶无毒的水 将16瓶药水用二进制XXXX表示取3只小白鼠来测测出的状态为XXX那么毒在XXX0或XXX1中剩下14瓶无毒。 转载于:https://www.cnblogs.com/mengchunchen/p/9870789.html
