专题地图 › 并排比较
看起来很像,为什么方法不同?
P007212 · 概率
一只青蛙在正方形 的四个顶点间跳跃,每次跳跃总是等可能地跳至与当前所在顶点相邻的两个顶点之一,且各次跳跃是独立的。若青蛙第一次跳跃前位于顶点 ,则它第 次跳跃后恰好仍位于顶点 的概率为。
P009855 · 概率
在棱长为 米的正四面体 中,有一小虫从顶点 处开始按以下规则爬行:在每一顶点处以同样的概率选择通过这个顶点的三条棱之一,并一直爬到这条棱的尽头。记小虫爬了 米后重新回到点 的概率为 ,则 。
都是走若干步后回到起点,一题的图有交替的两类顶点,使最后一步之前的位置类别已经确定;另一题不能这样交替,只能追踪回到起点的递推概率。
先检查图的可达性与奇偶结构,可能比直接套状态递推更简洁。