第13問の解答


1.問題 [場合の数

問題図

左図は、ちょっと変わった双六のゴール直前の図です。
この双六は、で結ばれている方向であれば、どの向きにでも自由に進むことができます。

さて、ゆたか君コマは、今の場所にあります。
ゆたか君さいころを振ったところ6の目がでました。
ゴール(G)までのコマの進め方は全部で何通りありますか。
下記のルールをもとに考えてください。

(ルール)
1.ゴールできるのは、6マス動かしたときにへ行き着くことです。
2.同じ場所を2度通っても構いません。
3.1度に着いてから、1歩下がってまたに入る方法もOKです。


2.解答例(TORAさん)

1歩進む毎に、各マスに進める場合の数は、周囲の数合計になります。

参考図1

最初は、スタート地点のみが1通り、以降順次計算していくと上図のようになります。(遷移図)
従って、6秒後ゴールできるのは、60通りと求まります。

答:  60通り