問題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 ...