異なる色の9個の玉を以下の方法で分ける場合の数を求める問題です。 (1) 4個, 3個, 2個の3つの組に分ける。 (2) A, B, Cの3つの組に、3個ずつ分ける。 (3) 3個ずつの3つの組に分ける。 (4) 2個, 2個, 2個, 3個の4つの組に分ける。

離散数学組み合わせ場合の数組合せ
2025/7/13

1. 問題の内容

異なる色の9個の玉を以下の方法で分ける場合の数を求める問題です。
(1) 4個, 3個, 2個の3つの組に分ける。
(2) A, B, Cの3つの組に、3個ずつ分ける。
(3) 3個ずつの3つの組に分ける。
(4) 2個, 2個, 2個, 3個の4つの組に分ける。

2. 解き方の手順

(1) 4個, 3個, 2個の組に分ける場合
まず、9個から4個を選ぶ組み合わせは (94){9 \choose 4} 通り。
次に、残りの5個から3個を選ぶ組み合わせは (53){5 \choose 3} 通り。
最後に、残りの2個から2個を選ぶ組み合わせは (22){2 \choose 2} 通り。
よって、組み合わせの総数は (94)×(53)×(22){9 \choose 4} \times {5 \choose 3} \times {2 \choose 2} で計算できます。
(94)=9!4!5!=9×8×7×64×3×2×1=126{9 \choose 4} = \frac{9!}{4!5!} = \frac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = 126
(53)=5!3!2!=5×42×1=10{5 \choose 3} = \frac{5!}{3!2!} = \frac{5 \times 4}{2 \times 1} = 10
(22)=2!2!0!=1{2 \choose 2} = \frac{2!}{2!0!} = 1
したがって、
126×10×1=1260126 \times 10 \times 1 = 1260
(2) A, B, Cの組に3個ずつ分ける場合
まず、9個からAに入れる3個を選ぶ組み合わせは (93){9 \choose 3} 通り。
次に、残りの6個からBに入れる3個を選ぶ組み合わせは (63){6 \choose 3} 通り。
最後に、残りの3個からCに入れる3個を選ぶ組み合わせは (33){3 \choose 3} 通り。
よって、組み合わせの総数は (93)×(63)×(33){9 \choose 3} \times {6 \choose 3} \times {3 \choose 3} で計算できます。
(93)=9!3!6!=9×8×73×2×1=84{9 \choose 3} = \frac{9!}{3!6!} = \frac{9 \times 8 \times 7}{3 \times 2 \times 1} = 84
(63)=6!3!3!=6×5×43×2×1=20{6 \choose 3} = \frac{6!}{3!3!} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20
(33)=3!3!0!=1{3 \choose 3} = \frac{3!}{3!0!} = 1
したがって、
84×20×1=168084 \times 20 \times 1 = 1680
(3) 3個ずつの3つの組に分ける場合
まず、9個から3個を選ぶ組み合わせは (93){9 \choose 3} 通り。
次に、残りの6個から3個を選ぶ組み合わせは (63){6 \choose 3} 通り。
最後に、残りの3個から3個を選ぶ組み合わせは (33){3 \choose 3} 通り。
ただし、この場合、3つの組に区別がないので、3!で割る必要があります。
よって、組み合わせの総数は (93)×(63)×(33)3!\frac{{9 \choose 3} \times {6 \choose 3} \times {3 \choose 3}}{3!} で計算できます。
84×20×13!=16806=280\frac{84 \times 20 \times 1}{3!} = \frac{1680}{6} = 280
(4) 2個, 2個, 2個, 3個の組に分ける場合
まず、9個から3個を選ぶ組み合わせは (93){9 \choose 3} 通り。
次に、残りの6個から2個を選ぶ組み合わせは (62){6 \choose 2} 通り。
次に、残りの4個から2個を選ぶ組み合わせは (42){4 \choose 2} 通り。
最後に、残りの2個から2個を選ぶ組み合わせは (22){2 \choose 2} 通り。
ただし、この場合、2個の組が3つあるので、3!で割る必要があります。
よって、組み合わせの総数は (93)×(62)×(42)×(22)3!\frac{{9 \choose 3} \times {6 \choose 2} \times {4 \choose 2} \times {2 \choose 2}}{3!} で計算できます。
(93)=84{9 \choose 3} = 84
(62)=6×52×1=15{6 \choose 2} = \frac{6 \times 5}{2 \times 1} = 15
(42)=4×32×1=6{4 \choose 2} = \frac{4 \times 3}{2 \times 1} = 6
(22)=1{2 \choose 2} = 1
したがって、
84×15×6×13!=75606=1260\frac{84 \times 15 \times 6 \times 1}{3!} = \frac{7560}{6} = 1260

3. 最終的な答え

(1) 1260通り
(2) 1680通り
(3) 280通り
(4) 1260通り

「離散数学」の関連問題

全体集合 $U = \{x \mid 1 \le x \le 10, x \text{は整数}\}$ と、その部分集合 $A = \{1, 2, 3, 5, 7\}$ と $B = \{2, 3, 8...

集合集合演算補集合共通部分和集合
2025/7/18

## 1. 問題の内容

集合補集合共通部分和集合順列階乗場合の数
2025/7/18

(1) 4種類の文字a, b, c, dから重複を許して7個取る組み合わせの総数を求めます。 (2) $(a+b+c)^6$の展開式における異なる項の数を求めます。

組み合わせ重複組み合わせ二項定理
2025/7/18

5つの問題があります。 (1) 5個の文字 a, b, c, d, e から3個を選んで1列に並べる並べ方の総数を求める。 (2) 7人から5人を選んで1列に並べる並べ方の総数を求める。 (3) 4人...

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

7個の文字a, b, c, d, e, f, gを円形に並べるとき、aとbが隣り合う並べ方は何通りあるかを求める問題です。

順列円順列組み合わせ
2025/7/17

5個の文字a, b, c, d, eを1列に並べるとき、以下の並べ方は何通りあるかを求める問題です。 (1) aとbが両端にくる場合 (2) aとbが隣り合う場合

順列組み合わせ場合の数数え上げ
2025/7/17

5人の生徒を2つの部屋P, Qに入れる方法について、以下の2つの場合について場合の数を求めます。 (1) 1人も入らない部屋があってもよい。 (2) どの部屋にも少なくとも1人は入る。

組み合わせ場合の数集合
2025/7/17

東西に4本、南北に6本の格子状の道がある。最短距離でAからBへ行く道順は何通りあるかを求める問題です。

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

あるグループにおけるスポーツの好みについて、次のA~Dのことが分かっている。 A: 野球が好きな人は、ゴルフが好きである。 B: ゴルフが好きな人は、バスケットボールが好きである。 C: サッカーが好...

論理推論命題論理対偶
2025/7/17

8人の生徒を以下の3つの場合に分けて、それぞれの分け方の総数を求める問題です。 (1) 4人、3人、1人の3組に分ける (2) 2人、2人、2人、2人の4組に分ける (3) 4人、2人、2人の3組に分...

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