Question

高2

AからBへの最短経路では無い道順というのは例えばどのようなものですか？

組合せ

Answer 1

すーり

右&上への移動で最短距離なので
Ｂに向かう途中で下や左に戻ると最短距離ではなくなります！

高2

領域外のある弟さんの様な回り続けるなどの場合を含めると7！以上になりませんか？

すーり

ごめんなさい、最短距離ではなく最短経路でしたね！

なりますが、最短経路といわれて回り続けたりしてたら最短ではなくなるので
答えは７！でいいと思いますよ

高2

ありがとうございます！

Answer 2

ぷーさん♡*゜

くねくねしていくとかですかね？笑
考え方は、
全体の１- 最短経路 でいいと思います！

ブドウくん

同じ道を何度も通るとしたら、最短経路は決まっても、最短経路ではない道は無数に存在(同じ道を何周もまわるなど) するので、解けなくないですか？

高2

それを僕も思いました。
教えて頂きたいのですが計算上では
全ての経路は7！通りですが
領域外のある弟さんのおっしゃる場合を含めるとそれ以上になってしまう
様な気がするのでどう理解すれば良いかわかりません

ブドウくん

問題としては、どのような問題だったんですか？

高2

この様な問題で最短経路以外は問われてないのですが気になったので質問させて頂きました

ブドウくん

それならば、その答は無数だと思います。

高2

ようやくもやもやしていた疑問が
解決しました！
ありがとうございます！