9冊の異なる本を以下の条件で分ける方法の数を求めます。 (1) 3冊ずつ3人に分ける。 (2) 3冊ずつ3組に分ける。 (3) 2冊、3冊、4冊の3組に分ける。 (4) 2冊、2冊、5冊の3組に分ける。

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

1. 問題の内容

9冊の異なる本を以下の条件で分ける方法の数を求めます。
(1) 3冊ずつ3人に分ける。
(2) 3冊ずつ3組に分ける。
(3) 2冊、3冊、4冊の3組に分ける。
(4) 2冊、2冊、5冊の3組に分ける。

2. 解き方の手順

(1) 3冊ずつ3人に分ける場合、まず9冊から3冊を選び、次に残りの6冊から3冊を選び、最後に残りの3冊から3冊を選ぶ。そして、選んだ3つの組を3人に割り当てる。
よって、求める場合の数は
9C3×6C3×3C3×3!=9!3!6!×6!3!3!×3!3!0!×3!=9!3!3!3!×3!_{9}C_{3} \times _{6}C_{3} \times _{3}C_{3} \times 3! = \frac{9!}{3!6!} \times \frac{6!}{3!3!} \times \frac{3!}{3!0!} \times 3! = \frac{9!}{3!3!3!} \times 3!
=9×8×73×2×1×6×5×43×2×1×1×6=84×20×6=10080= \frac{9 \times 8 \times 7}{3 \times 2 \times 1} \times \frac{6 \times 5 \times 4}{3 \times 2 \times 1} \times 1 \times 6 = 84 \times 20 \times 6 = 10080
(2) 3冊ずつ3組に分ける場合、まず9冊から3冊を選び、次に残りの6冊から3冊を選び、最後に残りの3冊から3冊を選ぶ。ただし、組には区別がないため、3つの組の並び替えで割る必要がある。
よって、求める場合の数は
9C3×6C3×3C33!=9!3!6!×6!3!3!×3!3!0!3!=9!3!3!3!3!=16806=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!3!3!} = \frac{1680}{6} = 280
(3) 2冊、3冊、4冊の3組に分ける場合、まず9冊から2冊を選び、次に残りの7冊から3冊を選び、最後に残りの4冊から4冊を選ぶ。
よって、求める場合の数は
9C2×7C3×4C4=9!2!7!×7!3!4!×4!4!0!=9!2!3!4!=9×8×7×6×52×6=9×4×7×5=1260_{9}C_{2} \times _{7}C_{3} \times _{4}C_{4} = \frac{9!}{2!7!} \times \frac{7!}{3!4!} \times \frac{4!}{4!0!} = \frac{9!}{2!3!4!} = \frac{9 \times 8 \times 7 \times 6 \times 5}{2 \times 6} = 9 \times 4 \times 7 \times 5 = 1260
(4) 2冊、2冊、5冊の3組に分ける場合、まず9冊から2冊を選び、次に残りの7冊から2冊を選び、最後に残りの5冊から5冊を選ぶ。ただし、2冊の組には区別がないため、2つの組の並び替えで割る必要がある。
よって、求める場合の数は
9C2×7C2×5C52!=9!2!7!×7!2!5!×5!5!0!2!=9!2!2!5!2!=9×8×7×62×2×2=9×2×7×3=378\frac{_{9}C_{2} \times _{7}C_{2} \times _{5}C_{5}}{2!} = \frac{\frac{9!}{2!7!} \times \frac{7!}{2!5!} \times \frac{5!}{5!0!}}{2!} = \frac{9!}{2!2!5!2!} = \frac{9 \times 8 \times 7 \times 6}{2 \times 2 \times 2} = 9 \times 2 \times 7 \times 3 = 378

3. 最終的な答え

(1) 10080通り
(2) 280通り
(3) 1260通り
(4) 378通り

「離散数学」の関連問題

集合 $A = \{1, 2, 3, 4\}$ について、以下の問いに答える。 (a) $A$ のべき集合 $P(A)$ の濃度を求める。 (b) $\{B \in P(A) \mid |B| \te...

集合べき集合濃度部分集合
2025/4/20

普遍集合 $X = \{1, 2, 3, 4, 5, 6\}$ の部分集合 $A = \{1, 2, 3\}$ と $B = \{2, 3, 4, 6\}$ が与えられています。以下の集合を求めます。...

集合集合演算補集合共通部分和集合差集合
2025/4/20

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$ の部分集合 $A = \{2, 4, 6, 8\}$ と $B = \{4, 5, 6\}$ について、以下の集合を求めます...

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

集合 $A = \{1, 2, 3, 4, 5, 6\}$ が与えられています。集合 $B = \{2, 4, 6\}$, $C = \{5, 6, 7\}$, $D = \{4, 5, 6\}$ の...

集合部分集合集合論
2025/4/20

男子4人と女子4人が手をつないで輪を作るとき、以下の2つの場合の数を求めます。 (1) 女子4人が続いて並ぶ方法 (2) 男女が交互に並ぶ方法

順列組み合わせ円順列場合の数
2025/4/20

四国の地図を、A, B, C, Dの4つの県に分け、赤、青、緑、黄の4色を使って塗り分ける問題です。 (21) Dを青で塗った場合、残りのA, B, Cの塗り方は何通りあるか。 (22) BとDのどち...

場合の数組み合わせ塗り分け
2025/4/20

四国の地図の4つの県A, B, C, Dを、赤、青、緑、黄の4色で塗り分ける問題です。 (21) Dを青で塗ったとき、残りのA, B, Cの塗り方は何通りか。 (22) BとDのどちらか1つを青で、残...

場合の数組み合わせ塗り分け
2025/4/20

問題8は、ド・モルガンの法則の一つである $\overline{A \cap B} = \overline{A} \cup \overline{B}$ が成り立つことを、図を用いて確認することです。 ...

集合ベン図ド・モルガンの法則論理
2025/4/20

与えられた集合のすべての部分集合を列挙する問題です。 (1) 集合 $\{1, 2\}$ (2) 集合 $\{a, b, c\}$

集合論部分集合集合
2025/4/19

2つの集合の関係を包含関係 ($\subset$) または等号 (=) を用いて表現する問題です。

集合包含関係部分集合集合の要素
2025/4/19