一只聪明但是近视的蛤蟆正在寻找“真相”。这只蛤蟆只能看到一米及一米以内的东西,“真相”正位于距离蛤蟆D米的水平地面上。蛤蟆每次可以跳最多一米的距离,每跳一次都能知道它是接近还是远离了“真相”。证明当D趋向无穷大时,这只蛤蟆可以在最多D+o(D)次跳跃后找到“真相”(即可以跳进离“真相”一米以内的距离)。
注:0<o(D)<D
新浪微博 70,000+
移动应用