算错数的青蛙
题面
一只青蛙在一口深 米的枯井底部。它每天白天向上爬 米,夜里睡觉时又滑下 米。它在第 天早上开始爬。第几天它第一次到达井口?
- 青蛙只在夜里下滑,而且只在还没爬出去的情况下才下滑。
- 一旦爬到 米就出去了,不会再滑回来。
想一想
展开提示 1
「每天净上升 米」是个陷阱:青蛙是在某次白天的攀爬中出去的,而不是在某个夜晚结束时出去的。
展开提示 2
先问:在它成功的那一天**开始**时,它离井底有多高?
解答
答案第 天。
推导
-
算出一整个昼夜的净进度。
-
问哪一天的攀爬能结束战斗。
-
解不等式。
-
显式验证第 天。
-
指出常见错误。