12冊の異なる本を、3つの本棚A, B, Cにそれぞれ4冊ずつ分けて入れる方法は何通りあるか。

離散数学組み合わせ場合の数順列二項係数重複組み合わせ
2025/6/9

1. 問題の内容

12冊の異なる本を、3つの本棚A, B, Cにそれぞれ4冊ずつ分けて入れる方法は何通りあるか。

2. 解き方の手順

まず、12冊からAに入れる4冊を選ぶ組み合わせを計算します。これは 12C4_{12}C_4 で表されます。
次に、残りの8冊からBに入れる4冊を選ぶ組み合わせを計算します。これは 8C4_8C_4 で表されます。
最後に、残りの4冊はCに入れるので、これは 4C4=1_4C_4 = 1 通りです。
これらの組み合わせを掛け合わせると、A, B, Cに4冊ずつ分ける場合の数が得られます。
しかし、A, B, Cは区別されないため、A, B, Cの入れ替えの数 (3! = 6) で割る必要があります。
計算してみましょう。
12C4=12!4!8!=12×11×10×94×3×2×1=495_{12}C_4 = \frac{12!}{4!8!} = \frac{12 \times 11 \times 10 \times 9}{4 \times 3 \times 2 \times 1} = 495
8C4=8!4!4!=8×7×6×54×3×2×1=70_8C_4 = \frac{8!}{4!4!} = \frac{8 \times 7 \times 6 \times 5}{4 \times 3 \times 2 \times 1} = 70
4C4=1_4C_4 = 1
したがって、A, B, Cに分ける場合の数は 495×70×1=34650495 \times 70 \times 1 = 34650 となります。
しかし、A, B, Cの区別がないので、同じ分け方が3! = 6 通りずつ重複して数えられています。
したがって、求める場合の数は 346503!=346506=5775\frac{34650}{3!} = \frac{34650}{6} = 5775 です。

3. 最終的な答え

5775 通り

「離散数学」の関連問題

(3) 5枚の数字カード1, 2, 3, 4, 5 を並べて5桁の数を作るとき、偶数が隣り合う数は何通りあるか。ただし、同じカードは2度以上使わないとする。 (4) 7枚の数字カード1, 2, 3, ...

順列組み合わせ場合の数数え上げ
2025/6/16

与えられた5つの問題は順列と組み合わせに関する問題です。 (1) 1から8までの数字から4つを選んで並べる順列の数を求める。 (2) 1から9までの数字から2つを選んで並べて2桁の整数を作る場合の数を...

順列組み合わせ場合の数重複順列
2025/6/16

5つの問題があります。 (1) a, b, c, d, e の5個から3個を選んで1列に並べる並べ方は何通りあるか。 (2) 7人から5人を選んで1列に並べる方法は何通りあるか。 (3) 4人が1列に...

順列組み合わせ場合の数数え上げ
2025/6/16

先生2人と生徒8人が円形のテーブルのまわりに座るとき、以下の座り方はそれぞれ何通りあるか。 (1) 先生2人が向かい合う。 (2) 先生2人が隣り合う。

組み合わせ順列円順列
2025/6/16

母音a, i, u, e (4個) と子音b, c, d, f (4個) を1列に並べる。 (1) 子音4個が続いて並ぶ並べ方は何通りあるか。 (2) 両端が子音である並べ方は何通りあるか。

順列組み合わせ場合の数数え上げ
2025/6/16

1から5までの数字が書かれた5枚のカードを並べる場合の数を求める問題です。 (1) 5枚のカードの並べ方の総数を求めます。 (2) 奇数と偶数のカードが交互に並ぶ並べ方の数と、1と2のカードが隣り合う...

順列場合の数条件付き順列
2025/6/16

1から5までの数字が書かれた5枚のカードがある。 (1) 5枚のカードの並べ方は全部で何通りあるか。 (2) 奇数のカードと偶数のカードが交互に並ぶ並べ方は全部で何通りあるか。また、1と2のカードが隣...

順列場合の数組み合わせ
2025/6/16

順列の計算問題を解く。具体的には、(1) $5P_3$、(2) $7P_4$、(3) $5P_5$、(4) $3P_1$、(5) $4!$、(6) $\frac{9!}{7!}$、(7) $8P_2 ...

順列組み合わせ階乗
2025/6/16

集合 $A$ と集合 $B$ が与えられています。 $A$ は20以下の正の偶数の集合、 $B$ は16の正の約数の集合です。 次の集合を求めます。 (1) $A$ (2) $B$ (3) $A \c...

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

問題8は、集合 $\{0, 1, 2\}$ の部分集合をすべて列挙する問題です。

集合部分集合集合論
2025/6/16