数学
高校生
解決済み

AからBへ向かうのに直進するキョリが5m以上ある最短経路はどう求めますか?

回答

✨ ベストアンサー ✨

右に5つ進む矢印----→が1つ
右に1つ進む矢印→が1つ
上に1つ進む矢印↑が4つ
合計6つの矢印を並び替えると考える。

例えば
----→↑↑↑↑→なら
右に5つ進み、上に4つ進み、右に1つ進む
ということを示す。

すると、場合の数は
6!/4!=6×5=30
(ここで終わると間違いです。)

これには右に6つ連続して進んだ場合が重複して2回ずつ数えられています。
例えば、
↑↑↑↑----→→
↑↑↑↑→----→
は同じ経路です。

つまり右に6つ進む経路の場合の数を引かなければいけません。したがって、この場合の数を考える。
先程と同様に
右に6つ進む矢印-----→が1つ
上に1つ進む矢印↑が4つ
合計5つの矢印を並び替えると考える。
すると、5!/4!=5

以上より
30-5=25通り
となります

計算して解くならこんな感じですかね?

横から失礼します。
なぜ、右5こと右1こで分けて考えたんですか?

ひさ

直進する距離が5メートル以上ある経路ということは
必ず右に5つ進む必要があるためです。
つまり右矢印が必ず5つ以上連続していなければいけません。

この右の矢印5つ分をまとめて、5つ右に進む矢印と表現しています。

mid

私的に、1番わかりやすかったです!
ありがとうございました!!

この回答にコメントする

回答

雑ですがヒントにどうぞ!

横から失礼します。
この図がよくわかりません、、、
どうやったんですか?

ましゅまろ☆

上の図では
1つの→につき、それぞれ以後①〜⑤通りのルートが取れます

下では
矢印の入口までのルートをそれぞれ数えたら①〜④通りの行き方があります。(6マス進む直線は上の図に全て含まれてますので、それを抜いて数えています)

難しいですね、、、
そもそも直進する距離5メートル以外なんてことないように思います、、

どう通っても10メートルになりませんか、、?

ましゅまろ☆

直進は6mまでですよ!

え、、、

ましゅまろ☆

横マスは6マスなので
1回の直進は最高6mです。

ましゅまろ☆

とりあえずこの問題レベルなら
さっさと規則性に気づいて数えあげて説明を添えるのが良いと思います。

(計算に頼るとモレや重複に気付かず痛い目に合いやすいですし、エレガントな解法など、試験会場では思いつきにくいのが確率組み合わせ分野ですしね)

この回答にコメントする

多分、6m直進は5通りで確定です。
あとは5m直進を考えるだけですが、これがなかなか手こずっています。

幹人

謎解けました。

幹人

解説は、図を使ってやるつもりなので、もう少し待ってください!(>人<;)

幹人

できましたー!

この回答にコメントする

こうなりました。
なんか解けないとモヤモヤしますね……
僕ももう少し粘って考えてみます。

mid

ですよね、、
幹人さんの場合分けの仕方はあってると思います
たしかそうやって先生もやってたような気がします

この回答にコメントする

答えが何通りなのかを知りたいということでしょうか?

mid

そうです!

幹人

どうぞ。

mid

すみません
答え25です、、
30と間違える可能性が高いと言ってました
全くわかりません、、

この回答にコメントする
疑問は解決しましたか?