Question

しゃだ

この問題を順列を使って解きたいです。
分かりそうな方よろしくお願いします。

3図において、A地点からB地点まで最短経路でいくとき、
練習問題
工事中のX地点を通ってよい場合と、X地点を通ってはい
3図において、A地点からB地点まで最短経路でいくと#
けない場合の道順数の差はいくつか。
B
X
A
1 3
2 6
39
4 12
5 15

Answer 1

✨ คำตอบที่ดีที่สุด ✨

みと

順列･組み合わせ　を使った例です

★「通ってよい場合」と「通っていけない場合」の「差」は

　「(必ず)通る場合」となりますので、子らを求めます

　●　Ｘの両端をＰ(Ａより)，Ｑ(Ｂより)として

　　　　Ａ→Ｐ[₄Ｃ₂＝6]

　　　　Ｐ→Ｑ[₁Ｃ₁＝1]

　　　　Ｑ→Ｂ[₂Ｃ₁＝2]

　　　なので、

　　　　Ａ→Ｐ→Ｑ→Ｂは、6×1×2＝12通り

「通ってよい場合」と「通っていけない場合」

　　の「差」は、12通り

しゃだ

考え方を参考にし、写真のような式でもいいですか？

みと

充分に、良いと思います＾＾

しゃだ

理解できました。
回答ありがとうございます😊