H蜀黍开发房地产,建了一幢 5655788556557885 层的楼(话说这年头房价贵啊),H蜀黍有2个杯具,这个杯具材
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/11 08:56:15
H蜀黍开发房地产,建了一幢 5655788556557885 层的楼(话说这年头房价贵啊),H蜀黍有2个杯具,这个杯具材质超好,
在N层以内掉下去都不会碎,现在H蜀黍把2个杯具给了你,(啊,你杯具了.)
允许你弄碎这2个杯具,让你测出这个N的值,请写出最少需要多少次就能保证找出这个N的值.
例:假如有100层的话,最少下需要14次就能保证找到这个N的值
这个应该怎么算?
在N层以内掉下去都不会碎,现在H蜀黍把2个杯具给了你,(啊,你杯具了.)
允许你弄碎这2个杯具,让你测出这个N的值,请写出最少需要多少次就能保证找出这个N的值.
例:假如有100层的话,最少下需要14次就能保证找到这个N的值
这个应该怎么算?
![H蜀黍开发房地产,建了一幢 5655788556557885 层的楼(话说这年头房价贵啊),H蜀黍有2个杯具,这个杯具材](/uploads/image/z/15767091-27-1.jpg?t=H%E8%9C%80%E9%BB%8D%E5%BC%80%E5%8F%91%E6%88%BF%E5%9C%B0%E4%BA%A7%2C%E5%BB%BA%E4%BA%86%E4%B8%80%E5%B9%A2+5655788556557885+%E5%B1%82%E7%9A%84%E6%A5%BC%EF%BC%88%E8%AF%9D%E8%AF%B4%E8%BF%99%E5%B9%B4%E5%A4%B4%E6%88%BF%E4%BB%B7%E8%B4%B5%E5%95%8A%EF%BC%89%2CH%E8%9C%80%E9%BB%8D%E6%9C%892%E4%B8%AA%E6%9D%AF%E5%85%B7%2C%E8%BF%99%E4%B8%AA%E6%9D%AF%E5%85%B7%E6%9D%90)
100层分成14段:
100
99-98
97-95
94-91
90-86
85-80
79-73
72-65
64-56
55-46
45-35
34-23
22-10
9-1
方法:在每段最高楼层扔下一个杯子(从低楼段开始),第一个杯子碎了,就开始从该楼段的底层开始一层一层往上增加的扔杯子,最多需要14次得出N……
规律:100-1-2-3-4-5-6-7-……-13>0,100-1-2-3-4-5-6-7-……-13-140 的最小N值
设楼层数为K,则K要满足
K-N(1+N)/20
把楼层数带上去即可解得N
100
99-98
97-95
94-91
90-86
85-80
79-73
72-65
64-56
55-46
45-35
34-23
22-10
9-1
方法:在每段最高楼层扔下一个杯子(从低楼段开始),第一个杯子碎了,就开始从该楼段的底层开始一层一层往上增加的扔杯子,最多需要14次得出N……
规律:100-1-2-3-4-5-6-7-……-13>0,100-1-2-3-4-5-6-7-……-13-140 的最小N值
设楼层数为K,则K要满足
K-N(1+N)/20
把楼层数带上去即可解得N