Question

悠

1枚目が問題、2枚目が解答です。
(2)について、このＣの式は何を表しているんですか？2Ｃ1や5Ｃ2はどこの数字を使ってこの式になっているんですか？

(
(1) 右図のような道をAからBまで行くこと
を考える.
(i) 最短経路は何通りあるか.
(ii) (i) のうち,Cを通るものは何通りある A
か.
(2) 右図のように p, q が通れない道をAか
らBまで行くことを考える. 最短経路は何
通りあるか.
C
q
P
A
B
B

(2)(解Ⅰ)p を通ってAからBまで行く最短経路
の総数は
2C1×5C2=20 (通り)
qを通ってAからBまで行く道の総数は
5C2 ×2C1=20 (通り)
pとqを通ってAからBまで行く方法は
2C1X2C1×2C1=8(通り)
よって, p, q の少なくとも一方を通って
AからBに行く道の総数は
20+20-8=32 (通り)
よって,pもqも通らないでAからBまで行く方法は
P
P:pを通る
Q:qを通る
1

Answer 1

✨ ベストアンサー ✨

🍇こつぶ🐡

Cは「組合せ」という計算の時に使い、組合せcombinationのC。

組合せとはいくつかあるものの中からある個数とりだしたもので、取り出した順序や並べ方に関係しない組みのこと🙇