＞少なくとも1本通るのなら2本通るという場合もないんですか
●仰る通りです、ですから、そのまま足すと、2本通る場合を２回足すことになります(ダブルカウント)
そのため、1回分は引いてやらないと多くなってしまいます
――――――――――――――――――――――――――――――――――――――――
補足
ＣＤを通る場合[45]通りの中には、ＥＦもＣＤも通る場合[12]通りが含まれています
ＥＦを通る場合[40]通りの中には、ＣＤもＥＦも通る場合[12]通りが含まれています
そのまま、45＋40では、ＣＤ，ＥＦの両方を通る場合[12]通りが２回計算されています
なので、両方を通る場合を1回分ひかなければなりません
それで、45＋40－12 という式になります
＞どうしてCDを通る場合「45」通りの中にCDとEFが通っていると分かるんですか？
＞CDの最短経路は写真のような道筋だから、EFはCDを通る時には通ることはないと思うのですか…
●「CDの最短経路は写真のような道筋だから、」これが間違いです
以下のように多くありますので、
①Ａ→Ｃが[₃Ｃ₁＝3通り]
②Ｃ→Ｄが[1通り]
③Ｄ→Ｂが[₆Ｃ₂＝15通り]
写真で示された③の経路はＥＦを通らないものを描いています
★どうやら、問題以前に
「最短の経路」という意味を勘違いしているような気がします
★図を参照してみてください
ＤからＢへ行くとき
示された赤の道(ＥＦを通らない)も、
新しく記入した青の道(ＥＦを通る)も
どちらも最短経路です
＞理解力なくてすみません
●理解力のあるないではなく、実際に書いてみることが、理解を助ける・深めることになると思います。
(時間がかかり、面倒ですが、やるやらないはご本人の自由です)
すみません💦まだあまり理解ができてないです…
どうしても12を引くという行為の意味が理解できません
では、「少なくとも一本を通って」という意味から考えてみます
道路ＣＤと道路ＥＦの少なくとも１本となっていますが
これは「１本だけ通る場合＋2本だけ通る場合」ですが、よろしいでしょうか
もし、良いとすれば以下のように・・・
――――――――――――――――――――――――――――
(1)１本だけ通る場合は
①ＣＤだけ通る場合＝ＣＤを通る場合－ＣＤ、ＥＦを通る場合
＝45－12＝33
②ＥＦだけ通る場合＝ＥＦを通る場合－ＣＤ、ＥＦを通る場合
＝40－12＝28
(2)2本だけ通る場合＝ＣＤ、ＥＦを通る場合
＝12
――――――――――――――――――――――――――――
よって、33＋28＋12＝73
式をそのまま残して書くと
(45－12)＋(40－12)＋12
＝45－12＋40－12＋12
＝45＋40－1
＝73
という感じです
どうしてCDを通る場合「45」通りの中にCDとEFが通っていると分かるんですか？
CDの最短経路は写真のような道筋だから、EFはCDを通る時には通ることはないと思うのですか…
理解力なくてすみません💦