Question

らりるれろ

[解答あり]高一の内容なので多分簡単なはずです

例題(2)が分かりません
式の意味がよく分からないので教えて欲しいです😭
交点に点があるとわかるのですが、間に点があると分からないです😅😅

最短経路の問題

ような格子状の道路網がある。
4 閣で行くとき       ) 向から
を通らない場人

 地点もD地点も通らない場合

  

                                                                        

j) ぬからBへの経路は C地点を通る場合と
内に (の=o(の(CO) を用

 

と考える
剛 60の=CUの より,z(Cn
(CもDも通らない道順)=』

ここで, z(CUの)=ニz(C)+ヵ(の)-ヵ(Cnの) ょり.

 

  
 

                                                                                                                                                                                                                                                                      
                                                              
  

ない場合の2       >
           の         合の2つのバターンがぁる.
(Cを通らない道順一(AからBへの人 YCをる3思)

(CUの)=ヵ(の)-(CUの
(       (        ) を利用
信からBへの全導順)-(CまたはDを通る問

(CまたはDを通る)一(Cを通る)+(Dを通る)-(CかっDを通)

画け AA地点からB地点へのすべての道順は,

1!
る51 人2 (通り)
6!

C地放を通る道販は。 っおTXでir (9)
まって, 求める道順は, 462120ニ342 (通り)
の D電上を通る道順は3 メ2Tー 1 (知り)
| 地点かつD地点を通る道順は,
2し31 _ss (り)
たはD 地吉を通る道順は

2!21 1!
、したがって, C地点ま
120+105一36ニ189 (通り)           、
ようて。 求める道質は, 462一189=273 (通り)

 

 

  
 

 

 

で

  

赴
て地点を通る道順

(A-Nのam 35

(AつB'の幅叫)1 通り

1
(@Bの辿0 生遂り
(1)より、C地点を通る道
順は 120 通り

「ごお衣らない道順」を求める問類で、 (をaる骨

| (にを通らない道順)=(すべ

Answer 1

✨ ベストアンサー ✨

マショ。

1でCだけ通るパターンを求めているため、2ではまずDだけ通るパターンを求めています。
次にCとD両方を通るパターンを写真のように求めています。
最後はCまたはDを通るパターンを求めて、その余事象を計算しています。

場合の数

らりるれろ

ありがとうございます！助かりました！

Answer 2

マロン

字が汚くてすいません
こんな感じでわかりますか？

らりるれろ

わざわざ丁寧にありがとうございます😢