- ベストアンサー
確率 最短距離の問題
考えてみましたが、よくわからないので教えてください。 横５マス、縦６マスの碁盤の目のようになっている道の最短距離の道順の総数の求め方は 11C5=11C6=462通り とあります。同じ物を含む順列の考え方を使えば普通にわかるのですがこのコンビネーションを使ったやり方がわかりません。 よろしくお願いいたします。
- dandy_lion
- お礼率21% (144/675)
- 数学・算数
- 回答数4
- ありがとう数5
- みんなの回答 （4）
- 専門家の回答
質問者が選んだベストアンサー
左下をスタートとして右上のゴールに向かうものとします。 右に5マス、上に６マス進めばゴールしますよね。 例えば、→→→→→↑↑↑↑↑↑ です。 他にも →→↑↑↑→↑→↑→↑ でも行けます。 どの場合にしても 11あるステップのうち 右に行く5つの場所を決めればいいので 11C5 で場合の数は求めることが出来ます。 上に行く6か所で考えれば 11C6 となります。
その他の回答 (3)
- postro
- ベストアンサー率43% (156/357)
左下から右上に向かって進むとすると、 11回岐路にさしかかり、それぞれの岐路で右に行くか上に行くかの決断が行われる。 11回の決断のうち上に行くのは5回。 その5回の決断をいつするかの選び方が 11C5通り また同様に11回の決断のうち右に行く6回の選び方が 11C6通り 11C5=11C6=462通り
- koko_u
- ベストアンサー率12% (14/116)
>同じ物を含む順列の考え方を使えば普通にわかるのですが それでわかるならそれでも OK です。 コンビネーションの公式を求め方を具体的に今回のケースに適用すれば理解が深まるかもしれません。
- Quattro99
- ベストアンサー率32% (1034/3212)
全部で11区間進むことになり、そのうちの5区間が横で、6区間が縦と言うことになります。 なので、「11区間のうち横に進む5区間を選ぶ選び方」＝「11区間のうち縦に進む6区間を選ぶ選び方」ということだと思います。 ※個人的な見解ですが、空行があると読みづらいので、話を転換するときなどで意図的に空行を入れるとき以外は空行がない方がありがたいです。
関連する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通りになったんですけどあっていますか？ もしも、間違っていたり、もっといい考えなどがありましたら教えてください。
- ベストアンサー
- 数学・算数
- 最短距離を、場合の数でするか確率でするかの違い。
Cでおなじみの最短距離の問題。（＊長くてグダグダです） 縦に３区間、横に５区間ある格子状の道があり、その一番左下の端をP、一番右上の端をQとする。 AはPからQへ、BはQからPへ共に最短距離を等しい速さで進む。各分岐点での進む方向を等確率で選ぶとき、AとBの出会う確立を求めよ。 PからQ（またはQからP）を最短距離で進むなら、全体で８区間（縦３、横５）選ぶことになるので、８÷２＝４区間進んだ所でAとBは会うことになる。 出会う場所をPから 横：１ 縦：３ をa 横：２ 縦：２ をb 横：３ 縦：１ をc 横：４ 縦：０ をd と置く。 模範解答 Aは縦、または横をそれぞれ１/２の確率で選んで進むので、 a,b,c,dを通る確率は、 d=（１/２）の四乗=１/１６ c=（１/２）の四乗×[４]C[１]=１/４ b=（１/２）の四乗×[４]C[２]=３/８ Aはabcdのいずれか１点を必ず通り、かつ２点以上を通ることはないので、 a=１－{（１/１６）＋（１/４）＋（３/８）} =５/１６ 同様にBも考え、 a=（１/２）の四乗=１/１６ b=（１/２）の四乗×[４]C[１]=１/４ c=（１/２）の四乗×[４]C[２]=３/８ d=５/１６ 以上より （１/１６）×（５/１６）+（１/４）×（３/８）+（３/８）×（１/４）+（１/１６）×（５/１６）＝２９/１２８ ・・・答 終 私の考え方は、 Aには aを[４]C[１]×[４]ｃ[０]＝４通り bを[４]C[２]×[４]ｃ[１]＝２４通り cを[４]C[１]×[４]ｃ[２]＝２４通り dを[４]C[０]×[４]ｃ[１]＝４通り の進み方があり、 同様にBには dを[４]C[１]×[４]ｃ[０]＝４通り cを[４]C[２]×[４]ｃ[１]＝２４通り bを[４]C[１]×[４]ｃ[２]＝２４通り aを[４]C[０]×[４]ｃ[１]＝４通り ある。 全体は５６の二乗＝３１３６通り ４の二乗×２＋２４の二乗×２/３１３６ 回答の分母の１２８に何をかけても３１３６にはなりませんので間違ってますね。 知りたいことは、 私の考え方の誤りと、 模範解答のAはaを１－{（１/１６）＋（１/４）＋（３/８）} =５/１６で進むとなっているが、（１/２）の４乗×[４]C[１]＝１/４ではないのか、 ・・・私はAがBと出会い、その後Qに行く進み方も考えてますが、 AとBは出会えさえすれば、そこからQに行く場合の数は関係なかったり・・・？（PからQまでではなく、Pから出会う場所までの場合の数ではないか） 以上です。お願いします。
- ベストアンサー
- 数学・算数
- 最短距離でいく経路の場合の数を教えてください。
最短距離でいく経路の場合の数を教えてください。 図のような道路で、点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. 考え方から全くわかりません。
- ベストアンサー
- 数学・算数
- この問題の解答お願いします
(1)AからBまで、最短距離で行く道順は何通りあるか。 (2)BからCまで、最短距離で行く道順は何通りあるか。 (3)AからCまで、最短距離で行く道順は何通りあるか。 解説お願いしますm(__)m
- ベストアンサー
- 数学・算数
- 確率の問題です。教えてください！！
座標平面上に2点A（０、-１）B(５，２）をとる。 ｘ座標、ｙ座標がともに整数である点を結んでできる道があり、点Aから点B へ最短距離で行く道順について考える。 道順は全部で何通りあるか。 （１）（i）ｘ軸上を通るのは点（２．０）のみであるような道順は何通りあるか。 （ii)x軸上を通るのは2点（２，０）（３．０）を端点とする線分のみであるような 道順は何通りあるか。 （２） 一つの道順でｘ軸上を進む距離をXで表す。 （１）（i）はｘ=０、(ii）はｘ=１のそれぞれの場合の例である。 Xの期待値を求めよ。 考え方と解き方が分かりません。 詳しく教えて下さい！！ よろしくお願いします
- ベストアンサー
- 数学・算数
- 論理的にこの確率の問題がわかりません
右の図のような碁盤の目の道路（各碁盤の目は東西間、南北間の距離はすべて等しい）がある。 甲、乙２人が、それぞれA地点、B地点を同時に出発し、甲はBに、乙はAに向かって同じ速さで進むものとする。 ただし、２人とも最短距離を選ぶものとし、２通りの選び方のある交差点では、どちらを選ぶかは１/2の確率であるものとする。 このとき、次の確率を求めよ。 １甲がC地点を通る確率。 僕の解き方はまず確率とは場合の数を全事象で割ったにすぎないのでまず、甲がC地点を通る場合の数を考えます。 よって３C1×４C２＝１８通り よって全事象は７C３＝３５通り よって１８/３５としました。 しかし間違いでした。 なぜこのとき方では駄目なのでしょうか？？？ 論理的に教えて下さい。
- ベストアンサー
- 数学・算数
- 数学A 場合の数 十字路を行くときの最短距離の問題
縦が７本の道で、横が６本の道で構成された形の十字路があります。 左上から右下まで最短距離で行きたいのですが、 上から３番目で、左から４番目と５番目を結ぶ道は工事中で通れません。 この時の経路は何通りありますか。 図が無く、分かりにくいですが、わかる方は是非回答ください。
- ベストアンサー
- 数学・算数
- 高１数学の道順の問題です
(1)ＢからＣまで、最短距離でいく道順は何通りですか (2)ＡからＣまで、最短距離でいく道順は何通りですか 答えには、Ｂの一つ東の点をＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしい。 とかいているのですがよく意味がわかりません B1というのはどこのことなのか、 なぜＢ１とするとＢからＣへいく最短の道順の数はＢ１からＣへいく 最短の道順の数にひとしいのかもわかりません これの基本問題の四角形の道順のとはどう違うのでしょうか 解説も一緒にお願いします
- ベストアンサー
- 数学・算数
お礼
皆さんどうもありがとうございました。 no3,no4のかたの意見が大変参考になり、理解することができました。