探究9家连续店铺中是否存在必寻14天随机移动约翰的策略
能否确保14天内找到随机移动的约翰?
答案很明确:不存在这样的必胜策略,原因其实很好理解:
- 约翰的移动规则决定了他完全有可能全程只在两家相邻店铺之间反复横跳——比如一直待在店铺2和3之间,或者最边上的1和2之间。这种极端情况完全符合题目里“随机移动”的要求,毕竟每次移动他都只选相邻店铺,在两家店之间往返是完全合法的路径。
- 不管你采用什么搜索策略(比如从1到9循环查,或者来回扫店铺),约翰都能刚好避开你的搜索:比如你今天查店铺3,他当天在店铺2;你第二天转战店铺2,他又跳回了店铺3。只要他保持这种往返节奏,14天里你完全有可能一次都抓不到他。
- 说白了,约翰的移动是无记忆的随机游走,存在始终局限在极小范围的可能性,而你每天只能盯一家店,根本没法堵死这种“完美错开”的极端情况。
内容的提问来源于stack exchange,提问作者anon1234
相关产品推荐
相关产品推荐

