問と解説:判断推理   【戻る】  【数的ホーム】 
 No.175 経路  29BH7_8  【KW】 道路 交差点 公示 不通 最短経路  
【問】
  図のような道路があり,P,Q,Rの交差点は工事のため不通であったが,最近Rは工事が完了して通れるようになった。この完了によって,AからBまで行く方法は何通り増えたか。ただし,AからBへは最短経路で行くものとする。【p323_Q200*】

1 82通り  
2 88通り  
3 92通り  
4 96通り  
5 100通り 
      

【答】 4 
【解説】 ヒント
 
  それぞれの交差点に経路数を記入  
H30.8.28
【戻る】   【数的ホーム】