FC2ブログ

Welcome to my blog

[1274] 最短経路

ヤドカリ

ヤドカリ



[1274] 最短経路


 図のように、東西の道と南北の道が交わっていて、AからBへ最短経路で行き、

 同じ交差点を使わないように、BからAへ最短経路で帰ります。

 東西の道が5本で南北の道が14本のとき、その経路は何通り?

 また、東西の道が5本で南北の道がn本のとき、その経路は何通り?


★ 解答説明は こちら です。

スポンサーサイト



Comments 15

There are no comments yet.
ひとりしずか  
No title

ヒメオドリコソウもにぎやかに……
こちらはまだ姿も見えません~

POPS  
No title

こんばんは。
この花は何でしたっけ?
沢山咲いている様で、段々と外の花が増えて来るのは嬉しくなりますね。
ナイス

ヤドカリ  
No title

ひとりしずかさん、早速のコメントとナイス!をありがとうございます。
ヒメオドリコソウもいつの間にか群生していました。
今日は雨水、確実に春が近づいています。

ヤドカリ  
No title

たけちゃん様
鍵コメの解答、正解です
早速の解答を有難うございます。
私にとっては、かなり苦労して作問し解答を作った問題です。
貴殿の解法は、私の用意している解答と同様ですが、
1時間足らずで解かれたことに敬意を表します。

ヤドカリ  
No title

POPSさん、コメントとナイス!をありがとうございます。
ヒメオドリコソウです。
こんな野草が次々咲くのが春らしいです。

ニリンソウ  
No title

農耕地では邪魔なヒメオドリコソウも出てくれば嬉しい春
草に当たる陽射しでも春を感じられますね。

ヤドカリ  
No title

tsuyoshik1942様
鍵コメの解答、正解です
解答を有難うございます。
この問題を楽しんで頂いているようで嬉しく思います。

ヤドカリ  
No title

ニリンソウさん、コメントとナイス!をありがとうございます。
道端や、公園の空き地でよく見ます。
春を告げてくれる野草のひとつですね。

ヤドカリ  
No title

ftt*m*28様
鍵コメの解答、正解です
解答を有難うございます。
途中の省略があって、私には理解できませんが、
偶然に得られる解答ではありませんので、
かなりの考察をされたのだと思います。

ヤドカリ  
No title

2019/2/20(水) 午後 10:57の鍵コメ様
解答を有難うございます。
私もその解き方も考えましたが、答には至りませんでした。

ヤドカリ  
No title

2019/2/21(木) 午後 7:17の鍵コメ様
解答を有難うございます。
その方法で先が見えません。

ヤドカリ  
No title

たけちゃんさん、別解の鍵コメントをありがとうございます。
実は私が最初に考えたのも、それと似た解き方です。
この道順に囲まれる□の位置が、問題の例では、
1段目が 1~4 ,2段目が 3~6 ,3段目が 3~10 ,4段目が 9~13
というように考え、計算しました。
ただ、この方法は、Σが何重にも絡みますし、
東西の道の数が増えれば、かなり面倒なものになりますが、
この前の解き方なら、東西の道の数が増えても階乗を使えば、
そんなに複雑ではありません。
それで、私は最初に考えた方法を捨てました。

ヤドカリ  
No title

sbr*d4*5様
鍵コメの解答、正解です
解答を有難うございます。
Σの計算が大変だったと思います。よく計算されたものです。

ヤドカリ  
No title

2019/2/23(土) 午後 5:28の鍵コメ様
解答を有難うございます。
解答説明で取り上げますが、そんなに単純に計算できません。

ヤドカリ  
No title

2019/2/24(日) 午後 4:53の鍵コメ様
その説明と答はわたしにも理解できません。