したがって,X印の箇所を通らないで行く最短
の道順の総数は
462-100=362 (通り)
(③3) R を通って行く最短の道順の総数から、R を通
り×印の箇所を通って行く道順を除けばよい。
R を通り×印の箇所を通る経路は
P→R→A→B→Q
であるから
4.3
5.4
C2 x1×1×s C2 = 2.1 x 8.1 = 60 (通り)
X
=
21
2.1
R を通って行く最短の道順の総数は,(1) から
210通り
よって, R を通り, ×印の箇所は通らないで行く
最短の道順の総数は
210-60=150 (通り)
727
+
と
別解
73