1. 問題の内容
A地点からB地点まで、最短距離で移動する方法は何通りあるかを求める問題です。与えられた図は3x3の格子状の道を表しています。
2. 解き方の手順
A地点からB地点まで最短距離で移動するには、右方向への移動と下方向への移動のみを繰り返す必要があります。A地点からB地点まで移動するには、右に3回、下に3回移動する必要があります。したがって、6回の移動のうち、どの3回を右方向への移動にするか(または下方向への移動にするか)を決めれば、全体の移動経路が決まります。これは、6個の場所から3個を選ぶ組み合わせの問題として考えることができます。
組み合わせの公式は、n個のものからk個を選ぶ組み合わせの数(nCk)を で表します。ここで、 はnの階乗を表します。
今回の問題では、n=6、k=3ですので、
したがって、A地点からB地点まで最短距離で行く道順は20通りです。
3. 最終的な答え
20通り