close
尋找真理的蟑螂
有一隻聰明的蟑螂決定要去尋找真理，他的視野不超過 1 cm，真理位於一個同其距離 d cm 的點上，蟑螂可以邁步，每步之長不大於
1 cm，每步之後，都會有人告訴他，究竟是離真理近了還是遠了；蟑螂能夠記住一切，包括自己邁過的步子的方向。
證明:蟑螂只需邁過不多於 3d/2+7
步,即可找到真理.
尋找真理的蟑螂答案:
蟑螂可先試探性地向東、南、西、北邁一步（每次邁後都回到原地再邁
即 √2d+7<1.5d+7
故得證。
全站熱搜
留言列表