可以使用递推来解决。
计第m次个位出现为n的概率为A(m,n),如第4次个位为0记为A(4,0)。
则有
A(m+1,n)=1/3*A(m,n-1)+1/3*A(m,n-2)+1/3*A(m,n-3)
若n<3,则n-3在为负数时均化为10+ n-3。n-2,n-1同理。
有初始值,A(1,1)=1/3,A(1,2)=1/3,A(1,3)=1/3。
然后这样递推一下就能出来。
大概的结果是这样的。