AOJ1277 Minimal Backgammon
Minimal Backgammon | Aizu Online Judge
問題概要
0から までのマスがあるすごろくをします。マスには何も書いていないマス、止まると1ターン休みになるマス、止まるとスタートのマスまで戻るマスがあります。マス0がスタートのマス、マス がゴールのマスで、どちらのマスにも何も書いてありません。
6面のサイコロを使って駒を動かします。駒はゴールのマスより先に進めないので、例えば のマスにいるときにサイコロの目が5のとき、駒は に進みます。
ターン以内に駒がゴールに到達する確率を求めてください。
制約