Question

シロ

(3)って、(1)で求めた35通りから、cとdを通る時の場合を引いて求めることはできますか？

図のような道路網を考える.
A から B まで最短の経路を
行くとき,次の場合の数は
全部で何通りあるか.

(1) 全部の道順

(2) C を通る

(3) C と D を通らない

Answer 1

✨ Best Answer ✨

HS

できないです。
(1)全部の道順は、
　CもDも通る道、Cは通るがDは通らない道、
　Cは通らないがDは通る道、CもDも通らない道
からなっています。
ここからCもDも通る道を除いても、
(3)CもDも通らない、にはなりません。

Answer 2

ヘロドトス

全体-(cを通る+dを通る-cかつdを通る)

シロ

cとd通らない→cを通るもの、dを通るものそれぞれ単品で考えるのではなく、全体からcとd(同時に)通るものを引く。って考え方ですかね、、？

ヘロドトス

まず単品ずつ考えるやん？でもcを通るものの中にdを通るやつも含まれるよね？からのdを通るやつの中にもcを通るやつがあるからダブって引いてしまってる。だからcかつdを求めて調整しないといけない

シロ

こういうことですか？😯

ヘロドトス

それ

シロ

ありがとうございます！🙇‍♂️