专题地图 › 并排比较
这两道题哪里一样?想好再点
P006144 · 概率
设多边形 为一个正八边形,有 只兔子最初分别位于顶点 和 处。每过 分钟, 只兔子同时随机、独立地跳到与其当前位置相邻 的两个顶点中的一个。一旦 只兔子跳到了同一个顶点,则停止跳跃。则当兔子停止跳跃时, 跳跃时间的分钟数的期望是。
P009855 · 概率
在棱长为 米的正四面体 中,有一小虫从顶点 处开始按以下规则爬行:在每一顶点处以同样的概率选择通过这个顶点的三条棱之一,并一直爬到这条棱的尽头。记小虫爬了 米后重新回到点 的概率为 ,则 。
运动路径很多时,两题都先只记录与目标有关的位置类别。只有同类位置到各目标类别的转移概率一致,才能合并状态,再利用对称关系降低递推规模。
两只兔子的相对位置与一只小虫是否在原顶点,看起来不同,却都在寻找足够而尽量少的状态信息。