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

[74123gzy]

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

[iOCZS]

出租的概率比较大啊

[cwxiaos]

1/4 1/2 1/4

中间的那些 232 的口子不会改变概率

路径直接变成

1
/ \
/ \/ \

[cwxiaos]

或者这么考虑

要计算 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

中间分奇数偶数换概率的公式，递归终点单独一个公式

[74123gzy]

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

[chairuosen]

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