一个人在冰天雪地里迷路。已知离他一英里的地方有一条笔直的高
速公路。但他完全失去了方向。不知道这条公路在哪个方向。如果
天气恶劣,能见度只有一米(也就是说只有到了公路才知道)。
问:采取怎样的方式才能尽快找到高速公路?尽快的定义是期望值
最短。也就是说如果往不同方向出发,平均值最小。
这个题还可以再加一些枝题:
1.原题:他在原点,X=1是高速公路,他应该怎样走?
2.X=1,Y=1都是高速公路,他应该怎样走?
3.X=1,Y=1,X=-1都是高速公路,他应该怎样走?
4.X=1,Y=1,X=-1,Y=-1都是高速公路,他应该怎样走?
速公路。但他完全失去了方向。不知道这条公路在哪个方向。如果
天气恶劣,能见度只有一米(也就是说只有到了公路才知道)。
问:采取怎样的方式才能尽快找到高速公路?尽快的定义是期望值
最短。也就是说如果往不同方向出发,平均值最小。
这个题还可以再加一些枝题:
1.原题:他在原点,X=1是高速公路,他应该怎样走?
2.X=1,Y=1都是高速公路,他应该怎样走?
3.X=1,Y=1,X=-1都是高速公路,他应该怎样走?
4.X=1,Y=1,X=-1,Y=-1都是高速公路,他应该怎样走?