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

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.66.234