抓住蚱蜢

本周的Riddler经典这是一个关于蚱蜢的概率问题!

你想在一根1米长的平衡木上抓住一只蚱蜢。每次你试图抓住它时,它都会沿着当前位置左侧20厘米和当前位置右侧20厘米之间的间隔跳到一个随机点。如果蚱蜢在其中一个边缘20厘米以内,它就不会跳下边缘。例如,如果它距离梁的左边缘10厘米,那么它将以相同的概率随机跳到该边缘30厘米以内的任何位置(这意味着它向右跳的可能性是向左跳的可能性的两倍)。在多次尝试捕捉蚱蜢失败后,蚱蜢最有可能在横梁上的什么地方?最不可能发生在哪里?这些概率之间的比率是多少?

我的解决方案:
[显示解决方案]

关于“捉蚱蜢”的一点思考

  1. 这个问题可以通过使用详细平衡原理来更快地解决,即极限分布p(y)满足Psi(x,y)p(y)=Psi(y,x)p(x)。
    这意味着Psi(x,y)必须采用F(x,y)/p(y)的形式,其中F(x,y)=F(y,x)。第二个积分公式中的积分极限可以重写为被积函数|x-y|的阶跃函数的乘积,然后我们将其识别为F(x,y),直至整体归一化。这意味着第二个积分公式中的分母必须是p(y),直到整体标准化。

留下回复

您的电子邮件地址将不会被发布。 已标记必填字段*