Question

ぷりん🍮

数A組み合わせ
(2)なのですがこのパターンの問題はCではなく！を使って問題を解いているのですがRを！を使った形で表していただけないでしょうか？
なぜかうまく値が出ないんです💦

*111 図のような道のある町がある。 地点Pか
ら地点Qまでの最短経路について 次の問いに
答えよ。
(1) PからQまでの最短経路は何通りあるか。
また、そのうちRを通る経路は何通りあるか。 P
(2) PからQ
(3) PからQまでの最短経路のうち, RもSも通らない経路は何通りあるか。
[08 広島修道大 ]
R
IS
Rを通らずSを通る経路は何通りあるか。
までの最短経路のうち,

111 右へ1区画進むことを,上へ1区画進
むことを↑で表す。
(1) (前半) 最短経路は
されるから
↑5個の順列で表
6個
11-10-9-8-7-6
6-5-4-3-2-1 =462 (通り)
11C6=
(後半) PからRまでの最短経路は
C2 = 6 (通り)
R から Q までの最短経路は7C35(通り)
よって, R を通る経路は 6×35=210 (通り)
(2) PからQまでの最短経路のうち, Sを通る経
は
sCs X3 C1 = 8 C3×3C1 = 168 (通り)
そのうち, R を通る経路は
4C2×4C1×3C1 = 72 (通り)
よって, R を通らずSを通る経路は
168-7296 (通り)
(3) RまたはSを通る経路は

Answer 1

✨ ベストアンサー ✨

みなみ

S を通る道8!/5!3! × 3!/1!2! …①
そのうちRを通る道4!/2!2! × 4!/3!1! × 3!/1!2! …②
①から②引きます。

ぷりん🍮

なるほど！
理解できました！