趣味智力题

25 年 10 月 30 日 星期四
83 字
1 分钟

1000瓶药水,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进行许可。