• 締切済み

最短経路の場合の数の問題

縦５マス、横６マスの長方形。左下角から右にABCDとつける。左下Aから右上Cまで乙が移動。右下Bから甲が左上Dに移動。同時に出発し同じ速さで進む。 このとき、乙がAからCまで行くのに交差点で甲と出会う経路は何通りか の問題ですが、 　３マス進んだ地点の縦線すべてにおいて出会うと思います。そこで、 1×1×6C2=15 80-1×1×6C3=80-20=60 ///？？ 　３マス目下からPQRSTとつけて場合の数を求めようとしましたが、重複部分に困り？ 　解答の１００通りになりませんでした。 　　どのように考えるといいでしょうか？ちなみに１００通りが本当に正しいとは限りません。 　よろしくお願いします。

みんなの回答

  • Ishiwara
  • ベストアンサー率24% (462/1914)
回答No.1

出題文が一部不明瞭です。 甲乙全体の経路数を数えるのであれば、座標（3,5) で会う場合の数だけでも 441 とおりありますが。

YQS02511
質問者

お礼

すみません。ありがとうございました。 再度確認したところ、甲の道が決まっていました。 解決しました。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 数学の最短経路の問題を教えてください。

    横に４マス、縦に４マスの道路があります。 一番左下を地点A、一番右上を地点Bとして、地点Aから縦に２マス行ってから横に３マスいき、縦に２マスいき最後に横に１マス行くと地点Bに到着するとき。 (１)地点Aから地点Bへの長さの最短の道は何通りありますか？ (２)地点Aから地点Bへの長さの最短の道で、左折の回数と右折の回数の和が多くとも３回であるものは何通りありますか？ (注 左折、右折は進行方向に向かって考える。例えば、地点Aから縦に２マス行ってから横に３マスいき、縦に２マスいき最後に横に１マス行くと地点Bの道路は左折、右折の数はそれぞれい１、２回でその和は３となる。) という問題の答えが (1)8C4(縦に4回横に4回なので縦縦縦縦横横横横を並び替える)=8・7・6・5/4・3・2=70通り (2)1回→2通り 2回→3C1+3=6通り 3回→5C2×2＋5C2=30通り 横 横 横 横 の隙間（場合によっては端にも）に縦を入れる感じのやり方 で38通りになったんですけどあっていますか？ もしも、間違っていたり、もっといい考えなどがありましたら教えてください。

  • 最短経路について

    正方形を横に5個、縦に4個ならべた碁盤を考える(つまり線の上を通る) このとき左下にＡ地点、右上にＢ地点を置き、Ａ地点から2つ右上の(つまりＡ地点から右に2つ、上に2つ行くと到達する)地点にＰ地点を置くとする (1)Ｐ地点が右左折禁止(つまり通過するときは直進することしかできない)の場合、Ａ地点からＢ地点まで行く最短経路は全部で何通りあるか 答えには左から右へＰ地点を直進する場合と下から上へＰ地点を直進する場合に分けて、前者は3Ｃ1×4Ｃ2、後者は3Ｃ1×4Ｃ1通りでそれらとＰ地点が通行止めのときのＡ地点からＢ地点までの最短経路の全体を足しているのですが3Ｃ1×4Ｃ2と3Ｃ1×4Ｃ1がどういう意味か分かりません 教えてください

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

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

  • 数学Ａ　場合の数　直交する道の最短経路の問題

    東西に6本、南北に7本の道があり、これらの道は直交している。 一番左下の地点をＰ、一番右上の地点をＱとするとき次の問いに答えよ。 （１）　Ｐ地点からＱ地点まで行く最短経路は何通りあるか？ （２）　Ｐ地点からＱ地点まで行く最短経路のうち、 左折と右折を合わせて8回曲がるような、経路は何通りあるか？ (2007　岩手大　改) どなたか解説お願いします

  • 空間の最短経路

    立方体4つをくっつけ、上から眺めたときに左下に立方体を1つくっつけた図形がある 左下の立方体の左下の角をＡ、初めの4つの立方体のうちの右上の立方体の右上の角をＣ、右下の角をＢとする(つまりＢはＡから右に3つ、そこから前に2つ行けばたどり着ける位置、ＣはＢの真上の角) このときＡからＢへの最短経路は何通りか またＡからＣへの最短経路は何通りか ＡからＢへはＡの右から行くか前から行くかで場合分けして、 右に行く場合は4Ｃ2 前に行く場合は一つ右に行き3Ｃ1 6+3＝9通りと出たのですがＡからＣへの最短経路が分かりません 解き方を教えてください

  • 場合の数　最短距離

    こんにちは 慶応を受けようと思っている無謀な浪人生です。 こんにちは 数学IAの場合の数の最短経路の個数に関する質問です。 横５マス、縦６マスの升目があるのですが そのある地点に（交点上ではなく交点と交点を結ぶ経路上に）P点、また同様に別の場所にQ点がある。 問題は 「地点Pおよび地点Qを通らない道順は何通りあるか」 という問題で 解答には （P及びQ通らない）＝（全道順）－（PまたはQを通る）←疑問点 （PまたはQを通る）＝（Pを通る）+（Qを通る）－（P且つQを通る） を使う と書いてあるのですが 「及び」の定義を辞書で調べたところ「且つ」と同義だったので 上の解答ではおかしいですよね？ 本当なら （P及びQを通らない）＝（全道順）－（P且つQを通る） でできる気がします。 青チャートの問題なのですが 間違っているのでしょうか、それとも私の理解力に問題があるのでしょうか。 回答の程よろしくお願いいたします。

  • 最短経路の数

    AからBへの道順を考える。 道は一方通行で横には右、縦には上、斜めの道は、左下から右上へしか行けない。 道順は全部で何通りあるか。 答え３２１通り 斜めの道を使わないのが、７０通り、 斜めに１回のみ移動するのが１４０通りと求められたのですが、他が求められません。 解き方を教えてください。 解説が詳しいとありがたいです。

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

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

  • パーセンテージの変化の問題

    自分の計算では自信が無いので、確認のために一緒に考えてください！＞＜ 全体甲（100）の中にABCDという成分が、それぞれ20％、30％、30％、20％含まれています。 その甲から40を引き、余りの60に新たに40の乙というものを、C60％、D40％を加えます。 その時、甲と乙のABCDのそれぞれのパーセンテージを教えて頂きたいのです！ また、C70％、D30％、そしてC80％、D20％の場合もお願いします・・・！ A＝20％・・・・・・・・・→？ B＝30％・・・・・・・・・→？ C＝30％→60％→70％→80％→？ D＝20％→40％→30％→20％→？ 宜しくお願いしますｍ（＿＿）ｍ

  • 数学Aの場合の数で最短経路の数を出す問題

    数学Aの場合の数で網目状の道の最短経路の数を出す問題が有りますよね。 ex)３×４の網目上の道で端っこから対角線上の端まで進む道は最短経路は何通りあるか求めろ みたいな問題です。 この問題の答えは 7C3=(7×6×5)/(3×2×1)=35通り と出すことができますが、なんで"C"をつかって出すことが出来るんですか？ rCnはｒ個ある物の中からn個の物を選ぶ時の場合の数 を求める式だったように記憶しているのですがどうでしょうか？ なんでか分かる方がいたら教えてください。お願いします。m(_ _)m

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

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

質問する