Question

ゲスト

問題(3)セソなのですが、qを通らずにp.rを通るようにする時ににpからrに行く時にqはどうしてもとおっしまいませんか？

の  12人2
6点B までの最短経路を考え の

の図のような毅の日の街店があり 虚んか
① fh のうち を通る経路は 区
通りある。                                            |
また, 。地点を通らない経路は 革2]通りある。
(の P。 Q, R をすべて通る経路はしコサ]通りある。

 

 

 

 

 

 

 

 

 

 

 

また, P,Q をともに通り, R を通らない細  は[通りある。         ]

 

りある。       了

(9) Pを通らずに QR を通る経路の数は, QR を通る経路の数から了F,
QR をすべて通る経路の数を引けばよいので 所訂加
70一36 = 34 (通り)
Q を通らずにP, R を通る経路の数は P, R を通る経路の数から P, Q,
R をすべて通る経路の数を引けばよいので 作加還客

09912            R
gal ^21ー86ニ60一36 = 24 (通り)

R を通らずに P, Q を通る経路の数は, (2)の後半より 18 通り
以上より, 求める経路は
34十24寺18 76(通り)