毒酒老鼠问题

题目:spa 有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发做。如今咱们用小老鼠作实验,要在1周内找出那桶毒酒,问最少须要多少老鼠。二进制 解答:二进制解法,酒从0——999标号,不过不用十进制,而用二进制表示。因为表示1000个数须要十位二进制,故二进制统一用十位数表示,不满十位的前面充零,对每一个酒桶标号作以下处理:若第i为为1,则给第i只老鼠喝酒,则一个礼拜后,死亡的老鼠标号就能
相关文章
相关标签/搜索