問題5: (1) 9人の生徒から2人を選ぶ組み合わせの数を求める。 (2) 12人の選手から3人を選ぶ組み合わせの数を求める。 (3) 6枚のカードから4枚を選ぶ組み合わせの数を求める。 問題6: (1) A班6人から2人、B班4人から3人を選ぶ組み合わせの数を求める。

離散数学組み合わせ順列・組み合わせ組合せ
2025/6/26

1. 問題の内容

問題5:
(1) 9人の生徒から2人を選ぶ組み合わせの数を求める。
(2) 12人の選手から3人を選ぶ組み合わせの数を求める。
(3) 6枚のカードから4枚を選ぶ組み合わせの数を求める。
問題6:
(1) A班6人から2人、B班4人から3人を選ぶ組み合わせの数を求める。

2. 解き方の手順

問題5:組み合わせの公式 nCr=n!r!(nr)!{}_nC_r = \frac{n!}{r!(n-r)!} を使用する。
(1) 9人から2人を選ぶので、n=9n=9, r=2r=2を組み合わせの公式に代入する。
9C2=9!2!(92)!=9!2!7!=9×82×1=722=36{}_9C_2 = \frac{9!}{2!(9-2)!} = \frac{9!}{2!7!} = \frac{9 \times 8}{2 \times 1} = \frac{72}{2} = 36
(2) 12人から3人を選ぶので、n=12n=12, r=3r=3を組み合わせの公式に代入する。
12C3=12!3!(123)!=12!3!9!=12×11×103×2×1=13206=220{}_{12}C_3 = \frac{12!}{3!(12-3)!} = \frac{12!}{3!9!} = \frac{12 \times 11 \times 10}{3 \times 2 \times 1} = \frac{1320}{6} = 220
(3) 6枚から4枚を選ぶので、n=6n=6, r=4r=4を組み合わせの公式に代入する。
6C4=6!4!(64)!=6!4!2!=6×52×1=302=15{}_6C_4 = \frac{6!}{4!(6-4)!} = \frac{6!}{4!2!} = \frac{6 \times 5}{2 \times 1} = \frac{30}{2} = 15
問題6:それぞれの班からの選び方を計算し、掛け合わせる。
(1) A班6人から2人を選ぶ組み合わせは、6C2=6!2!4!=6×52×1=15{}_6C_2 = \frac{6!}{2!4!} = \frac{6 \times 5}{2 \times 1} = 15通り。
B班4人から3人を選ぶ組み合わせは、4C3=4!3!1!=41=4{}_4C_3 = \frac{4!}{3!1!} = \frac{4}{1} = 4通り。
したがって、A班から2人、B班から3人を選ぶ組み合わせの数は、 15×4=6015 \times 4 = 60通り。

3. 最終的な答え

問題5:
(1) 36通り
(2) 220通り
(3) 15通り
問題6:
(1) 60通り

「離散数学」の関連問題

わかりました。問題文を読み解き、解答を作成します。

組み合わせ円順列グループ分け場合の数塗り分け
2025/6/26

7個の文字a, a, a, b, b, c, cをすべて並べ替える場合の総数を求めます。

順列組み合わせ重複順列
2025/6/26

この問題は、順列と組み合わせに関する3つの小問から構成されています。 (1) 6人が輪になって並ぶ方法の数を求めます。 (2) 色の異なる5個の球を円形に並べる方法の数を求めます。 (3) 大人3人と...

順列組み合わせ円順列
2025/6/26

2種類の記号、○と×を重複を許して並べるとき、指定された個数だけ1列に並べる場合の数を求める問題です。具体的には、 (1) 3個並べる場合 (2) 6個並べる場合 の2つの場合の数を求めます。

場合の数組み合わせ順列二項定理
2025/6/26

7つの文字 S, C, I, E, N, C, E をすべて使って文字列を作る。 (ア) 異なる並べ方は何通りあるか。 (イ) S は I より左側にあり、かつ I は N より左側にあるような並べ方...

順列組み合わせ同じものを含む順列
2025/6/26

全体集合 $U$ は10以下の自然数全体である。部分集合 $A, B, C$ が与えられている。 $A = \{1, 2, 3, 4, 8\}$ $B = \{3, 4, 5, 6\}$ $C = \...

集合集合演算補集合共通部分和集合
2025/6/26

右の図のような道のある地域で、AからBまで行く最短の道順は何通りあるかを求める問題です。

組み合わせ最短経路場合の数
2025/6/26

全体集合$U$の部分集合$A$, $B$について、$n(U) = 50$, $n(A) = 36$, $n(B) = 27$である。$n(A \cap B)$のとりうる値の最大値と最小値を求める。

集合集合の要素数最大値最小値ベン図
2025/6/26

図のような道のある町において、A地点からB地点まで、C地点とD地点の間を通らずに最短経路で行く方法は何通りあるかを求める問題です。

組み合わせ最短経路場合の数数え上げ
2025/6/26

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ とその部分集合 $A = \{1, 2, 5, 6, 9, 10\}$ および $B = \{1, 3, 5,...

集合集合演算和集合共通部分補集合
2025/6/26