第四题. 掷杯问题 一种杯子 若在第N层被摔破 则在任何比N高的楼层均会破 若在第M层不破 则在
楼层,杯子,
已帮助 人
第四题. 掷杯问题
一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使杯子破碎的楼层。
热搜:产品组合策略在第几章
-
正确答案:
需要建立数学模型
题目可归结为求自然数列的和S什么时候大于等于100,解得n>13
第一个杯子可能的投掷楼层分别为:14,27,39,50,60,69,77,84,90,95,99,100
