Question

いちご

(3)の最後は、何故-6をするのか教えてください🙇‍♀️

EXEHR 回のょうに. 東可        9
22  かのょうな時のは休み          1 。
10 へ地点からB地点に行  に        <行く経路。
回 、好点からC地点とD地 のかー に地点の
() A地点からB地点に行く最短 中     [ンター放険】

 

 

 

 

 

、 、地点からB地点に行く最短の経路!
列に並べる順列で表される。
6 _65*4_
ょよって, 求める最短の経路は jmー3.2.1 20 (通り)

() A地点からC地点に行く最短の経路は 3組り)
地点からD地点に行く最短の経路は ] 通り。

D地点からB地点に行く最短   =
地点に行く最短の経路は -芝=2(通り )

よって、 求める最短の経路は 3X1X2ニ6(通り)

(3) A地点からC地点を通っで   隊
    ってB地点に行く最短の経路は

To mr 9通り)

A地点からD地点を通            こ
NNN
2191 人 (通り)

これと ②) から、求める最短の経路は 柱
15 (通り)
         で

特

Answer 1

✨ ベストアンサー ✨

　あ

その6は(2)で求めた6通りから来ています。
(3)で求めた9通りとの中にはC地点だけでなくD地点も通る行き方が6通り含まれていて、12通りにもD地点だけでなくC地点も通る行き方が6通り含まれています。
その6通りは同じ行き方ですが9通りにも12通りにも含まれてしまっていてかぶっているので6を引きます

いちご

ややこしいですね💦難しいです...

　あ

CとDの位置がわからなかったので適当にCとDの位置を決めて書いてみました。
画像の黄色い道はCとDどちらも通っています。
なのでこの黄色い道はAからCを通ってBに行く最短経路でもあり、AからDを通ってBに行く最短経路でもあります。そのため、(3)の途中で求めた9通りにも12通りにも含まれてしまっていて、9+12では同じ経路を2回数えてしまっています。
この画像と問題ではCもDの位置が違うかもしれませんが、問題ではこのようにCも通るしDも通るという道が(2)で求めた6通りあります。つまり6通りの経路を2回数えてしまっているので、足した後に6をひきます。
わかりやすい説明ができずすみません🙇‍♀️

いちご

とても詳しく、ありがとうございました🙇‍♀️

　あ

いえいえ！