想问一道动态规划/状态机的题

图里这个模型三条路径的概率是多少？感觉根据下落次数会有三种情况，而且其中两种情况的概率是相同的？

出租的概率比较大啊

1/4 1/2 1/4 中间的那些 232 的口子不会改变概率 路径直接变成 1 / \ / \/ \

或者这么考虑 要计算 p_1^n p_2^n p_3^n 就要计算 p_1^{n-1} p_2^{n-1} 有 p_1^n = 1/2*p_1^{n-1} p_3^n = 1/2*p_2^{n-1} p_2^n = 1 - p_1^n - p_3^n 继续递归，到 n=0 中间分奇数偶数换概率的公式，递归终点单独一个公式

@cwxiaos #3 嗯嗯，不过也不用这么麻烦了

任何左右对称的图形，左右两边概率都是一样的，所以倒数第二行的两个口子是 50 50 ，那最后一行就是 25 50 25