この問題の解答お願いします

質問

(1)AからBまで、最短距離で行く道順は何通りあるか。

(2)BからCまで、最短距離で行く道順は何通りあるか。

(3)AからCまで、最短距離で行く道順は何通りあるか。

解説お願いしますm(__)m

回答No.1

ran-neko · ベストアンサー

南に移動する動作をＳ 西に移動する動作をＷと書くことにすると
ＡからＢに移動する動作はWWWWSSSを並び変えたものと１対１に対応します（数えもらしがなく、重複して数えてる事もありません　よく考えてみてください）
よってこれを並び変えた数である7C3＝35が答えとなります。

他の問題も同様にして解けます。