20 数学A-265 1122, 1133, 2233 23, 2213,3312 (ウ)点Dを通る最短経路は 8! 4! よって, 点Cまたは点 D を通る最短経路は 420+420-216=624 (通り) 点と点Dのどちらも通らない最短経路は × 4!4! 2!2! =420 (通り) ←A→D, D → B 1章 ← (Cを通る) + (D を通る) -(CとDを通る) ← (全体) (CまたはD を通る) ←(1) も同様の方法で求 められる。 練習 [場合の数] (2) 各交差点を通過する経路の数を記入 924-624=300 (通り) していくと、右の図のようになる。 よって、求める最短経路の数は 132通り B 132 132 42 90 14 42 4 2 1 422 48 4 5 14 28 20 5 914 6 3 45 A 1 11111