另一种解法
前面一解说了,一共是6种不同的position:
P1: 所有跟(1,3)equivalent的
P2: 所有跟(1,2)equivalent的
P3: 所有跟(1,1)equivalent的——终点
P4: 所有跟(2,2)equivalent的
P5: 所有跟(2,3)equivalent的
P6: 所有跟(3,3)equivalent的——回到这就out了
有点brute force哈
第1步:
probability of reaching one of P2 = 1
第2步:
probability of reaching one of P4 = 1/3
probability of reaching one of P1 = 1/3
probability of reaching one of P6 = 1/3 (out)
第3步:
probability of reaching one of P2 = 1/3
probability of reaching one of P5 = 1/3
第4步:
probability of reaching one of P4 = 2/9
probability of reaching one of P1 = 2/9
probability of reaching one of P6 = 1/9 (out)
probability of reaching one of P3 = 1/9 (终点)
注意这第4步已经重复第2步了,不过probability已经是第2步的2/3了,将来第6步,第8步还会重复。Then, the probability of reaching one of P3 is
1/9 * (1 + 2/3 + 4/9 + 8/27 + ...) = 1/3