537概率简单数值题short
Hitting Time Between Leaves on the Star Graph S₅
题目
The star graph has a central hub vertex connected to leaf vertices . A simple random walk at each step moves to a uniformly random neighbor: from the hub, it goes to each leaf with probability ; from any leaf, it goes to with probability . Starting at leaf , what is the expected number of steps to reach leaf for the first time?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案