鸡蛋可能非常易碎 也可能异常坚韧。这意味着 如果在第1层扔下鸡蛋 鸡蛋或许会碎裂 从第100层扔下鸡
鸡蛋可能非常易碎,也可能异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。
你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎?问题是,最少扔几次能保证找出那个楼层?(整个过程中,最多只允许你打碎两个鸡蛋,如果你打碎三个鸡蛋就算任务失败)
参考解答
答案:其实这个问题有好多策略可以解。 1. 一个鸡蛋就够了, 从一楼开始试,平均次数50.5。 2. 二分查找,然后从一楼开始试,平均次数26.49 非最优解。 但是鸡蛋足够多时有最优解。 3. 还有其他策略。
相似问题
有一个长方形蛋糕 切掉了长方形的一块(大小和位置随意) 你怎样才能直直的一刀下去 将剩下的蛋糕切成大
有一个长方形蛋糕,切掉了长方形的一块(大小和位置随意),你怎样才能直直的一刀下去,将剩下的蛋糕切成大小相等的两块?
有两根不均匀分布的香 香烧完的时间是一个小时 你能用什么方法来确定一段15分钟的时间?
有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?
兄弟俩买书:有一本书 兄弟俩都想买。如果用哥哥的钱单买 缺5元钱;如果用弟弟的钱单买 缺一角钱;如果
兄弟俩买书:有一本书,兄弟俩都想买。如果用哥哥的钱单买,缺5元钱;如果用弟弟的钱单买,缺一角钱;如果两人把钱合起来只买一本书,钱仍然不够。那么,这
鸡狗四十九 一百条腿地上走。问:多少只鸡?多少只狗?
鸡狗四十九,一百条腿地上走。问:多少只鸡?多少只狗?
一只猫发现离它10步远的前方有一只老鼠在奔跑 猫便紧追。猫的步子大 它跑5步的路程 老鼠要跑9步。但
一只猫发现离它10步远的前方有一只老鼠在奔跑,猫便紧追。猫的步子大,它跑5步的路程,老鼠要跑9步。但是老鼠的动作频率快,猫跑2步的时间,老鼠能跑3步
