Question

Clearnote User

この問題で最短の道順の総数は求められたんですが、答えは何個かに分けていて答えが違います。(２枚目の写真は1の問題です)解き方と理由を教えてください！

469 話の剛のような道のある町で PからQまで
往同りをしないで行くのに, 次の場合の道順

の総数を求めよ。
09  R を通っ て入信

の

 

 

教

 

 

p.35 応

(2) X印の箇所は通らちないで行く。
(3 R を通り, X印の箇所は通らないで行く。

 

 

 

 

 

例題 9

で1区画進ぜことをつ で 下へ1 区画  | 1

9
5 進むこ  4

 東和    9 ay
ら Qまで行く最短の道  邊順は, ~ 4 個と13個

R か
の願列で表されるから  ーー 通り
ェって, R を通って行く最短の道 道順の総数は
|   多胡人.8
4       馬全0二000 ao、

 

221台8 器200 の 921

順列

Answer 1

✨ Best Answer ✨

吉武

「Rを通る」と言う事は最短経路のとき図のように、「Rを通らない所は無視できる」ことと同じです。

よって
PRまでの経路数×RQまでの経路数
が答えとなります。