12月 2nd, 2007
寻找真理的蟑螂
Category: 统筹学, Author: 魑魅魍魉,有一只聪明的蟑螂决定要去寻找真理，它的视野不超过1cm。真理位于一个同其距离Dcm的点上。蟑螂可以迈步，每步之长不大于1cm，每步之后，都会有人告诉它，究竟是离真理近了还是远了。蟑螂能够记住一切，包括自己所迈过的步子的方向。证明，它只需迈出不多于3D/2+7步，即可找到真理。
解：蟑螂可先试探性地向东、南、西、北迈出1步（每次迈出后回到原地再迈下1步），于是不超出7步，蟑螂就可以查明，“真理”位于四个正方形中的哪一个，然后，再沿着平行于这个正方形的方向走，所走的步子不超过D (2)^(1/2)<3D/2，即可找到真理。
Tags：方法, 游戏, 策划.
No Responses' | Add Comments
本文网址：http://www.logmath.com/article/2007/12/cockroaches-to-find-the-truth.html
