- ベストアンサー
数学でわからないことがあるので教えてください
図のように、格子状の道路がある。P地点からA地点を通って、Q地点へ行く最短の道順は何通りあるか。 答えは36通りです 考えてもわからないので解説お願いします
- imaiadogja
- お礼率5% (2/37)
- 数学・算数
- 回答数3
- ありがとう数1
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
※考え方 P→A までの最短で行く方法×A→Qまで最短で行く方法 が全ての答えになります。 P→Aは4ステップが最短ですので、6通り。A→QへもP→Aと・・・ なので、36通りなのです。 別の問題でもそうですが、 ”ここまではわかった”までは書いておかないと、 数学の解法って、地道にやる方法とか、公式を使う方法だの、 補助線を引く方法だの、証明を使用する方法だの、 いろいろ解法があるので、皆さんのアイデアを引き出すことができませんよ。 ちなみに、この最短経路問題は、けっこう突き詰めてみるとおもしろいですよ（巡回セールスマン問題とか）
関連するQ&A
- 職業能開センターの試験(数学)の解説お願いします
図のように、東西に4本、南北に7本の道路が碁盤の目のようになった街があります。 A点をスタートして、B点まで行くとき、最短の道を通っていく道順は何通りですか。 ただし、P点とQ点は、工事のため通行できないものとします。 この問題の答えは、48通りと書いてありました。 解き方を教えてください・・・＞＜
- ベストアンサー
- 数学・算数
- 数学です至急お願いしますm(__)m
(1)BからCまで、最短距離で行く道順は何通りあるか。 (2)AからCまで、最短距離で行く道順は何通りあるか。 答え (2)6通り (3)360通り どうやっても計算が合いません。 どうか解説＆模範解答お願いします
- ベストアンサー
- 数学・算数
- 次の数学の解法と回答を教えて下さい。（３）
添付図のように、東西に４本、なｍｍ僕に７本の道路が碁盤の目のようになった街があります。 Ａ点をスタートとして、Ｂ点まで行くとき、最短の道を通っていく道順は全部で何通りですか。 ただし、Ｐ点とＱ点は、工事のため通行できないものとします。
- ベストアンサー
- 数学・算数
- 高１数学の道順の問題です
(1)ＢからＣまで、最短距離でいく道順は何通りですか (2)ＡからＣまで、最短距離でいく道順は何通りですか 答えには、Ｂの一つ東の点をＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしい。 とかいているのですがよく意味がわかりません これの基本問題の四角形の道順のとはどう違うのでしょうか 解説も一緒にお願いします
- 締切済み
- 数学・算数
- 数学Ａ 場合の数 直交する道の最短経路の問題
東西に6本、南北に7本の道があり、これらの道は直交している。 一番左下の地点をＰ、一番右上の地点をＱとするとき次の問いに答えよ。 （１） Ｐ地点からＱ地点まで行く最短経路は何通りあるか？ （２） Ｐ地点からＱ地点まで行く最短経路のうち、 左折と右折を合わせて8回曲がるような、経路は何通りあるか？ (2007 岩手大 改) どなたか解説お願いします
- ベストアンサー
- 数学・算数
- 高１数学の道順の問題です
(1)ＢからＣまで、最短距離でいく道順は何通りですか (2)ＡからＣまで、最短距離でいく道順は何通りですか 答えには、Ｂの一つ東の点をＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしい。 とかいているのですがよく意味がわかりません B1というのはどこのことなのか、 なぜＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしいのかもわかりません これの基本問題の四角形の道順のとはどう違うのでしょうか 解説も一緒にお願いします
- ベストアンサー
- 数学・算数
- ３×５の格子の長方形がある。４つの頂点で左下をｐ、右上をｑとする。
３×５の格子の長方形がある。４つの頂点で左下をｐ、右上をｑとする。 ｐからｑへの最短距離の道順は、８Ｃ３通り。 これは良いとして、ｐからｑへの最長距離になる場合は何通りでそのときの距離 を求めよ。ただし、一マスは１×１とし、一度通った辺は通られないとする。 うまい数え方はあるのでしょうか。アイデアを教えてもらえればと思います。
- ベストアンサー
- 数学・算数
- 数学の問題教えて下さい。
問題 図のようにｐ、ｑが通れない道をAからBまで行くことを考える。最短経路の数はいくつあるか？ 解答 ｐを通ってAからBまで行く最短経路総数は、2C1×5C2=20 qを通ってAからBまで行く最短経路総数は、5C2×2C1=20 p,qを通ってAからBまで行く方法は、2C1×2C1×2C1=8 よってp,qの少なくとも一方を通ってAからBに行く方法は、 20＋20-8=32 p,qも通らないでAからBまで行く方法は、 56-32=24通り・・解答 質問は、 この解の時pだけ通る場合を考えないのは、何故ですか？ 教えてください。
- ベストアンサー
- 数学・算数
- 中1数学の問題をすごく分かりやすく教えてください
中1の甥が、ちんぷんかんぷんと泣いていますので、分かりやすく教えてください。 初めての中間テストの勉強で不安になっています。 印刷して見せますので、中1の頭向けの解説をお願いします。 P→ ←Q A----・-------・------B と図が書いてあります。 AからBまで80cmです。・の左の方がPの位置、右の方がQです。 図のように８０cm離れた２地点A、B間を、２点P、Qがそれぞれ往復している。 いま、点PはAを出発して秒速３cmで動き、点QはBをPと同時に出発して秒速２cmで動いている。 ２点P、QがそれぞれA、Bを同時に出発したあと２度目に会うのは、点Aから何cmの地点か求めなさい。
- ベストアンサー
- 数学・算数
お礼
よくわかりました、ありがとうございました