第四题. 掷杯问题一种杯子,若在第N层被摔破,则

18 查阅
第四题. 掷杯问题一种杯子,若在第N层被摔破,则在任何比N高的楼层均会破,若在第M层不破,则在任何比M低的楼层均会破,给你两个这样的杯子,让你在100层高的楼层中测试,要求用最少的测试次数找出恰巧会使

参考答案:

正确答案:

\r\n

需要建立数学模型

\r\n

  题目可归结为求自然数列的和S什么时候大于等于100,解得n>13

\r\n

  第一个杯子可能的投掷楼层分别为:14,27,39,50,60,69,77,84,90,95,99,100