找回密码
 欢迎注册
查看: 13386|回复: 6

[原创] 在无限大的平面上玩捉迷藏游戏

[复制链接]
发表于 2012-10-22 20:44:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
Fans和mathe在一个无限大的平面上玩捉迷藏游戏。

Fans要找mathe,mathe要躲Fans。

游戏开始前,Fans和mathe都站在原点$(0,0)$处,Fans要闭上眼睛。

游戏一开始,mathe就可以跑开了。

而Fans要静止在原地不动,$2$秒后才能睁开眼睛,开始找mathe。

mathe的移动速度是每秒$1$个单位路程,Fans的移动速度是每秒$2$个单位路程。

Fans和mathe都可以随时改变移动方向,以任何轨迹运动。

mathe的视野大小是$1$,Fans的视野大小也是$1$。

也就是说,如果Fans和mathe的距离大于$1$,那么双方都不知道对方在哪里;

一旦Fans和mathe的距离小于等于$1$,那么mathe就被Fans找到了。

Fans和mathe都是绝顶聪明的。

Fans会采取最佳的移动策略尽快找到mathe;

而mathe也会采取最佳的移动策略尽可能不被Fans找到。

问题$1$:mathe永远都不被Fans找到的概率是多少?

问题$2$:要使得mathe永远都不被Fans找到的概率为$0$,Fans的移动速度至少是多少?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-10-23 08:31:49 | 显示全部楼层
...
问题$2$:要使得mathe永远都不被Fans找到的概率为$0$,Fans的移动速度至少是多少?
KeyTo9_Fans 发表于 2012-10-22 20:44


应该是“至多”吧?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-10-23 08:50:11 | 显示全部楼层
2# gxqcn


要使得mathe永远都不被Fans找到的概率为$0$
也就是说
mathe被Fans找到的概率为$1$

Fans 100% 能找到 math

所以

Fans 的速度不能太低
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-10-23 09:21:33 | 显示全部楼层
我把“的概率为$0$”几个字直接忽视了,sorry!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-10-25 20:45:27 | 显示全部楼层
可以先将问题离散化看看
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-12-15 16:43:26 | 显示全部楼层
这个问题和  潜艇反潜机  问题很相似。以前看书上写过。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-12-15 18:29:36 | 显示全部楼层
表示完全看不明白
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-19 13:28 , Processed in 0.043543 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表