Question

靑

この問題の(4)の解説で －72 をするのは 210＋140 だと
R,Sをともに通る場合を重複して数えることになるからですか？
(1枚目:問題)(2枚目:解説)

P.
267 右の図のような街路で,PからQ
まで行く最短経路のうち, 次の各場
合は何通りあるか。
(1) 総数
(2) Rを通る経路
(3) R, Sをともに通る経路
④ RまたはSを通る経路
(4)
(5) R, Sをともに通らない経路
(6)×印の箇所を通らない経路
R
*
S

7!
(4) PからSまで行く経路は
通り
3!4!
よって, Sを通る経路は
× =140 (通り)
7! 4!
3!4! 3!
これ 23の結果から, RまたはSを通る経
路は
3011
(Rを通る経路の数) + (Sを通る経路の数)
-
- (R, Sをともに通る経路の数)
=210+140-72=278 (通り)
卵の粉け (1) の
吸