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

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

1. 問題の内容

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

2. 解き方の手順

(1) 3冊ずつ3人に分ける場合:
まず、9冊から3冊を選ぶ方法は 9C3{}_9 C_3 通り。
次に、残りの6冊から3冊を選ぶ方法は 6C3{}_6 C_3 通り。
最後に、残りの3冊を選ぶ方法は 3C3{}_3 C_3 通り。
これらを掛け合わせると 9C3×6C3×3C3{}_9 C_3 \times {}_6 C_3 \times {}_3 C_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
したがって、84×20×1=168084 \times 20 \times 1 = 1680 通り。
(2) 3冊ずつ3組に分ける場合:
まず、9冊から3冊を選ぶ方法は 9C3{}_9 C_3 通り。
次に、残りの6冊から3冊を選ぶ方法は 6C3{}_6 C_3 通り。
最後に、残りの3冊を選ぶ方法は 3C3{}_3 C_3 通り。
これらを掛け合わせると 9C3×6C3×3C3{}_9 C_3 \times {}_6 C_3 \times {}_3 C_3 となりますが、組には区別がないので、3!で割る必要があります。
9C3×6C3×3C3=84×20×1=1680{}_9 C_3 \times {}_6 C_3 \times {}_3 C_3 = 84 \times 20 \times 1 = 1680
3!=3×2×1=63! = 3 \times 2 \times 1 = 6
したがって、16806=280\frac{1680}{6} = 280 通り。
(3) 2冊, 3冊, 4冊の3組に分ける場合:
まず、9冊から2冊を選ぶ方法は 9C2{}_9 C_2 通り。
次に、残りの7冊から3冊を選ぶ方法は 7C3{}_7 C_3 通り。
最後に、残りの4冊を選ぶ方法は 4C4{}_4 C_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
したがって、36×35×1=126036 \times 35 \times 1 = 1260 通り。
(4) 2冊, 2冊, 5冊の3組に分ける場合:
まず、9冊から2冊を選ぶ方法は 9C2{}_9 C_2 通り。
次に、残りの7冊から2冊を選ぶ方法は 7C2{}_7 C_2 通り。
最後に、残りの5冊を選ぶ方法は 5C5{}_5 C_5 通り。
これらを掛け合わせると 9C2×7C2×5C5{}_9 C_2 \times {}_7 C_2 \times {}_5 C_5 となりますが、2冊の組には区別がないので、2!で割る必要があります。
計算すると、
9C2=9!2!7!=9×82×1=36{}_9 C_2 = \frac{9!}{2!7!} = \frac{9 \times 8}{2 \times 1} = 36
7C2=7!2!5!=7×62×1=21{}_7 C_2 = \frac{7!}{2!5!} = \frac{7 \times 6}{2 \times 1} = 21
5C5=1{}_5 C_5 = 1
したがって、36×21×12!=7562=378\frac{36 \times 21 \times 1}{2!} = \frac{756}{2} = 378 通り。

3. 最終的な答え

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

「離散数学」の関連問題

与えられた画像にある問題は以下の通りです。 * 7.3節(p.80)の7.12: 図7.11(a)のグラフGにおいて、(1) $x$と$z$を結ぶ長さ4の道、(2) $x$と$z$を結ぶ長さ5の小...

グラフ理論小道歩道オイラー回路ハミルトン閉路グラフ
2025/7/8

全体集合$U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ が与えられています。 $A$ は $U$ の要素のうち偶数全体の集合、つまり $A = \{2, 4, 6, 8\}$ ...

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

右図のような街路において、PからQまで行く最短経路の総数、およびR、S、×印の箇所を通る/通らない場合の経路数を求めよ。

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

画像に含まれる複数の数学の問題を解く必要があります。ここでは、特に言及がないので、画像に見られる全ての問題を解きます。

順列組み合わせ円順列二項係数場合の数重複組合せ
2025/7/7

A, B, C, D, E, F の 6 文字を辞書式順に並べたとき、以下の問いに答える問題です。 * (1) 140 番目の文字列を求めよ。 * (2) FBCDAE は何番...

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

(1) 4つの数字 1, 2, 3, 4 を重複を許して並べてできる3桁の整数は何個あるか。 (2) 5人が1回じゃんけんをするとき、手の出し方は何通りあるか。 (3) 集合 {a, b, c, d,...

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

"TOTTORI"の7文字を1列に並べる方法は何通りあるか。

順列組み合わせ文字列の並び替え重複順列
2025/7/7

図のような経路において、Aから出発してDに到達する経路のうち、途中でAに戻らない経路の総数を求める問題です。

経路探索組み合わせ場合の数
2025/7/7

与えられたグラフの最小全域木を求め、その重みの総和を計算する問題です。グラフはいくつかのノードと、それらを繋ぐエッジで構成されており、各エッジには重みが割り当てられています。最小全域木は、全てのノード...

グラフ理論最小全域木クラスカル法プリム法アルゴリズム計算
2025/7/7

与えられたグラフの最小全域木を求め、その重みの総和を計算する問題です。グラフには各辺に重みが割り当てられています。

グラフ理論最小全域木クラスカル法プリム法アルゴリズム
2025/7/7