Question

フジワラ

(1)です。なぜe~iのように通る点で場合分けするのかはわかりますが、この5点に決める理由がわかりません。他の点を基準にかんがえてはいけないのでしょうか?

本の図のような格子状の痢|
地点に最短寿路で行くと
何通りあ

路宙がある』
・吹のょぅな衝

                                                                                                                                                                                                                                                                                                                                     
  
 

 
 

 

3                                                               D
らB地点へ行く協る                               コ
を通らない場合                                        |
も地点も通らない咽

                                                                                                                                                                                                                                                                                                                                                                                                                                                             
 

 

 
   
   
 

 

 

づ> 0 の交皮にいくっかの
(の すべでの道順から
介 すべ

     
  
  

を通る場合に分けて考える.
で求める.
鞍る道順を引いて求める.

  
   

 

道題には,    ER

6, 月 !の各地京を通る坦

合があり, どの 2つの場合

にも共通な道順はない.

地点を通る道順は。
1通り

地点を通る道順は、

 

 

地点を通ると 好のF、G.
H, 1は通れない。F。G」 Hi.
{ 好点についてや同様である.

 

 

6地点を通る道順は,

目地点を通る道順は,

】 地点を通る道順は。

から月地点へ行く道順は,
1+35+300+90よ

 

 

ーー

場合の数