締切済み

最短路問題についての質問です

2011/09/01 04:59

最短路問題の応用例で、以下のような問題が出されました。どのように解いたらよいか、いろいろ調べましたが分かりませんでした。どなたか模範解答を教えていただけないでしょうかm(__)m

この投稿のマルチメディアは削除されているためご覧いただけません。

baselfirb
お礼率23% (3/13)

数学・算数
回答数1
ありがとう数1

みんなの回答 （1）
専門家の回答

みんなの回答

noname#152422

2011/09/01 06:34 回答No.1

画像が潰れていて所々読めないところがあります。せめて文字の部分だけでも入力して、回答者が見やすいようにするという配慮が欲しいものです。

質問者

お礼 2011/09/01 10:02

失礼いたしました。

関連するQ&A

最短路問題について

はじめまして。「データ構造とアルゴリズム」を独学で勉強中の学生です。当方、周りより指導していただける環境が無くどうにも行き詰まってしまったのでここに書き込みをさせていただきました。お聞きしたい問題なのですが「最短路問題について問題の定義と解法(アルゴリズム)を説明せよ。次に図１においてpから全ての頂点への最短路を求めよ。」というものです。 * 図１はhttp://www.geocities.co.jp/Hollywood-Stage/3151/g/g.gifにupしてあります。最短路問題を解く方法としてダイクストラのアルゴリズムやFloydのアルゴリズムがありますが、これらは書籍などを参考にして理解しているつもりです。しかし実際、問題を解く手順といいますか、解答を書くことができないのでどなたかおわかりになる方がいらっしゃいましたらご指導をいただきたいと思い書き込みをさせていただきました。学習不足で怠慢な学生の質問で大変申し訳ありませんがご指導のほどよろしくお願いいたします。
自然数を求める問題で分からない箇所があるので質問しました。

（問題）ある自然数に３を加えた数ａを２乗するのに誤ってａを２倍したため、結果は６３だけ小さくなった。もとの自然数を求めなさい。自分で計算すると式を作るときにこのようになりました。答えは同じなのですが、模範解答と違うので気になり質問しました。ａ＾2－６３＝２ａ（６３が模範解答では右辺にいっています）特に問題文の「結果は６３だけ小さくなった」についてですが、（数ａを２乗するよりも６３だけ小さくなった）ととらえて良いのでしょうか？又、なぜ模範解答は最初から＋６３と置いているのでしょうか？模範解答はａ＾2＝２ａ＋６３これを解きａ＾2－２ａ－６３＝０（ａ＋７）（ａ－９）＝０ａ＝－７と９ある自然数をXとすると X＋３＝－７　　X＝－７－３　　X＝－１０ X＋３＝９　　X＝９－３　　X＝６答えもとの自然数は６わかりにくい文章ですが、回答・解説よろしくお願いします。
最短距離の問題です

最短距離の問題です座標空間において，x, y, z 座標の少なくとも1つが整数であるような点の集合 A を考える． (0,0,0) から (3,3,3) まで，A に属する点だけを通って移動する最短経路の長さを求めよ．答えは√41 です
日本史の転換点？：赤穂浪士、池田屋事件、禁門の変に見る武士の忠義と正義

OKWAVE コラム
最短経路の問題（場合の数・順列）

極めてオーソドックスな最短経路の問題なのですが、数学から離れて久しいので、問題や、解答の本質を忘れていて困っています。例えば縦３横５の四角形があるとき、左下のＡ地点から、右上のＢ地点まで行く最短距離は、８Ｃ３＝８！/３！×５！となるとあるのですが、 (1)この分子の８！＝８×７×・・・・・・・１はいったい何を意味しているんでしょうか。何故掛け算するのですか。この式だけで何を表しているのでしょうか。 (2)８Ｃ３とはどういう意味でしょうか。それが何故８！＝３！×５！と同じ意味になるのですか。 (3)同じく分母の３！×５！は何を表していますか。また、分子を分母を除する意味は何ですか＞＜以上どなたかわかりやすく教えていただければ幸いです。お願いします。
確立論の問題です。

この問題の解き方とできれば模範解答を教えてください。
大学入試問題についての質問（生物）

生物の問題で質問があります。人の臓器を移植して定着させるためにはどのような方法があるか、その方法について50字以内で述べよ。＜私の解答＞シクロスポリンなどの免疫抑制剤を用いて、臓器移植を行う。＜模範解答＞臓器の細胞表面にある主要組織適合性複合体の型が可能な限り近いヒト同士の間で移植を行う。模範解答読んで、確かに・・とは思ったのですが、私の解答では点数はもらえないでしょうか。
懲役３０年というのは最短何年位で出所？

