← 返回数学题库
537概率简单数值题short

Hitting Time Between Leaves on the Star Graph S₅

题目

The star graph S5S_5 has a central hub vertex cc connected to 44 leaf vertices {1,2,3,4}\{\ell_1, \ell_2, \ell_3, \ell_4\}. A simple random walk at each step moves to a uniformly random neighbor: from the hub, it goes to each leaf with probability 14\tfrac{1}{4}; from any leaf, it goes to cc with probability 11. Starting at leaf 1\ell_1, what is the expected number of steps to reach leaf 2\ell_2 for the first time?

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案