Question

ゆゆゆ

高3文系、組み合わせの単元から質問です。
この問題はどのように解いたら良いですか。
解説お願いします。

B
はいくつあるか。
43 図のような路を通って
A地点からB地点まで行く。
(1) 距離が最短となる経路
は何通りあるか。
(2) 対角線の路かが通れない場合,距離が最短
となる経路は何通りあるか。
A
人

Answer 1

tra7345

あの斜めの道のある区画について
斜めの道を消して周りと同じように縦横に道を作り
それが交差する地点をＣとします。
今作った道も含めてＡ→Ｂの最短ルート数を出し
そこからＡ→Ｃ→Ｂを引くことでｐの道を通らない最短ルート数が出ます（（２）の答え）

（１）距離が最短ということはｐを通るルート
ということになりますね。
ということは途中までのルートは確定のはず。
その後のルートを考えましょう