- ベストアンサー
道順組み合わせの最短距離有無の式について
kotetu12の回答
- kotetu12
- ベストアンサー率36% (9/25)
http://www.kwansei.ac.jp/hs/z90010/sugaku1/kakuritu/combi2/combi2.htm 詳しく書いてあります。 道順に応用出来るそうです。
関連するQ&A
- 高１数学の道順の問題です
(1)ＢからＣまで、最短距離でいく道順は何通りですか (2)ＡからＣまで、最短距離でいく道順は何通りですか 答えには、Ｂの一つ東の点をＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしい。 とかいているのですがよく意味がわかりません これの基本問題の四角形の道順のとはどう違うのでしょうか 解説も一緒にお願いします
- 締切済み
- 数学・算数
- 高１数学の道順の問題です
(1)ＢからＣまで、最短距離でいく道順は何通りですか (2)ＡからＣまで、最短距離でいく道順は何通りですか 答えには、Ｂの一つ東の点をＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしい。 とかいているのですがよく意味がわかりません B1というのはどこのことなのか、 なぜＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしいのかもわかりません これの基本問題の四角形の道順のとはどう違うのでしょうか 解説も一緒にお願いします
- ベストアンサー
- 数学・算数
- 確率 最短距離の問題
考えてみましたが、よくわからないので教えてください。 横５マス、縦６マスの碁盤の目のようになっている道の最短距離の道順の総数の求め方は 11C5=11C6=462通り とあります。同じ物を含む順列の考え方を使えば普通にわかるのですがこのコンビネーションを使ったやり方がわかりません。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- ２つの放物線間の最短距離
２つの放物線間の最短距離をラグランジュの未定乗数法を用いて求める方法を教えていただけないでしょうか． ２つの式はそれぞれ y=x^2・・・(1) y=-3(x-1)^2・・・(2) です． 個人的には 式(2)上の１点を(a,b)と置く． 式(1)上の任意の一点(x,y)との距離を√(x-a)^2+(x-b)^2 と表す． f(x,y)=√(x-a)^2+(x-b)^2 g(x,y)=y-x^2=0 と置き，ラグランジュの未定乗数法を用いて(a,b)でのf(x,y)の最小値を出す． aについての増減表を書いて最短距離と放物線上の２点を求める． という方法で求められるのではないかと思ったのですが，最小値を求めることができませんでした． 図書館などで微積分の演習書を全部調べましたが同じような問題を見つけることができず，困っています． 宜しくお願いします．
- ベストアンサー
- 数学・算数
- 長方形の中の網目状に道がある。対角間を最短距離で進む時、道順は何通りあるか？
---- ---- ---- l l l l ---- ---- ---- l l l l --- - ---- ---- l l l l ---- ---- ---- 図が悪いのですが、長方形の中に縦４本横３本の線が引いてあります。（網目状になっています。） 長方形の右下をＡ左上をＢとします ＡＢ間を最短距離で進む時、道順は何通りあるか？ 本日の数学の問題です。いったい何通りあるのですか？気になって仕方ありません。 ぼくは４０本だと思うのですが。
- ベストアンサー
- 数学・算数
- この問題の解答お願いします
(1)AからBまで、最短距離で行く道順は何通りあるか。 (2)BからCまで、最短距離で行く道順は何通りあるか。 (3)AからCまで、最短距離で行く道順は何通りあるか。 解説お願いしますm(__)m
- ベストアンサー
- 数学・算数
- 確率の問題です。教えてください！！
座標平面上に2点A（０、-１）B(５，２）をとる。 ｘ座標、ｙ座標がともに整数である点を結んでできる道があり、点Aから点B へ最短距離で行く道順について考える。 道順は全部で何通りあるか。 （１）（i）ｘ軸上を通るのは点（２．０）のみであるような道順は何通りあるか。 （ii)x軸上を通るのは2点（２，０）（３．０）を端点とする線分のみであるような 道順は何通りあるか。 （２） 一つの道順でｘ軸上を進む距離をXで表す。 （１）（i）はｘ=０、(ii）はｘ=１のそれぞれの場合の例である。 Xの期待値を求めよ。 考え方と解き方が分かりません。 詳しく教えて下さい！！ よろしくお願いします
- ベストアンサー
- 数学・算数
- 点Qから最短距離の点Piを効率的に求めたい
平面上にP1,P2,...,Pnが与えられています。 このとき、任意の点Ｑを与えると、Ｑからの距離の最短の点（等距離の点が複数あれば、そのうちの任意の１点）を返す関数（任意といった時点で数学的には関数でなくなっていますが）が欲しいのです。 単純に考えれば、forループで、全てのPiとの距離を求め、最短のPiを返せば良いのですが、点Ｑが移動する場合、直前のＱに対応するPiである可能性が高いので、もう少し賢いアルゴリズムがある気がします。しかし、具体的なアルゴリズムが思いつきませんので、お知恵をお貸しください。 プログラミングはＣを想定しています。
- ベストアンサー
- C・C++・C#
- 楕円内の任意の点から楕円周までの最短距離
長半径がaで、短半径がbである楕円内に、ランダムに点(座標X0,Y0)をプロットし、その点から楕円周までの最短距離をperlを使って計算したいと思っています。 最終的には、最短距離の分布がどのようになっているのかを求めたいと思っています。 この計算の結果は、細胞の形を楕円に近似したときに、特定の組織の位置がランダムな場所にあるのか、細胞の表面近くに存在する傾向があるのかを調べるためのコントロールデータとして使う予定でいます。 しかし、座標X0,Y0から、楕円周までの最短距離をどのようにして計算したらよいのか見当もつきません。計算過程は省いていただいても構いませんので、最終的にどのような式を使えば計算できるのか、教えていただけないでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 遺伝的アルゴリズムの評価式に関する質問です。
膨大な数の組み合わせから正解の組み合わせを求めるという大規模組み合わせ問題があったとします。 このような問題を遺伝的アルゴリズムを用いて解こうとしているのですが、今用いている評価式より良いアイデアが自分では考えつかなかったため質問します。 以下、問題や用いている遺伝的アルゴリズムに関する詳しい説明です。 例えば、仮に、23, 21, 65, 78, 43, 78, 83, 56, 78 ,89 の10個の数の組み合わせがあるとき、 合計して109になる組み合わせ（23,21,65）を見つけたいという問題です。（正解の組み合わせは複数個あっても、一個見つかれば良い。また正解の組み合わせは必ずあるものとする。） この問題を遺伝的アルゴリズム（GA）を使って解くとします。 以下、簡単なGAの説明です。 表現型に2進数ビット列を用いる。 個体数は200とし、初期個体はランダムで生成する。 評価式はf(x) = b/(b+|b-t|)(bは正解の組み合わせの合計値で、tは2進数ビット列で1を立てた場所の数の合計値である。)。終了条件はこの評価値がf(x)=1になることである。 交叉は一様交叉で突然変異も行う。 表現型について詳しく説明すると、 コード化に 0と 1の並びである2進数ビット列を用いて、 その場所に対応する数を加算する場合は1を, 逆に加算しない場合は0を遺伝子の表現型に立てビット列を生成しました。 例えば今回の正解の組み合わせ(109)を2進数ビットで表すと下のようになる。 23, 21, 65, 78, 43, 78, 83, 56, 78 ,89 1 1 1 0 0 0 0 0 0 0 ←2進数ビットを用いた表現型。 （1が立っている場所の数が加算されて合計で109となり、これが正解の組み合わせであることがわかる。） そして、この遺伝的アルゴリズムの評価式を f(x) = b/(b+|b-t|) とします。(bは正解の組み合わせの合計値で、tはビット列で1を立てた場所に対応する数の合計値である。) 評価式f(x)=1になる、つまり正解の組み合わせが見つかれば、遺伝的アルゴリズムは終了する。 この評価式で遺伝的アルゴリズムを回しているのですが、この簡単な評価式では近似解に陥ったとき、解を求めるのがどうしても遅くなってしまいます。 全体的に長く、わかりにくい説明で申し訳ないのですが、この評価式の改善案、またはこの遺伝的アルゴリズムの改善案などがあれば教えていただきたいです。 以上、よろしくお願いします。
- ベストアンサー
- その他（プログラミング・開発）
お礼
回答ありがとうございます！
補足
リンク先を熟読してみましたが、残念ながら書かれているのは、既に式が分かっている「最短ルートでの道順」です。 最短ではなく、「『同じ所を2度通らず』スタートからゴールまで行く道順の個数」を求めたいのです。 様々な計算を行いましたが、見つからず・・・ 数学って難しいですよね・・・