一隻聰明但是近視的蛤蟆正在尋找「真相」。這隻蛤蟆只能看到一米及一米以內的東西,「真相」正位於距離蛤蟆D米的水平地面上。蛤蟆每次可以跳最多一米的距離,每跳一次都能知道它是接近還是遠離了「真相」。證明當D趨向無窮大時,這隻蛤蟆可以在最多D+o(D)次跳躍后找到「真相」(即可以跳進離「真相」一米以內的距離)。
註:0<o(D)<D
新浪微博 70,000+
移動應用