[1274] 最短経路
[1274] 最短経路
図のように、東西の道と南北の道が交わっていて、AからBへ最短経路で行き、
同じ交差点を使わないように、BからAへ最短経路で帰ります。
東西の道が5本で南北の道が14本のとき、その経路は何通り?
また、東西の道が5本で南北の道がn本のとき、その経路は何通り?
★ 解答説明は こちら です。
Welcome to my blog
[1274] 最短経路
図のように、東西の道と南北の道が交わっていて、AからBへ最短経路で行き、
同じ交差点を使わないように、BからAへ最短経路で帰ります。
東西の道が5本で南北の道が14本のとき、その経路は何通り?
また、東西の道が5本で南北の道がn本のとき、その経路は何通り?
★ 解答説明は こちら です。
おすまんさん、初めまして。
コメントを有難うございます。
算チャレの掲示板で貴殿のお名前は何度か見ています。
この問題の一般化は難しいですが、
解答を読んで頂ければ、ご理解いただけると思います。
なお、先週の算チャレの問題も、
[1430]の解答がヒントになると思いますので、
月曜日の解答もご覧ください。
今後も、気軽に訪問して下さいますようお願いします。
おすまんさん、ご丁寧なコメントを有難うございます。
受験から解放されたら、数学とほとんど縁なく過ごす方が多い中、
いつまでも関わっておられることに敬意を表します。