懲役３０年というのは模範囚だと最短何年位で出所しますか？下村被告の事件で気になりました無期懲役も最短３０年でしたよね？どこが違うのですか？
三角形の外接円の半径を求める問題

三角形の外接円の半径を求める問題が、模範解答と自分のやり方で答えが合いません。画像の左上が問題、右上が模範解答、下がこちらで考えた解き方です。間違いがあれば指摘してもらえればありがたいです。宜しくお願いします！
中学（算数？）数学場合の数最短距離問題の考え

場合の数の最短距離問題の考え方が全くわかりません。下の問題なんですが、解答解説を読んでもちんぷんかんぷんです。 [問題（画像下）] 右図において、aからbまで行く時の、最短となる進み方は何通りあるか。（1）aからbへ直接行く場合は何通りですか（2）点pを必ず通って行く場合は何通りですか [解答] （1）最短距離ゆえ、横に3、縦に4で合計7本の棒を考え、このうち3本横と考えれば残りは自動的に縦に4本と決定。よって横3本の決め方は、棒に区別はないのでダブりを考え7×6×5÷（3×2×1）=35通り。（2）同様に考え、a→p→bの順に計算する。（1）だけでも良いので、どなたか噛み砕いて教えてください。よろしくお願いします。
高校の確率の問題です。

高校の確率の問題です。以下の問いについて。 ---------------------------------------------- 男子４人、女子４人の計８人から、３人のリレー選手を選ぶ。特定の一人が選ばれる場合の数を求めよ。 ---------------------------------------------- 問題集の模範解答は、次のようになっておりました。 ---------------------------------------------- 残り７人の中から２人を選ぶ場合の数は、 7C2=21（通り） ---------------------------------------------- ここで疑問なんですが、この問いでは「特定の１人を選ぶ場合の数」は考慮しなくても良いのでしょうか？私は、 8×7C2=168（通り）として、模範解答の２１通りに、３人のうち１人の選び方の場合の数８通りを掛けたのですが、これでは何故ダメなのかいまいち分かりません。どうかご教授お願いいたします。
最短経路の問題

X を出発して、すべての道を 1回以上通って X に戻ってくるときの最短距離は何メートルか。という問題です。直感で8+17+10+13+14+11=73になるかと思いますがこれで合っていますか。合わなければこの手の問題はどういうふうに考えれば解けるのかを教えていただきたいです。ご存知の方、ご指導のほどお願い致します。
最短経路問題のアルゴリズム

最短経路問題のアルゴリズムにはどのようなものがありますか？ダイクストラくらいしか知りません。教えてください。カテゴリー違いだったら書き直します。
要約問題の解法

大学入試の過去問をやっていて、英文の要約問題にぶつかりました。今まで経験が無かったので、とりあえず今は具体例を除く全ての部分の全訳を作り、それを纏めて要約を作るようにしています。この方法だと大体は模範解答に近いものが作れるのですが、とにかく時間が掛かってしまうのが難点です。英文の要約問題の書き方はどのようにすればいいのでしょうか？
化学　重要問題集　32番が分かりません。

解答はあっていたのですが、解法が模範解答と異なっていたので、わたしの解法は正しいのかどうかご指摘をお願いしたいです！添付した画像に私の解答と模範解答が載っています。 (偶然会っていた場合もあり得ると思ったので････)
「確率」(中学2年)の疑問

　こんにちは。私は現在中学２年の「確率」を習っているのですが、自身の頭の固さ故に凄く不思議でならないことがあります。お時間がある方、数学に詳しいお方はぜひご回答宜しくお願いいたします。そんな根本的なところから・・・と思われるかもしれませんが、見過ごしてやってください。　なかなか説明がつたないんですが...私の説明がお解りになる素晴らしいお方は宜しくお願いします。　例に問題を挙げさせて頂きます。問題：１０円玉３枚を、同時に投げます。そのとき、投げた３枚のうち、２枚が表(以下○)、残り１枚が裏(以下×)になる確立はいくらですか。　模範解答は８分の３です。模範解答はもう決まっているのにどうしても理解できません。私が不思議に思うのは...、模範解答では８通りのうち３通りが ○○× ○×○ ×○○ のどれかということになりますよね。でも、この問題の場合、ＡＢＣ ○○× ○×○ ×○○ と、ＡＢＣのように出る順番までもが設定されているわけではないので、８通りもいらないと思うのです。ＡＢＣのように順番を設定しなくていいという事は、３枚をＡＢＣ別にみるという事ではなくて、３枚を全体で見ていいということです。だとしたら「○○×」と「×○○」は一緒ではないのでしょうか...？ ○○○ ○○×←これが問題の求める○２枚、×１枚 ○×× ××× ４分の１の気がするのですが(模範解答が正解ですけれども...) 「×○○」も「○○×」も、○２枚、×１枚で１通り、３枚全体で見れば全く一緒なのに、それを一緒ではなく別々に２通りと数えるのは何故ですか？　よく分からない説明ですみません。これでも相当難しかったんです・・・。お暇があれば詳しくお聞かせ下さい。
中学の問題なのですが

