(1) a, b, b, b, c, c, dの7文字を1列に並べる方法は何通りあるか。 (2) KUMAMOTOの8文字を1列に並べる方法は何通りあるか。

離散数学順列組み合わせ場合の数重複順列
2025/6/2

1. 問題の内容

(1) a, b, b, b, c, c, dの7文字を1列に並べる方法は何通りあるか。
(2) KUMAMOTOの8文字を1列に並べる方法は何通りあるか。

2. 解き方の手順

(1) 7文字を1列に並べる総数は 7!7! です。しかし、同じ文字が複数あるので、それらの並べ替えの重複を考慮する必要があります。bが3つ、cが2つあるので、3!3!2!2!で割る必要があります。
したがって、求める並べ方は、
7!3!2!\frac{7!}{3!2!} で計算できます。
7!=7×6×5×4×3×2×1=50407! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5040
3!=3×2×1=63! = 3 \times 2 \times 1 = 6
2!=2×1=22! = 2 \times 1 = 2
7!3!2!=50406×2=504012=420\frac{7!}{3!2!} = \frac{5040}{6 \times 2} = \frac{5040}{12} = 420
(2) KUMAMOTOの8文字を1列に並べる総数は 8!8! です。同じ文字が複数あるので、それらの並べ替えの重複を考慮する必要があります。Mが2つ、Oが2つあるので、2!2!2!2!で割る必要があります。
したがって、求める並べ方は、
8!2!2!\frac{8!}{2!2!} で計算できます。
8!=8×7×6×5×4×3×2×1=403208! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 40320
2!=2×1=22! = 2 \times 1 = 2
8!2!2!=403202×2=403204=10080\frac{8!}{2!2!} = \frac{40320}{2 \times 2} = \frac{40320}{4} = 10080

3. 最終的な答え

(1) 420通り
(2) 10080通り

「離散数学」の関連問題

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $B = \{3, 5, 7\}$、 $A \cap B = \{7\}$、 $A^c \cap B^c = \...

集合集合演算ド・モルガンの法則
2025/6/4

りんごが4個、みかんが2個、桃が2個ある。これらの果物の中から合計6個を選ぶ方法は何通りあるか。ただし、どの果物も選ばれないものがあってもよい。

組合せ重複組合せ数え上げ
2025/6/4

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $B = \{3, 5, 7\}$、かつ $A \cap B = \{7\}$、かつ $A \cap \over...

集合集合演算ベン図
2025/6/4

全体集合 $U$ において、$n(U) = 40$, $n(A) = 25$, $n(B) = 21$, $n(A \cap \overline{B}) = 7$ であるとき、次の値を求めます。 (1...

集合集合演算補集合要素数
2025/6/4

1, 2, 3, 4, 5 の数字を使って10桁の整数を作ります。 (1) 各数字を2個ずつ使う場合、作れる整数の個数を求めます。 (2) 1を3個、2を1個、3を3個、4を1個、5を2個使う場合、作...

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

"honobono"という8文字の文字列で使用されている文字をすべて並び替えてできる文字列の総数を求めます。

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

図のような道のある地域において、点Aから点Bまで最短の道順を求める問題です。 (1) AからBまでの最短経路の総数 (2) AからCを経由してBまでの最短経路の総数 (3) AからCを経由せずにBまで...

組み合わせ最短経路場合の数経路探索
2025/6/4

"BANANA"という6文字の文字列に使われているすべての文字を使って作れる文字列の総数を求めます。

順列組み合わせ文字列重複順列
2025/6/4

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、集合 $B = \{3, 5, 7\}$、 $A \cap B = \{7\}$、$\overline{A} \cap...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 3, 5, 7, 9\}$、集合 $B = \{2, 3, 4, 5\}$ が与えら...

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