Question

ゆぅぃ

(２)〜(４）の解き方わかる方教えてください🙇‍♀️

19. 右の図のように、同じ大きさの5つの立方体からなる
立体に沿って、最短距離で行く経路について考える。
このとき、次の経路は何通りあるか。
なお、この5つの立方体のすべての辺上が通行可能である。
(1)地点Aから地点Bまでの最短経路
(2)地点Aから地点Cまでの最短経路
A
B
(3)地点Aから地点Dまでの最短経路
(4) 地点Aから地点Eまでの最短経路
0
E
(各4点×4)

Answer 1

らい

(1)はどのように解きましたか

ゆぅぃ

₄C₂×₂C₂です

らい

(2)も同じように、右向き3回と下向き2回の組み合わせなので、5C3×2C2のようにして解けます

ゆぅぃ

それが答えが違くて、(1)と同じように5C3×2C2で計算すると10なのですが答えは9なんです

らい

最初に右に3回行くことはないので、その一通り分を引かないといけません