Question

たね

(3)少なくとも、だからどっちか1つでも通ってればいいってことで、9通りじゃないんですか？

の                          -症る道が4
23 店 困のように。 東西走る道が4本, 南北に走る

本ある。次のような最短の経路は何通りあるが<
() 4地点からB地点に行く経路。              ま
(⑰ 地点からC地点とD地点の両方を通ってB地点に仁
く竹中
(⑬ 4地点からB地点に行く最短の経路のうち, C地点と
地点の少なくとも 1 つの地点を通るもの。
(器 センター試験) [基礎例題 20]

、好点からC地点に
g 2 点からり地点に行
 ら8地点に行く 最短の経路は
地点
6  て, 求める最短の引
旨い    地点を通
点からC
@) 地上         3

3!

112 5届 計り)
地点からD地点を通
地点

行く 遇の経中は

ヾ最短の経路は

さ 3x1x2

2021 12(通り)
いら 求める最短の経路は
これと(2) から   9+ 12ー6=15Gり) 2

3!

MM2k
1通り