※ 引述《pokan (不负责讲座)》之铭言： : ※ 引述《hardcover (精装版喔)》之铭言： : : 标题: [问题] 教授跳楼 : : 时间: Fri Oct 6 01:17:43 2006 : : 这也是老师下课前给的题目 : : 想问有没有比较formal的证法 : : thanks : : 一家建筑公司老板要盖一楼大厦给教授们办公。 : : 预计100层。 : : 教授有一个坏习惯，在思考问题的时候，想不出来会往大楼外跳。 : : 大厦在某层高度以上，跳下来会摔死。 : : 现在老板找了二个自愿的教授，想决定一个最高的楼层数，跳下来不会摔死。 : : 问至少要跳几次才能决定大厦最高可以盖几层? : 看不太懂题目… : 最少的话… : 不就一次吗？ : 二楼跳下来就死了… : 只能盖一楼… : 题目想要的是什麽我不知道…0rz 应该是说 教授跳楼会死的楼数 在2~100中 (我不知道楼层顶算不算 算的话一楼也要考虑) 要想出一个方法 顶多只死两个教授就知道哪个楼层是最小致死楼层 而且还要证明你这方法中用的跳楼次数的可能最多次数 是所有能找出最小致死楼层的方法中的最多次数里面最少的 最後 你这方法中所用的可能最多次数 就是答案啦 所以也可以看作是另外一个方式 你跟你的朋友进行一个游戏 他在纸上写下一个2~100间的正整数 不让你看见 你只能以 "我所说的这个数 是不是小於你所写的数" 的方式进行询问 他也只会回答你 "对" 或 "错" 你要想出一个方法 在最多只会猜错两次的情况下 (猜错第二次时 就必须立刻停止询问) 就能猜出纸上的数字 并且要能指出在这方法中的可能最多询问次数 是所有能正确猜出纸上数字的方法中可能用到的最多询问次数里面最少的 我猜大概是这样吧 有错麻烦大家指正 不过这题目好难 我也不会 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.231.66.234