[ 掲示板に戻る ]
記事No.50849に関するスレッドです
★ 高1 最短経路 / 耐水性
PからQまで遠回りしないで行くとき、Rを通り、×の箇所は通らない場合の道順の総数を求めよ。

条件無しで道順の総数は462、Rを通る場合は210通り、×の箇所を通らない場合は362。ここまでは分かっています。
この問題の答えは150通りです。解説の方をよろしくお願いします。
No.50849 - 2018/06/05(Tue) 10:02:10
☆ Re: 高1 最短経路 / ヨッシー
ＰからＲまでの進み方が　4Ｃ2＝6（通り）
ＲからＱまでの進み方が　7Ｃ3＝35（通り）
この35通りのうち、×を通るのが、
Ｘの道の右端の交差点をＳとすると、
ＲからＳに行き（１通り）
ＳからＱに行く（10通り）と行けるので、10通り。
よって、ＲからＱまで、×を通らずに進む方法は
　35−10＝25（通り）
よって、Ｐ→Ｒ→Ｑ と進む方法は
　6×25＝150（通り）

Ｒ→Ｑの25通りの別の求め方として、
Ｒから右、下と進んで（ここまでは1通り）
そこからＱまでの進み方が　5Ｃ2＝10（通り）
Ｒから下に進んで、そこからＱまでの進み方が　6Ｃ2＝15（通り）
合わせて　10＋15＝25（通り）
という方法もあります。
No.50850 - 2018/06/05(Tue) 10:26:18