La probabilidad de tirar los dados y caminar según el número de pasos en la enésima celda
Al igual que Monopoly, tira los dados y calcula la probabilidad de llegar a la enésima casilla en función del número de dados y el número de pasos.
Por ejemplo, nuestra función dp(n) calcula la probabilidad de la enésima cuadrícula, luego:
//El número de dados debe ser (1), que es 1 tipo posible .
La probabilidad de p(1)=1 grid=1/6.
//El número de dados debe ser (2), (1, 1), dos posibilidades.
P(2)=Probabilidad de la segunda cuadrícula = 1/6 (1/6)(1/6)
//Puntos del dado (3), (1 ,2 ),(2,1),(1,1)
P(3)=Probabilidad de la tercera cuadrícula = 1/6 (1/6)(1/6)2 (1/ 6) *(1/6)
El cuarto tiene demasiadas permutaciones y combinaciones, así que no continuaré enumerándolas aquí.
Analicemos cómo se calcula p(n). La probabilidad de la enésima celda en realidad se calcula desde la n-6ª celda hasta la n-1ª celda.
Si n
p(1)=1/6
p(2)=p(1)/6 1/6
p(3)= p(1)/6 p(2)/6 1/6
...
Si n gt6:
p(n)= p(n-1)/6 p(n-2)/6 p(n-3)/6 p(n-4)/6 p(n-5)/6 p(n-6 )/6
Entonces solo necesitamos calcular la probabilidad a partir de 1.
Al calcular la probabilidad de 1, también se debe calcular el impacto de la primera cuadrícula en la probabilidad de las cuadrículas 2-7.
p(n 1) =p(n)/6
El algoritmo específico es el siguiente: