Question

ヒ ナ ･｡.♡

道の問題のやり方が分からなくて教えてほしいです🥹授業いなくて聞いていなかったので詳しく説明していただけるとありがたいです！

与
* 69 右の図のような道のある町で , P から Q まで
遠回りをしないで行くのに、次の場合の道順
の総数を求めよ。
教 p.39 応用例題 9
(1) R を通って行く。
(2) ×印の箇所は通らないで行く｡
(3) R を通り,×印の箇所は通らないで行く。
R
1 70 YOKOHAMAの
*(1) Y, K, H,
(2)
71 赤玉4個、白玉
よび順列の総数

Answer 1

✨ 最佳解答 ✨

きりんっこ

前提として、このパターンの問題は、最短ルートしか聞かれません。PからQへ行くルートはいくらでもありますが、最短ルートは限られるからです。

解き方ですが、道になっている格子を「ー」と「|」を並べて作られた図だと思って見てください。そうすると、PからRまで行く最短ルートはすべて、「ー」2つ、「|」2つ、でできている道になります。なので、PからRまで行く最短ルートは、「ーー||」の並べ替えの順列、4！/（2!・2！）＝6通り。

(1)は「PからRまでの最短ルート数」✖️「RからQまでの最短ルート数」

(2)は×印の左右をs,tとおいて、
「PからQまでの最短ルート数」−【「Pからsまでの最短ルート数」✖️「sからtまでの最短ルート数（つまり1）」✖️「tからQまでの最短ルート数」】

(3)は、（1)と(2)のやり方を組み合わせてできるから、がんばって

でできるかな。答え合わせしてみてください。

ヒ ナ ･｡.♡

納得です‼️ありがとうございます！