← 返回数学题库
534概率中等数值题medium

Hitting Time from Leaf to Root on a Complete Ternary Tree

题目

Consider the complete ternary tree of depth 22: a root vertex rr with 33 children, each of which has 33 children (leaves), giving 1313 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 rr for the first time?

解题计时

0:00

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

你的答案