- ベストアンサー
最短経路の数
AからBへの道順を考える。 道は一方通行で横には右、縦には上、斜めの道は、左下から右上へしか行けない。 道順は全部で何通りあるか。 答え３２１通り 斜めの道を使わないのが、７０通り、 斜めに１回のみ移動するのが１４０通りと求められたのですが、他が求められません。 解き方を教えてください。 解説が詳しいとありがたいです。
- みんなの回答 （11）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (10)
添付画像のように，各交点に起こり得る場合の数を書き込む。
- alice_44
- ベストアンサー率44% (2109/4759)
- ferien
- ベストアンサー率64% (697/1085)
- alice_44
- ベストアンサー率44% (2109/4759)
- ferien
- ベストアンサー率64% (697/1085)
- kabaokaba
- ベストアンサー率51% (724/1416)
- alice_44
- ベストアンサー率44% (2109/4759)
- 151A48
- ベストアンサー率48% (144/295)
- kabaokaba
- ベストアンサー率51% (724/1416)
関連するQ&A
- 最短経路について
正方形を横に5個、縦に4個ならべた碁盤を考える(つまり線の上を通る) このとき左下にＡ地点、右上にＢ地点を置き、Ａ地点から2つ右上の(つまりＡ地点から右に2つ、上に2つ行くと到達する)地点にＰ地点を置くとする (1)Ｐ地点が右左折禁止(つまり通過するときは直進することしかできない)の場合、Ａ地点からＢ地点まで行く最短経路は全部で何通りあるか 答えには左から右へＰ地点を直進する場合と下から上へＰ地点を直進する場合に分けて、前者は3Ｃ1×4Ｃ2、後者は3Ｃ1×4Ｃ1通りでそれらとＰ地点が通行止めのときのＡ地点からＢ地点までの最短経路の全体を足しているのですが3Ｃ1×4Ｃ2と3Ｃ1×4Ｃ1がどういう意味か分かりません 教えてください
- ベストアンサー
- 数学・算数
- 最短経路の場合の数の問題
縦５マス、横６マスの長方形。左下角から右にABCDとつける。左下Aから右上Cまで乙が移動。右下Bから甲が左上Dに移動。同時に出発し同じ速さで進む。 このとき、乙がAからCまで行くのに交差点で甲と出会う経路は何通りか の問題ですが、 ３マス進んだ地点の縦線すべてにおいて出会うと思います。そこで、 1×1×6C2=15 80-1×1×6C3=80-20=60 ///？？ ３マス目下からPQRSTとつけて場合の数を求めようとしましたが、重複部分に困り？ 解答の１００通りになりませんでした。 どのように考えるといいでしょうか？ちなみに１００通りが本当に正しいとは限りません。 よろしくお願いします。
- 締切済み
- 数学・算数
- 最短距離（場合の数）
縦５ます、横６ますの方眼紙があって左下から右上まで線上を最短で通って行くとき、４回曲がるのは何通りか？ どこかの点を通る問題ならできるのですが、、、 どうやって数えれば良いのかわかりません。教えていただけますでしょうか。 答えは７０通り。
- ベストアンサー
- 数学・算数
- 数学の最短経路の問題を教えてください。
横に４マス、縦に４マスの道路があります。 一番左下を地点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通りになったんですけどあっていますか？ もしも、間違っていたり、もっといい考えなどがありましたら教えてください。
- ベストアンサー
- 数学・算数
- 最短距離でいく経路の場合の数を教えてください。
最短距離でいく経路の場合の数を教えてください。 図のような道路で、点Pから点Qまで最短距離でいく経路のうち、次の経路は何通りあるか。 問1.すべての経路 問2.Rを通る経路 答案1. 横道路が4本、縦道路が6本 最短距離でいくから階段状に行くのはいいけど、矩形上にジグザグにいくのはダメですよね。 和の法則＝「同時に起こらない場合｣＝排反事象 ある試行において、一方が起これば 他方は決して起こらないときの、それぞれの事象。 今回全くわかりません。 横道路4本のうち4本とも行くことが出来るので4C4 ? 縦道路6本のうち6本とも行くことが出来るので6C6 ? たとえば 横1縦6 横1縦5横4 縦1横4 縦1横3縦6 規則は必ず横1か縦1を通る。 最後は横4か縦6を通る。 わかりません。 答案2. 考え方から全くわかりません。
- ベストアンサー
- 数学・算数
- 数学Ａ 場合の数 直交する道の最短経路の問題
東西に6本、南北に7本の道があり、これらの道は直交している。 一番左下の地点をＰ、一番右上の地点をＱとするとき次の問いに答えよ。 （１） Ｐ地点からＱ地点まで行く最短経路は何通りあるか？ （２） Ｐ地点からＱ地点まで行く最短経路のうち、 左折と右折を合わせて8回曲がるような、経路は何通りあるか？ (2007 岩手大 改) どなたか解説お願いします
- ベストアンサー
- 数学・算数
- 最短経路の問題（場合の数・順列）
極めてオーソドックスな最短経路の問題なのですが、数学から離れて久しいので、問題や、解答の本質を忘れていて困っています。 例えば縦３横５の四角形があるとき、左下のＡ地点から、右上のＢ地点まで行く最短距離は、 ８Ｃ３＝８！/３！×５！となるとあるのですが、 (1)この分子の８！＝８×７×・・・・・・・１はいったい何を意味しているんでしょうか。何故掛け算するのですか。この式だけで何を表しているのでしょうか。 (2)８Ｃ３とはどういう意味でしょうか。それが何故８！＝３！×５！と同じ意味になるのですか。 (3)同じく分母の３！×５！は何を表していますか。また、分子を分母を除する意味は何ですか＞＜ 以上どなたかわかりやすく教えていただければ幸いです。お願いします。
- ベストアンサー
- 数学・算数
- 確率 最短距離の問題
考えてみましたが、よくわからないので教えてください。 横５マス、縦６マスの碁盤の目のようになっている道の最短距離の道順の総数の求め方は 11C5=11C6=462通り とあります。同じ物を含む順列の考え方を使えば普通にわかるのですがこのコンビネーションを使ったやり方がわかりません。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
