老鼠和毒葯的問題
今天分享一道很有意思的問題。 題目： 有1000只一模一樣的瓶子，編號1-1000。其中999瓶是水，一瓶是看起來像水的毒葯。只要老鼠喝下一小口毒葯，一天后則死亡。現在，你有7只老鼠和一天的時間，如何檢驗出哪個號碼瓶子里是毒葯？ 答案：根據2^10=1024，所以10個老鼠可以確定 ...
原文：老鼠喝葯問題的解法
今天又遇見一個有趣問題，有趣就會分享。 和往常一樣，當然是我自認為這個題目有意思，有研究的價值。題目如下： 瓶液體， 瓶有毒，老鼠喝了 小時死亡，用 小時確定至少 個瓶子無毒，至少需要多少老鼠。 我的解法如下： 又是一個求最優解的問題。這個問題需要把一個老鼠能使用的信息用到極致，即能達到最優解。首先假設n個老鼠最多可以很明確地確定f n 瓶液體中的那瓶毒葯。 那么 對於這n個老鼠，每個老鼠各自喝 ...
2014-07-03 20:48 6 2075 推薦指數：
相關推薦
經典老鼠毒葯問題
問題1. 有 1000 個一模一樣的瓶子，其中有 999 瓶是普通的水，有一瓶是毒葯。任何喝下毒葯的生物都會在一星期之后死亡。現在，你只有 10 只小白鼠和一星期的時間，如何檢驗出哪個瓶子里有毒葯？ 問題2. 有 8 個一模一樣的瓶子，其中有 7 瓶是普通的水，有一瓶是毒葯。任何喝下 ...
貓和老鼠的迷宮問題
題目如下： 用一個10行10列的二維平面表格表示迷宮，左上角作為迷宮的入口，右下角作為迷宮的出口。設迷宮中有一只貓在隨機游走，一只老鼠要從迷宮的入口逃到出口。如果老鼠遇到貓就會被吃掉。假定老鼠和貓的速度是相同的，而且貓不會主動搜尋老鼠。問題求解的目標是老鼠尋找一條從入口到出口的通路，並且不會被貓 ...
算法：老鼠走迷宮問題
算法：老鼠走迷宮問題(初) 【寫在前面】 老鼠走迷宮問題的遞歸實現，是對遞歸思想的一種應用。 【問題描述】 給定一個二維數組，數組中2表示牆壁，0表示通路，由此數組可展示為一個迷宮圖。給定入口位置和出口位置，判斷之間是否存在通路並顯示出走出迷宮的道路。 【代碼】 對題目 ...
丟雞蛋問題的解法
十分慚愧，水平有限，更新博文速度太慢。太慢的原因應該歸結於人太懶惰，水平也有限；或是本人太自以為是，自認為有意思的東西才會發表博文，像今天早上喝了豆漿吃了包子這種炫富的事情我是不會更新到博客的 ...
Hanoi問題java解法
用什么語言解法都差不多，思路都是一樣，遞歸，這其中只要注重於開始和結果的狀態就可以了，對於中間過程，並不需要深究。（我細細思考了一下，還是算了。=_=） 代碼其實很簡單注重的是思路。 問題描述：有一個梵塔，塔內有三個座A、B、C，A座上有諾干個盤子，盤子大小不等，大的在下，小的在上 ...
矩陣對策問題及其解法
背景 對策論研究具有競爭性質的現象。有權決定自身行為的對策參加者稱為局中人，所有局中人構成集合 \(I\)，在一局對策中可供劇中人選擇的一個實際可行的完整的行動方案成為策略，對於任意劇中人 \(i ...
指派問題與匈牙利解法
指派問題概述： 實際中，會遇到這樣的問題，有n項不同的任務，需要n個人分別完成其中的1項，每個人完成任務的時間不一樣。於是就有一個問題，如何分配任務使得花費時間最少。 通俗來講，就是n*n矩陣中，選取n個元素，每行每列各有1個元素，使得和最小。 如下圖： 指派問題 ...