9個の文字 a, a, b, b, c, c, c, c, c をすべて使って作れる文字列は何通りあるか。

離散数学順列組み合わせ重複順列
2025/3/29

1. 問題の内容

9個の文字 a, a, b, b, c, c, c, c, c をすべて使って作れる文字列は何通りあるか。

2. 解き方の手順

9個の文字を並べる総数は 9! 通りですが、同じ文字が複数あるので、それぞれの文字の順列で割る必要があります。
a が2個、b が2個、c が5個あります。
したがって、求める文字列の総数は、
9!2!2!5!\frac{9!}{2!2!5!}
で計算できます。
9!=9×8×7×6×5×4×3×2×1=3628809! = 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 362880
2!=2×1=22! = 2 \times 1 = 2
5!=5×4×3×2×1=1205! = 5 \times 4 \times 3 \times 2 \times 1 = 120
9!2!2!5!=3628802×2×120=362880480=756\frac{9!}{2!2!5!} = \frac{362880}{2 \times 2 \times 120} = \frac{362880}{480} = 756

3. 最終的な答え

756 通り

「離散数学」の関連問題

ECONOMICSという9個の文字を並べ替えてできる順列について、以下の問いに答えます。 (1) 両端にCがきて、しかも同じ文字が隣り合わない順列は何通りあるか。 (2) 両端がともに母音である順列は...

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

(6) 集合 $A = \{1, 4, 7, 10\}$、集合 $B = \{4, 6, 8\}$ のとき、$A \cup B$ を求めよ。 (7) 9以下の正の偶数全体の集合を $A$ とする。次の...

集合集合演算部分集合
2025/4/2

ECONOMICSという9文字の並べ替えについて、以下の3つの場合に順列の数を求める。 (1) 両端がCで、同じ文字が隣り合わない順列の数 (2) 両端が母音である順列の数 (3) 両端が母音でない順...

順列組み合わせ場合の数文字列
2025/4/2

(1) 順列 $_5P_3$ の値を計算する。 (2) 7人の部員の中から部長、副部長、マネージャーを1人ずつ選ぶ場合の数を求める。

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

6つのチームA, B, C, D, E, Fが総当たり戦(それぞれのチームが他のすべてのチームと1回ずつ対戦する)を行うとき、試合の総数を求める問題です。左側の図と右側の表を使って考える方法が示されて...

組み合わせグラフ理論総当たり戦試合数
2025/3/31

P, Q, R, S, T の 5 人が 5 人掛けの椅子に並んで座るとき、P と Q の間に 1 人が座るような並び方は何通りあるかを求める問題です。

順列組み合わせ場合の数
2025/3/30

7冊の異なる本を3つの本棚A, B, Cにそれぞれ2冊, 2冊, 3冊に分けて入れる方法は何通りあるか求めます。

組み合わせ順列場合の数
2025/3/29

図のような格子状の道があるとき、A地点からB地点まで最短距離で行く道順は何通りあるか求めます。

組み合わせ最短経路二項係数格子状の道
2025/3/29

10個の文字 a, a, a, b, c, c, c, c, c, c をすべて使ってできる文字列は何通りあるか。

順列組み合わせ重複順列
2025/3/29

「fifteen」という単語の7文字全てを使ってできる文字列が何通りあるかを求める問題です。

順列組み合わせ文字列場合の数
2025/3/29