1000瓶药水,1瓶有毒药,几只小白鼠能够找出?
做法(常见方案): 把 1000 瓶编号 0 到 999,写成 10 位二进制。第 i 只老鼠喝所有第 i 位为 1 的瓶子的样品。一小时后每只老鼠的生/亡组成的二进制即为有毒瓶的编号。
做法(常见方案): 把 1000 瓶编号 0 到 999,写成 10 位二进制。第 i 只老鼠喝所有第 i 位为 1 的瓶子的样品。一小时后每只老鼠的生/亡组成的二进制即为有毒瓶的编号。
文章标题:趣味智力题
文章作者:Sirui Chen
文章链接:https://blog.siruichen.me/posts/%E8%B6%A3%E5%91%B3%E6%99%BA%E5%8A%9B%E9%A2%98[复制]
最后修改时间:
商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,您可以自由地在任何媒体以任何形式复制和分发作品,也可以修改和创作,但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。