✨ ベストアンサー ✨
東と北どちらにもいける交差点のみを通ってPに着く場合と、北にしかいけない交差点を1回通ってPに着く場合です。
A から P' までの最短の道順に、(P'を除いて)3つ交差点があります。最短の道順の通り数は、3つの交差点のうち、どこで2回東に行くかを選ぶ通り数だけあるため、3C2 通りです。
ありがとうございます。理解出来ました。
✨ ベストアンサー ✨
東と北どちらにもいける交差点のみを通ってPに着く場合と、北にしかいけない交差点を1回通ってPに着く場合です。
A から P' までの最短の道順に、(P'を除いて)3つ交差点があります。最短の道順の通り数は、3つの交差点のうち、どこで2回東に行くかを選ぶ通り数だけあるため、3C2 通りです。
ありがとうございます。理解出来ました。
この質問を見ている人は
こちらの質問も見ています😉
ありがとうございます。理解できました。
[2]に3C2をかけてるのは何故でしょうか?
もし出来ればそちらも教えていただきたいです。