[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | サポート ]
名前 一覧
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
添付

 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



59701.Re: 最短経路問題  
名前:Kepp    日付:2018年8月9日(木) 18時5分
確かにそうですね...!
ありがとうございます!
https://i.imgur.com/1yAmarm.jpg
p383026-ipngn200303sasajima.aichi.ocn.ne.jp (122.23.174.26)
Mozilla/5.0 (iPhone; CPU iPhone OS 11_3 like Mac OS X) AppleWebKit/604.1.34 (KHTML, like Gecko) CriOS/68.0.3440.83 Mobile/15E216 Safari/604.1

59700.Re: 最短経路問題  
名前:らすかる    日付:2018年8月8日(水) 23時50分
基本的な考え方は正しいですが、大きな考え落としがあります。

まずその前に
> 6個のRを4つの連に分け、
> 5個のUを3つの連に分けたものと一対一に対応します。
これは
> 6個のRを5つの連に分け、
> 5個のUを4つの連に分けたものと一対一に対応します。
の間違いですね。

Rで始まりRで終わる方法は確かに5C4×4C3=20通りで正しいですが、
他にUで始まりUで終わる方法もあります。
例えば↑→↑→→↑→→↑→↑
こちらは4C4×5C3=10通りですので、全部で30通りとなります。

pl22290.ag0506.nttpc.ne.jp (124.154.44.18)
Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:61.0) Gecko/20100101 Firefox/61.0

59698.最短経路問題  
名前:Kepp    日付:2018年8月8日(水) 23時9分
画像の問題について、以下の考えと答えが合っているのか、そうでなければ正してくださいお願いします。

右に行くことをR
上に行くことをUとする。
ここで同じ文字の連なりを「連」とします。
例えばU U U U とかですね。

ここで題意の経路を考えていきます。
題意の経路は
6個のRを4つの連に分け、
5個のUを3つの連に分けたものと一対一に対応します。
どういうことかというと、
例えば題意の経路は
→↑→↑→→↑↑→↑→
ですね。
これを連に分けているように見立てると、
→、→、→→、→、→
↑、↑、↑↑、↑
です。
この連を様々な並べ方をすることで題意の経路数を求められるはずです。
ここで、
R6個を4つの仕切りで分ける仕方は
R R R R R R
1 2 3 4 5
のRの間の5個から4個選ぶことに等しいです。
つまり
5C4通り

次も同様にUについて求めると、
4C3通り。

以上から、
5C 4× 4C 3=20
https://i.imgur.com/1yAmarm.jpg
p383026-ipngn200303sasajima.aichi.ocn.ne.jp (122.23.174.26)
Mozilla/5.0 (iPhone; CPU iPhone OS 11_3 like Mac OS X) AppleWebKit/604.1.34 (KHTML, like Gecko) CriOS/67.0.3396.87 Mobile/15E216 Safari/604.1


「59698.最短経路問題」への返信


公序良俗に反する投稿は無予告削除対象です。

   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb