Re: [問題] 教授跳樓

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者ping1902 (我已經老了)時間19年前 (2006/10/21 03:09)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串4/5 (看更多)

※ 引述《pokan (不負責講座)》之銘言： : ※ 引述《hardcover (精裝版喔)》之銘言： : : 標題: [問題] 教授跳樓 : : 時間: Fri Oct 6 01:17:43 2006 : : 這也是老師下課前給的題目 : : 想問有沒有比較formal的証法 : : thanks : : 一家建築公司老闆要蓋一樓大廈給教授們辦公。 : : 預計100層。 : : 教授有一個壞習慣，在思考問題的時候，想不出來會往大樓外跳。 : : 大廈在某層高度以上，跳下來會摔死。 : : 現在老闆找了二個自願的教授，想決定一個最高的樓層數，跳下來不會摔死。 : : 問至少要跳幾次才能決定大廈最高可以蓋幾層? : 看不太懂題目… : 最少的話… : 不就一次嗎？ : 二樓跳下來就死了… : 只能蓋一樓… : 題目想要的是什麼我不知道…0rz 應該是說教授跳樓會死的樓數在2~100中 (我不知道樓層頂算不算算的話一樓也要考慮) 要想出一個方法頂多只死兩個教授就知道哪個樓層是最小致死樓層而且還要證明你這方法中用的跳樓次數的可能最多次數是所有能找出最小致死樓層的方法中的最多次數裡面最少的最後你這方法中所用的可能最多次數就是答案啦所以也可以看作是另外一個方式你跟你的朋友進行一個遊戲他在紙上寫下一個2~100間的正整數不讓你看見你只能以 "我所說的這個數是不是小於你所寫的數" 的方式進行詢問他也只會回答你 "對" 或 "錯" 你要想出一個方法在最多只會猜錯兩次的情況下 (猜錯第二次時就必須立刻停止詢問) 就能猜出紙上的數字並且要能指出在這方法中的可能最多詢問次數是所有能正確猜出紙上數字的方法中可能用到的最多詢問次數裡面最少的我猜大概是這樣吧有錯麻煩大家指正不過這題目好難我也不會 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.66.234