(i) 9人を3人ずつの3つのグループに分ける方法は何通りあるか? (ii) 9人を2人、3人、4人の3つのグループに分ける方法は何通りあるか?

離散数学組み合わせ場合の数順列
2025/6/20

1. 問題の内容

(i) 9人を3人ずつの3つのグループに分ける方法は何通りあるか?
(ii) 9人を2人、3人、4人の3つのグループに分ける方法は何通りあるか?

2. 解き方の手順

(i)
まず、9人から3人を選ぶ組み合わせを計算します。これは 9C3_9 C_3 となります。
次に、残りの6人から3人を選ぶ組み合わせを計算します。これは 6C3_6 C_3 となります。
最後に、残りの3人から3人を選ぶ組み合わせは 3C3=1_3 C_3 = 1 通りです。
したがって、3つのグループを作る組み合わせは 9C3×6C3×3C3_9 C_3 \times _6 C_3 \times _3 C_3 となります。
しかし、3つのグループは区別されないため、3!で割る必要があります。
9C3=9!3!6!=9×8×73×2×1=84_9 C_3 = \frac{9!}{3!6!} = \frac{9 \times 8 \times 7}{3 \times 2 \times 1} = 84
6C3=6!3!3!=6×5×43×2×1=20_6 C_3 = \frac{6!}{3!3!} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20
3C3=1_3 C_3 = 1
9C3×6C3×3C33!=84×20×13×2×1=16806=280\frac{_9 C_3 \times _6 C_3 \times _3 C_3}{3!} = \frac{84 \times 20 \times 1}{3 \times 2 \times 1} = \frac{1680}{6} = 280
(ii)
9人から2人を選ぶ組み合わせを計算します。これは 9C2_9 C_2 となります。
次に、残りの7人から3人を選ぶ組み合わせを計算します。これは 7C3_7 C_3 となります。
最後に、残りの4人から4人を選ぶ組み合わせは 4C4=1_4 C_4 = 1 通りです。
したがって、2人、3人、4人のグループを作る組み合わせは 9C2×7C3×4C4_9 C_2 \times _7 C_3 \times _4 C_4 となります。
9C2=9!2!7!=9×82×1=36_9 C_2 = \frac{9!}{2!7!} = \frac{9 \times 8}{2 \times 1} = 36
7C3=7!3!4!=7×6×53×2×1=35_7 C_3 = \frac{7!}{3!4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35
4C4=1_4 C_4 = 1
9C2×7C3×4C4=36×35×1=1260_9 C_2 \times _7 C_3 \times _4 C_4 = 36 \times 35 \times 1 = 1260

3. 最終的な答え

(i) 280通り
(ii) 1260通り

「離散数学」の関連問題

全体集合Uと2つの部分集合A, Bについて、次の集合を求めよ。 (1) $\overline{B}$ (2) $\overline{A \cap B}$ (3) $A \cap \overline{B...

集合補集合共通部分和集合ド・モルガンの法則ベン図
2025/6/20

集合 $A = \{1, 2, 3, 4, 5, 6, 7\}$, $B = \{2, 4, 6, 8\}$, $C = \{1, 3\}$ が与えられているとき、以下の集合を求める。 (1) $A ...

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

右の図のような道があるとき、AからBまで遠回りをせずに進む経路は何通りあるか。

場合の数組み合わせ順列経路探索
2025/6/19

GAKUSEI の7文字を1列に並べるとき、G, K, S, I がこの順にあるものは何通りあるかを求める問題です。

順列組み合わせ文字列の並び替え
2025/6/19

右図のような格子状の街路において、点Pから点Qまで最短経路で移動する場合について、以下の問いに答えます。 (1) PからQまでの最短経路の総数を求めます。 (2) 点Rを通るPからQまでの最短経路の数...

組み合わせ最短経路格子状の街路
2025/6/19

PからQまで行く最短経路について、以下の条件を満たす経路の数をそれぞれ求めます。 (1) 総数 (2) Rを通る経路 (3) RとSをともに通る経路 (4) ×印の箇所を通らない経路

組み合わせ最短経路場合の数格子点
2025/6/19

右図のような街路において、点Pから点Qまで行く最短経路について、以下の問いに答えます。 (1) 総数 (2) Rを通る経路 (3) R, Sをともに通る経路 (4) ×印の箇所を通らない経路

組み合わせ最短経路格子状の道場合の数
2025/6/19

6人を3つの部屋A, B, Cに入れる方法は何通りあるか。ただし、各部屋には少なくとも1人は入るものとする。

組み合わせ場合の数グループ分け部屋割り
2025/6/19

東西に5本、南北に6本の格子状の道がある。A地点からB地点へ最短距離で移動するとき、以下の問いに答える。 (1) どのような道順でもよい場合、全部で何通りの道順があるか。 (2) C地点を通る場合、全...

組み合わせ最短経路格子状の道
2025/6/19

東西に5本、南北に6本の格子状の道がある。A地点からB地点へ最短距離で行く場合、以下の問いに答えよ。 (1) どのような道順でもよい場合、全部で何通りの道順があるか。 (2) C地点を通る場合、全部で...

組み合わせ最短経路格子状の道
2025/6/19