Question

IK

(3)のように書いて求めるのってどうやっていくのですか？
また、なぜこのやり方で求まるのですか？

73. 右図のような道のある町がある。次の場合の最短経路は何通りあるか。
A地点からB地点を通ってD地点まで行く。(5点)
A地点からC地点を通ってD地点まで行く。(10点)
J3 A地点からD地点まで行く。(10点)
D
(愛媛大)
17A-B1に行くとき
(2)A→Cに行くとマ
お向に 4G画
上右向P38画
7/
37 35を
| 防向に5匹画
イ行性ばよいので
B
Gnて
よお向= 2G画
A
- 2/通
(3)書てネめる。
5
8→Dに行くとぎ
上6向-5C画
C→Dに竹ceマ
石方向に1G高
上向に4G画
51
あと来る場合の歌35%5-17580
A

Answer 1

✨ ベストアンサー ✨

おもち

下のように考えたら他の説明もつくと思います

IK

なるほど！
おもちさんの画像でいうと、
まずAの周りの数えやすい場合の数を求めて、そこから先は同じように考えて足していけばいいってことですか？

おもち

そうです。なのでこの方法だと地道に足さないといけません。
また1番端の場所は全部1なので11111とかくのが基本です

IK

分かりました！
ありがとうございました！

フォローさせて頂きます！