中学生でも解ける大学入試数学79★ 2020年青山学院大学

中学生でも解ける大学入試数学79★ 2020年青山学院大学

問題★ 下の図のような道のある地域で、次のような最短の道順は何通りか。 (1) AからBまで行く道順(2) AからCを通ってBまで行く道順(3) AからCを通らずにBまで行く道順(4) AからCを通ってDを通らずにBまで行く道順 ヒント、着眼点 私立の高校入試でもこういった問題を見かけます。組み合わせの問題として典型的です。 また、こういった最短経路を求める問題は、各分かれ道に順に数字を割り振っていくことで足し算だけで答えを出す方法もあります。 以下、解答 // 解答 (1) 56通り(2) 24通り(3) 32通り(4) 8通り 解説 (1) AからBへ行くには、右へ5回、上へ3回移動するこ…