質問: この問題を順列を使って解きたいです。 この問題を順列を使って解きたいです。 分かりそうな方よろしくお願いします。
回答: 順列・組み合わせ を使った例です ★「通ってよい場合」と「通っていけない場合」の「差」は 「(必ず)通る場合」となりますので、子らを求めます ● xの両端をp(aより),q(bより)として a→p[4c2=6] p→q[1c1=1] q→b[2c1=2] なので、 a→p→q→bは、6×1×2=12通り 「通ってよい場合」と「通っていけない場合」 の「差」は、12通り