- ベストアンサー
格子状の最適進路問題ー(変分法)
格子状の最適進路問題ー(変分法) 下図において、常に右方へ動く事によってAからBまでに出会う数の和を最小ならしめる進路を求め、最適進路を示せ という問題が解けなくて困っています。 よろしくお願い致します
- necktie0830
- お礼率33% (1/3)
- 数学・算数
- 回答数2
- ありがとう数3
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
AからBまでの最短経路は20通り，うちAからBまでに出合う数の和を最小にする経路は3通りで，その和は17。その経路は下図のとおり。
その他の回答 (1)
関連するQ&A
- 整数の問題で、１２７ｘ－３７ｙ＝０とこの直線上にない格子点との距離を求める問題
整数問題から、ユークリッダ互徐法の問題で、 「ｘｙ平面上の直線１２７ｘ－３７ｙ＝０と、この直線上にない平面上の格子点(ｘ、ｙ座標とも整数の点)との距離の最小値を求めよ」という問題で、分からないので解答を見たところ、 格子点を(ａ、ｂ)[ａ、ｂは整数]とおいて、直線１２７ｘ－３７ｙ＝０との距離より |１２７ａ－３７ｂ|／√(１２７^2＋(－３７)^2)より、(ａ、ｂ)はこの直線上にないので、 １２７ａ－３７ｂ≠０なので、１２７ａ－３７ｂ＝１になることがあれば、距離の最小値となるので、 １／√(１２７^2＋(－３７)^2)＝１／√１７４９８ とあります。 なぜ、１２７ａ－３７ｂ＝１が最小値となるのでしょうか？ 右辺の値が１であることの根拠が分かりません。 １２７と３７が互いに素、即ち１２７と３７の最大公約数が１のとき、 １２７ａ－３７ｂ＝１となる整数ａ、ｂは右辺＝１のときしか、 存在しないという意味でしょうか？ どうか、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 変分法などの解析力学はどんな事に役に立つのですか？
身も蓋もない話ですが、解析力学の単元を学習していても何の為に学んでいるのか有難みが分かりにくいです。しかし変分法を使った最速降下問題は面白いと思いました。 そこで質問なのですが、世の中の研究者・技術開発者の人たちが何かを求めようとしたり、シミュレーション解析をするとき、変分法を使って考えることってあったりするのでしょうか。回路設計でも伝熱解析でも材料設計でも分野は特に問いません。変分法がモノ作りに応用されている具体例があれば教えてください。 また変分法に限らず解析力学全般として、これを知っとけばこんな事も出来るぞ！といった解析力学の素晴らしさや応用例などがあればご教授お願いいたします。
- 締切済み
- 物理学
- 量子力学（変分法）
いつもお世話になっております。 ２次元または３次元上で、原点に固定された電荷e（＞０）の点電荷に束縛されている電子の基底状態を変分法で調べようという問題です。点電荷から電子までの距離をｒとし、ハミルトニアンを H = - h^2/2m ∇^2 - e^2/( 4πε_0 r ) ；見にくくてすみません とします。hはプランク定数を2πで割ったもの（エイチバー）とします。試行（変分波動）関数として Ψ(r) = N exp (-αr) を採用するものとし、αを変分パラメータ、Nを規格化定数とします。 ●３次元の場合は、計算が間違えているかもしれませんがエネルギー期待値はh^2/2m となりました。 ●２次元の場合。 Hの期待値を計算したところ（2\pi * \int_{0}^{\infty} Ψ^{*}HΨ r dr ） ＜H＞ ＝ 2\pi N^2 (h^2/8m - e^2/ (8\piε_0 \alpha) ) となって、これをαで偏微分しても＜H＞を最小にするような\alpha は出てこない気がするのですが・・・・どうすればいいのでしょうか？なお、 ∇^2 f(r) = f ' '(r) + 2/r * f ' (r) であることを利用しました。
- ベストアンサー
- 物理学
- 8進法の問題です
この2つの問題を自分なりに答えはだしてみたのですが、8進法の計算だけを用いてと言われると自分の解き方があっているのかよくわからないのです。どなたかできれば解き方を教えていただけませんか？？お願いします。 1）8進法の計算だけを用いて（10進法の計算は用いずに）、以下の数を8進法で表しなさい。 A) 384(10進数）→？ B) 2B0(12進数）→？ C) 1BA(12進数）→？ D) 11C(16進数）→？ 2）8進法の計算だけを用いて（10進法の計算は用いず）、以下の8進数を指定された進数で表しなさい。 A)326(8進数)→？(10進数) B)135(8進数)→？(12進数) C)642(8進数)→？(12進数) D)635(8進数)→？(16進数) 1）についてはA)ならば3*8^2+5*8~1+6*8~0=3*54+46+6=214というようなやり方でいいのでしょうか？B)C)も同様に解いて79、2AAになりました。D)はよくわかりませんでした…。 2）は商が０になるまで割っていき余りが答えになり、A)600というようになるんですよね？しかし、B)C)D)のように記号が入るとわからなくなってしまいます。
- 締切済み
- 数学・算数
- 整数の約数・倍数の問題
二つの正の整数の和は54で、その最小公倍数は231である。各数を求めよ。 という問題です。 231=3*7*11、二つの整数の和が54より最大公約数は3.∴求める２数は3*7、3*11つまり21,33. と解説があるのですが、よくわかりません。 最小公倍数とは、２数に共通する因数の２数に共通しない因数の積ということは覚えていたので、その２数をA,BとするとA（B）=3^l*7^m*11^n、となるから、3,7,11を掛け合わせて和が54になるような2数を探せばよいんだなという方針で、答えはでたのですが、あまり能率的ではないような気がします。 解説の解説をお願いします。 宜しくお願いしますm（__）m
- ベストアンサー
- 数学・算数
- 【大至急】回折格子の利用法/スリットについて
スリットの数が1mmあたり数百本あるものを回折格子といいます。 その回折格子の利用方法を探しているのですが、CDやDVDしか思い浮かびません。ほかにどのような利用法がありますか？？ また、光の回折（回折格子）において、スリットの数を増やした場合どのような変化が起こるのでしょうか？？ よろしくお願い致します。
- ベストアンサー
- 物理学
- 5×5格子状回路の合成抵抗
下図のa-b間の合成抵抗を求めたいです。 各辺の抵抗はRです。 また、可能であればn×nの格子状回路の合成抵抗も教えていただきたいです。 よろしくお願いします。
- ベストアンサー
- 電気・電子工学
