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: