534概率中等数值题medium
Hitting Time from Leaf to Root on a Complete Ternary Tree
题目
Consider the complete ternary tree of depth : a root vertex with children, each of which has children (leaves), giving vertices total. A simple random walk moves at each step to a uniformly random neighbor. Starting from a leaf vertex, what is the expected number of steps to reach the root for the first time?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案