第13問の解答
1.問題 [場合の数]
左図は、ちょっと変わった双六のゴール直前の図です。
この双六は、道で結ばれている方向であれば、どの向きにでも自由に進むことができます。さて、ゆたか君のコマは、今Yの場所にあります。
ゆたか君がさいころを振ったところ6の目がでました。
ゴール(G)までのコマの進め方は全部で何通りありますか。
下記のルールをもとに考えてください。(ルール)
1.ゴールできるのは、6マス動かしたときにGへ行き着くことです。
2.同じ場所を2度通っても構いません。
3.1度Gに着いてから、1歩下がってまたGに入る方法もOKです。
2.解答例(TORAさん)
1歩進む毎に、各マスに進める場合の数は、周囲の数の合計になります。
最初は、スタート地点のみが1通り、以降順次計算していくと上図のようになります。(遷移図)
従って、6秒後にゴールできるのは、60通りと求まります。答: 60通り