问题1. 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 问题2. 有 8 个一模一样的瓶子，其中有 7 瓶是普通的水，有一瓶是毒药。任何喝下毒药 ...

之前碰到过毒药和老鼠，鸡蛋和称的问题，每次都拿笔在纸上推敲很久，这类问题今天终于有了完整的解决思路。 基础： 1.整数的二进制表达式 1000的二进制表达式是什么呢？ 1000的二进制表达式为 1111101000 = 29 + 28 + 27 + 26 + 25 + 23 ...

问题描述：有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。 任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间，如何检验出哪个瓶子有毒药？ 解答： 根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体 ...

今天又遇见一个有趣问题，有趣就会分享。 和往常一样，当然是我自认为这个题目有意思，有研究的价值。题目如下： “32瓶液体，1瓶有毒，老鼠喝了1小时死亡，用1小时确定至少30个瓶子无毒，至少需要多少老鼠。” 我的解法如下： 又是一个求最优解的问题。这个问题需要 ...

题目如下： 用一个10行10列的二维平面表格表示迷宫，左上角作为迷宫的入口，右下角作为迷宫的出口。设迷宫中有一只猫在随机游走，一只老鼠要从迷宫的入口逃到出口。如果老鼠遇到猫就会被吃掉。假定老鼠和猫的速度是相同的，而且猫不会主动搜寻老鼠。问题求解的目标是老鼠寻找一条从入口到出口的通路，并且不会被猫 ...

对于每一杯水，我们可以选择让哪些老鼠喝，哪些老鼠不喝，将10个老鼠编号，就可以将老鼠们的喝与不喝的情况转化成二进制，比如1号鼠和3号鼠喝，那二进制就是0000000101，那我们可以用这个二进制标识一杯水，因为2的10次方是1024，因此每杯水的二进制都可以不一样。一个小时内，喝了有毒的水的老鼠 ...

算法：老鼠走迷宫问题(初) 【写在前面】 　　老鼠走迷宫问题的递归实现，是对递归思想的一种应用。 【问题描述】 　　给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。　　 【代码】 对题目 ...

题目如下： 实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药： a. 9 b. 10 ...