【問】
図のような道路があり，P，Q，Rの交差点は工事のため不通であったが，最近Rは工事が完了して通れるようになった。この完了によって，AからBまで行く方法は何通り増えたか。ただし，AからBへは最短経路で行くものとする。【p323_Q200*】
|
１ 82通り ２ 88通り ３ 92通り ４ 96通り ５ 100通り |
|
【答】 ４
【解説】 ヒント
それぞれの交差点に経路数を記入
|
No.175 経路 29BH7_8 【ＫＷ】 道路 交差点 公示 不通 最短経路 【問】 図のような道路があり，P，Q，Rの交差点は工事のため不通であったが，最近Rは工事が完了して通れるようになった。この完了によって，AからBまで行く方法は何通り増えたか。ただし，AからBへは最短経路で行くものとする。【p323_Q200*】
【答】 ４ 【解説】 ヒント それぞれの交差点に経路数を記入 |