最短距離でいく経路の場合の数を教えてください。
図のような道路で、点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.
考え方から全くわかりません。
No.1ベストアンサー
- 回答日時:
PからQに到達するには必ず右に5回、上に3回進むことになります。
図の縦1から縦2に移動する右への動きを右1、以後順に右2・・・右5とし、上への移動も同様に上1~上3とします。
動く順番を考えると、
○右1○右2○右3○右4○右5○
となります。○には上の移動が0~3個入ることができます。ここで場合分けとして
(1)上1~上3が固まって入る場合
○は6個あるので6通り
(2)上1と上2が固まり、上3が単独で入る場合
上1と上2が一番左の○に入ると上3が入るのは5通り
上1と上2が左から二番目の○に入ると上3が入るのは4通り
以下、3通り、2通り、1通りとなり合計15通り
(3)上1が単独、上2と上3が固まって入る場合
(2)と同様で15通り
(4)上1~上3がバラバラで入る場合
6個の○の中から3つ選ぶので6C3=20通り
これらを合計すると6+15*2+20=56通り
となります。
Rを通る場合はPからRに至る経路の数とRからQに至る経路の数をそれぞれ求め(やり方は上記と同じ)、両者の積をとればRを通る経路の数になります。
縦道、横道ではなく右と上に行く回数で考えていくことが思う浮かびませんでした。
>動く順番を考えると、○右1○右2○右3○右4○右5○
>となります。○には上の移動が0~3個入ることができます。
実際入れてみると
上1 右1 上2 右2 上3 右3 上0 右4 上0 右5
なるほど、わかりました。
たとえば、以下は上が3連続で進むと最短距離ではないから
上1 上2 上3 右1 上0 右2 上0 右3 上0 右4 上0 右5・・ア
上上や右右の連続の進み方はないということですね。
上基準で考えると
○上1○上2○上3○
で○には右の移動が0~5個入ることができるということですね。
> (1)上1~上3が固まって入る場合
> ○は6個あるので6通り
固まっている場合とはどういう意味でしょうか
あれっ、もしかして上に連続に進むということですか。
たとえばアの進み方だと最短距離にはならないのでは?
あれっ、同じ最短距離ですか。
わかりました。
>上1と上2が一番左の○に入ると上3が入るのは5通り
はわかりますが
>上1と上2が左から二番目の○に入ると上3が入るのは4通り
上3が一番左の○に入るのも可能なので5通りでは?
?右1?右2?右3?右4?右5?とすると
上1.2が?に入っても上3が?????・・5通り
だから全部5通りでは?
わかりました。左に進むと最短距離ではなくなるからですね。
> (4)上1~上3がバラバラで入る場合
> 6個の○の中から3つ選ぶので6C3=20通り
6個の○の中から3つ選ぶという考え方だと
左に進んでしまうのも含まれまれてしまいませんか。
その分を除外しないと。
含まれるか否かの判別さえわかりませんが・・
闇雲に3個選ぶと左進みも含まれていそうな気がするだけです。
ここは納得いきません。
他は理解できました。
回答2C.
先生のやり方でいくと
PからR迄の経路・・右進3回上進2回・・?右1?右2?右3?のどれかに上0~2を入れる
上1上2が固まって入る場合
○は4個あるので4通り
上1上2がバラバラで入る場合
4個の○の中から2つ選ぶので4C2=6通り
これらを合計すると4+6=10通り
RからQ迄の経路・・右進2回上進1回・・?右1?右2?のどれかに上0~1を入れる
上1しかないので
上1が入る場合
3個の○の中から1つ選ぶので3C1=3通り
ここの組み合わせでも左進みを含んでいるのではないかと思ってしまうのですが。
ここでまた疑問ですが先生は両者の積
PからR迄の経路の数×RからQ迄の経路の数=10×3=30通り
ということですが
和ではなく積ですか。
いや、もしかして
PからR迄の経路の10通りの、そのおのおのに対して、RからQ迄の経路の3通りずつあるから
積の法則なわけですね。
ありがとうございました。
No.3
- 回答日時:
8C5でもいいですよ。
8C5と8C3は同じです。「8箇所から『右』を入れる5箇所を選ぶ(残りの3箇所に『上』を入れる)」か「8箇所から3箇所を選ぶ」かは同じことですから。
8C5より、8C3の方が計算が楽だからそっちにしてあるだけです。
順列・組み合わせの基本をおろそかにされているように思います。
なぜなのかを理解せずに公式だけ覚えても意味がないですよ。
>「8箇所から『右』を入れる5箇所を選ぶ(残りの3箇所に『上』を入れる)」か「8箇所から3箇所を選ぶ」
> かは同じことですから。
異なると思っていましたが計算したら確かに同じでした。
答案2D.
を続けます。
PからRまで右右右上上の5回の中から上2回を選ぶ選び方は5C2=10通り
RからQまで右右上の3回の中から上1回選ぶ選び方は3C1=3通り
PからRまでの行き方10通りの、おのおのについて、RからQまでの行き方3通りずつあるから
10×3=30通り
>右右右右右上上上を並べる並べ方、
と書かれたので順列がよぎりました。
未熟でした。
ありがとうございました。
No.2
- 回答日時:
最短経路なので、右に進むか上に進むかどちらかです。
すでにお考えのように、横に5回、縦に3回進むわけですが、ということは計8回進むわけです。従って、右右右右右上上上を並べる並べ方、つまり8C3が求める答えです。
他には各地点へ進む進み方を順に書き込んでいく方法があります。
例えば、その図で、縦2横1地点へ進む進み方は1通り、縦1横2地点へ進む進み方は1通り、縦2横2地点へ進む進み方は先程の2つの地点からしか進めませんから1+1=2通り……となります。
道の一部が欠けているような問題ではこの方法の方が早い場合もあります。
Rを通る場合は、RまでとR後を分けて考えます。
>右右右右右上上上を並べる並べ方、
おー、順列や組み合わせに持ちこめるようにするわけですね。
でも、並べ方ですから組み合わせではなく、順列8P3ではないですか。
8C3=56通り
8P3=336通り
という前に8C3の8は8回の8だとわかりますが、3は何の3ですか。
上に3回進むから3?
でも右にも5回進むからどうして8C5ではないでしょうか。
答案1C.
縦1横2地点へ進む進み方は1通り
縦1横3地点へ進む進み方は1通り
縦1横4地点へ進む進み方は1通り
縦2横1地点へ進む進み方は1通り
縦2横2地点へ進む進み方は縦2横1地点まで1通り×そこから縦2横2地点へ1通り
縦1横2地点まで1通り×そこから縦2横2地点へ1通り 計2通り
縦2横3地点へ進む進み方は縦2横2地点まで2通り×そこから縦2横3地点へ1通り
縦1横3地点まで1通り×そこから縦2横3地点へ1通り 計3通り
縦2横4地点へ進む進み方は縦2横3地点まで3通り×そこから縦2横4地点へ1通り
縦1横4地点まで1通り×そこから縦2横4地点へ1通り 計4通り
縦3横1地点へ進む進み方は1通り
縦3横2地点へ進む進み方は縦3横1地点まで1通り×そこから縦3横2地点へ1通り
縦2横2地点まで2通り×そこから縦3横2地点へ1通り 計3通り
縦3横3地点へ進む進み方は縦3横2地点まで3通り×そこから縦3横3地点へ1通り
縦2横3地点まで3通り×そこから縦3横3地点へ1通り 計6通り
縦3横4地点へ進む進み方は縦3横3地点まで6通り×そこから縦3横4地点へ1通り
縦2横4地点まで4通り×そこから縦3横4地点へ1通り 計10通り
縦4横1地点へ進む進み方は1通り
縦4横2地点へ進む進み方は縦4横1地点まで1通り×そこから縦4横2地点へ1通り
縦3横2地点まで3通り×そこから縦4横2地点へ1通り 計4通り
縦4横3地点へ進む進み方は縦4横2地点まで4通り×そこから縦4横3地点へ1通り
縦3横3地点まで6通り×そこから縦4横3地点へ1通り 計10通り
縦4横4地点へ進む進み方は縦4横3地点まで10通り×そこから縦4横4地点へ1通り
縦3横4地点まで10通り×そこから縦4横4地点へ1通り 計20通り
縦5横1地点へ進む進み方は1通り
縦5横2地点へ進む進み方は縦5横1地点まで1通り×そこから縦5横2地点へ1通り
縦4横2地点まで4通り×そこから縦5横2地点へ1通り 計5通り
縦5横3地点へ進む進み方は縦5横2地点まで5通り×そこから縦5横3地点へ1通り
縦4横3地点まで10通り×そこから縦5横3地点へ1通り 計15通り
縦5横4地点へ進む進み方は縦5横3地点まで15通り×そこから縦5横4地点へ1通り
縦4横4地点まで20通り×そこから縦5横4地点へ1通り 計35通り
縦6横1地点へ進む進み方は1通り
縦6横2地点へ進む進み方は縦6横1地点まで1通り×そこから縦6横2地点へ1通り
縦5横2地点まで5通り×そこから縦6横2地点へ1通り 計6通り
縦6横3地点へ進む進み方は縦6横2地点まで6通り×そこから縦6横3地点へ1通り
縦5横3地点まで15通り×そこから縦6横3地点へ1通り 計21通り
縦6横4地点へ進む進み方は縦6横3地点まで21通り×そこから縦6横4地点へ1通り
縦5横4地点まで35通り×そこから縦6横4地点へ1通り 計56通り
大変だった。もうやりたくないです。
答案2D.
PからRまで右右右上上の5回の中から何回選べばいいですか
RからQまで右右上の3回の中から何回えらべばいいですか
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
1リットルは、一辺が何cmの立方...
-
二次方程式マッチ棒の問題
-
縮尺とコピー
-
L500mm? L ってどういう意味?
-
1立方センチメートルは?
-
5年生 体積の問題
-
配管内の内容積の求め方について
-
比重7.85の鉄(500g)の...
-
正四面体を重ねてできる構造物...
-
丸太から最大の方形角材を製材...
-
問題を解いてください。
-
解けなくて困ってます。解き方...
-
こういう情報をもたらす職員は...
-
PTA広報委員長やっていますがも...
-
至急です 「一生もの」という言...
-
子供会役員の疲労感
-
PTA旗振り当番を忘れてしまって...
-
3年ほど前に退職した社員を戻し...
-
部活保護者会の役員決めについて
-
町内のバーベキュー問題。 町内...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報