[ 掲示板に戻る ]
記事No.32593に関するスレッドです
★ 数Aの質問です。 / komura
(2)の解説をお願いしてます。
No.32593 - 2015/08/12(Wed) 23:37:30
☆ Re: 数Aの質問です。 / IT
その問題集（基礎問精講？）の解答、解説がどのように書いてあって、どの部分が分からないかが不明なので、それについての解説は不可能です。

簡単な解法としては、交点にそこに至る道順の数を書き込んで行くという方法があります。
No.32595 - 2015/08/13(Thu) 00:15:52
☆ Re: 数Aの質問です。 / X
まず(1)の(ii)の場合と同様にして、p,qがいずれも
通れる場合のqを必ず通るような最短経路の数を
求めます。(これを(C)とします。)
次にp,qの両方を通るような最短経路の数を求めます。
(これを(D)とします。)
(1)の(i)(ii)の結果をそれぞれ(A),(B)とすると
求める最短経路の数は
(A)-{(B)+(C)-(D)}
で計算できます。
注)
{}内はp,qがいずれも通れる場合の
p,qの内の少なくともどちらか一方を
通るような最短経路の数を表します。
No.32596 - 2015/08/13(Thu) 00:23:27