## 1. 問題の内容

離散数学組み合わせ場合の数順列二項係数
2025/7/31
##

1. 問題の内容

以下の2つの問題について、それぞれの解き方と答えを求めます。
**問題107**
9人を次のように分けるとき、分け方は何通りあるか。
(1) 3人ずつの3つの組に分ける。
(2) 4人、3人、2人の3つの組に分ける。
##

2. 解き方の手順

**(1) 3人ずつの3つの組に分ける**
* 9人から3人を選ぶ組み合わせは 9C3{}_9 C_3 通り。
* 残りの6人から3人を選ぶ組み合わせは 6C3{}_6 C_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×6C3×3C33!=9!3!6!×6!3!3!×3!3!0!3!=9!(3!)3×3!=9876543216666=280\frac{{}_9 C_3 \times {}_6 C_3 \times {}_3 C_3}{3!} = \frac{\frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!}}{3!} = \frac{9!}{(3!)^3 \times 3!} = \frac{9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}{6 \cdot 6 \cdot 6 \cdot 6} = 280
**(2) 4人、3人、2人の3つの組に分ける**
* 9人から4人を選ぶ組み合わせは 9C4{}_9 C_4 通り。
* 残りの5人から3人を選ぶ組み合わせは 5C3{}_5 C_3 通り。
* 残りの2人は自動的に決まるので 2C2=1{}_2 C_2 = 1 通り。
* したがって、分け方は 9C4×5C3×2C2{}_9 C_4 \times {}_5 C_3 \times {}_2 C_2 通り。
* 組は区別されているので、割る必要はない。
9C4×5C3×2C2=9!4!5!×5!3!2!×2!2!0!=9!4!3!2!=987654321×5421×1=126×10×1=1260{}_9 C_4 \times {}_5 C_3 \times {}_2 C_2 = \frac{9!}{4!5!} \times \frac{5!}{3!2!} \times \frac{2!}{2!0!} = \frac{9!}{4!3!2!} = \frac{9 \cdot 8 \cdot 7 \cdot 6 \cdot 5}{4 \cdot 3 \cdot 2 \cdot 1} \times \frac{5 \cdot 4}{2 \cdot 1} \times 1 = 126 \times 10 \times 1 = 1260
##

3. 最終的な答え

**(1) 3人ずつの3つの組に分ける**
280通り
**(2) 4人、3人、2人の3つの組に分ける**
1260通り

「離散数学」の関連問題

右の図のような道がある町で、PからQまで遠回りをしないで行く場合の道順の総数を、次のそれぞれの場合について求めます。 (1) Rを通って行く。 (2) ×印の箇所を通らないで行く。 (3) Rを通り、...

組み合わせ道順場合の数順列
2025/7/31

ある地域の道路が格子状に描かれた図が与えられています。交差点Aから交差点Bまで、遠回りをせずに最短経路で行く道順が何通りあるかを求める問題です。

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

8個の数字 1, 1, 1, 2, 2, 2, 3, 3 をすべて使って8桁の整数を作るとき、何個の整数が作れるか。

順列組み合わせ重複順列
2025/7/31

与えられた集合や条件に関する問題です。 (1) 集合 $\{x | -1 \le x < 4, x \text{は整数}\}$ を要素を書き並べて表す。 (2) 集合 $A = \{2n | n \t...

集合部分集合補集合倍数集合の要素
2025/7/31

右の図のような道のある町で、PからQまで行くときの最短経路について、以下の3つの場合についてその経路数を求めます。 (1) Rを通って行く。 (2) ×印の箇所は通らないで行く。 (3) Rを通り、×...

最短経路組み合わせ順列格子状の道
2025/7/31

図のような道のある町で、PからQまで最短経路で移動する場合の数を求める問題です。 (1) Rを通る場合、(2) ×印の箇所を通らない場合、(3) Rを通り、×印の箇所を通らない場合の3つの場合について...

組み合わせ最短経路場合の数
2025/7/31

図のような道のある町で、PからQまで最短経路で行く場合の数を、以下の条件でそれぞれ求める問題です。 (1) Rを通って行く。 (2) ×印の箇所は通らないで行く。 (3) Rを通り、×印の箇所は通らな...

組み合わせ最短経路場合の数
2025/7/31

6本の縦線を持つあみだくじで、置換$(1, 6)$を実現するものを考える。このとき、必要な横線の最小本数を求める。

置換あみだくじ組合せ論グラフ理論
2025/7/31

4人の専門学校生(A~D)と2人の大学生(E, F)の合計6人が、午前、午後、夜間の3つの時間帯に分かれてアルバイトをする。各時間帯には少なくとも1人が割り当てられ、専門学校生と大学生が同じ時間帯にな...

組み合わせ場合の数シフト割り当て条件付き
2025/7/31

全体集合 $U = \{1, 2, 3, 4, 5, 6\}$、部分集合 $A = \{1, 2, 3, 4\}$、$B = \{2, 4, 6\}$が与えられている。また、$n(A) = 4$、$n...

集合要素数補集合共通部分和集合
2025/7/31