「なぜあなたは英語を勉強するのですか」　「いつかアメリカへ行くためです」　上記の英訳の問題なのですが。じぶんでは、以下のようにしました。 Why do you study English ? Someday , to go to America. 模範解答では第二の文が To go to America Someday. となっています。自分の解答では間違えになるでしょうか。よろしくお願いします。
幾何学の問題で質問があります。

現在、大学３年生で、昨年度に履修しました幾何学の試験についての質問です。既に履修してしまい、単位とは関係ないのですが、履修当時、最大流の大問３を含め、完全に回答することができませんでした。最近数学の復習をしたいと思い、この試験問題を見たのですが、やはり完全な模範解答を作ることができませんでしたので、どの問題でもいいでの、どなたか解説または回答をお願いしてもよろしいでしょうか？
英訳の問題です　お願いします

中学の英訳の問題です。「あなたのオフィスには部屋が５つありますか。」「はい。」これを Are there five rooms in your office ? Yes,there are. としたのですが。模範解答は Does your office have five rooms ? Yes,it does. となっていました。模範解答でもあっているのは分かるのですが、自分の解答では間違えになるでしょうか。お願いします。
1級CAD利用技術者試験問題について

ここ数年の1級CAD利用技術者試験問題がわかる方教えて下さい。過去４年位の模範解答は入手したのですが、問題がわからないので困っています。模範解答には３面図しか記載されておらず、元のソリッドがわかれば幸いです。
この問題は最短経路の考え方でいいのでしょうか？

この問題は最短経路の考え方でいいのでしょうか？さいころを振って、xy平面上に置かれた駒を次の規則にしたがって動かす。　出た目が１または２ならばx軸方向に１だけ移動させ、　出た目が３または４ならばy軸方向に１だけ移動させ、　出た目が５または６ならば駒はその点にとどめる。（１）OからAへの最短経路は全部で何通りあるか？（２）さいころを7回振ったとき駒が初めてAに到達する確率を求めよ。（３）さいころを9回振ったとき駒が初めてAに到達する確率を求めよ。

最短路問題についての質問です

みんなの回答

お礼 2011/09/01 10:02

関連するQ&A

最短路問題について

自然数を求める問題で分からない箇所があるので質問しました。

最短距離の問題です

日本史の転換点？：赤穂浪士、池田屋事件、禁門の変に見る武士の忠義と正義

最短経路の問題（場合の数・順列）

確立論の問題です。

大学入試問題についての質問（生物）

懲役３０年というのは最短何年位で出所？

三角形の外接円の半径を求める問題

中学（算数？）数学場合の数最短距離問題の考え

高校の確率の問題です。

最短経路の問題

最短経路問題のアルゴリズム

要約問題の解法

化学　重要問題集　32番が分かりません。

「確率」(中学2年)の疑問

中学の問題なのですが

幾何学の問題で質問があります。

英訳の問題です　お願いします

1級CAD利用技術者試験問題について

この問題は最短経路の考え方でいいのでしょうか？

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

最短路問題についての質問です

みんなの回答

お礼 2011/09/01 10:02

関連するQ&A

最短路問題について

自然数を求める問題で分からない箇所があるので質問しました。

最短距離の問題です

日本史の転換点？：赤穂浪士、池田屋事件、禁門の変に見る武士の忠義と正義

最短経路の問題（場合の数・順列）

確立論の問題です。

大学入試問題についての質問（生物）

懲役３０年というのは最短何年位で出所？

三角形の外接円の半径を求める問題

中学（算数？）数学 場合の数 最短距離問題の考え

高校の確率の問題です。

最短経路の問題

最短経路問題のアルゴリズム

要約問題の解法

化学 重要問題集 32番が分かりません。

「確率」(中学2年)の疑問

中学の問題なのですが

幾何学の問題で質問があります。

英訳の問題です お願いします

1級CAD利用技術者試験問題について

この問題は最短経路の考え方でいいのでしょうか？

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

中学（算数？）数学場合の数最短距離問題の考え

化学　重要問題集　32番が分かりません。

英訳の問題です　お願いします

カテゴリ
一覧

専門家に質問してみよう
専門家登録