8つの数字1, 1, 1, 2, 2, 3, 3, 4を並べて作れる8桁の整数は何個あるか。

離散数学順列重複順列組み合わせ
2025/5/4

1. 問題の内容

8つの数字1, 1, 1, 2, 2, 3, 3, 4を並べて作れる8桁の整数は何個あるか。

2. 解き方の手順

8つの数字を並べる総数は、同じ数字が複数あるため、順列の考え方を使います。
まず、8つの数字を区別して並べると考えると、並べ方は8!通りです。しかし、実際には同じ数字があるので、それらの並び替えは区別できません。
1が3つ、2が2つ、3が2つあります。
したがって、これらの同じ数字の並び替えの数を割る必要があります。
求める場合の数は次の式で計算できます。
8!3!2!2!\frac{8!}{3!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
3!=3×2×1=63! = 3 \times 2 \times 1 = 6
2!=2×1=22! = 2 \times 1 = 2
したがって、
8!3!2!2!=403206×2×2=4032024=1680\frac{8!}{3!2!2!} = \frac{40320}{6 \times 2 \times 2} = \frac{40320}{24} = 1680

3. 最終的な答え

1680個

「離散数学」の関連問題

集合 ${1, 2}$ の部分集合をすべて答える問題です。

集合部分集合集合論
2025/5/5

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$、部分集合 $A = \{1, 2, 4, 8\}$、 $B = \{2, 3, 4, 5, 6\}$ が与えられたとき、次の...

集合補集合和集合共通部分
2025/5/5

集合 $A = \{1, 2, 3\}$, $B = \{2, 4\}$, $C = \{1, 3, 5\}$ のうち、集合 $D = \{1, 2, 3, 4\}$ の部分集合であるものをすべて求め...

集合部分集合集合演算
2025/5/5

右図のような格子状の道がある地域で、A地点からB地点まで、以下の条件を満たす最短経路は何通りあるかを求める問題です。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからC...

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

問題9は円順列の問題で、4人または6人が輪を作るときの並び方の数を求めます。問題10は組み合わせ(Combination)の計算で、与えられた $nCr$ の値を求めます。

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

(1) 10人の中から、部長、副部長、会計を1人ずつ選ぶとき、選び方は何通りあるか。 (2) 8人の候補選手の中から、リレーの第1走者から第4走者までを選ぶとき、4人の走者の選び方は何通りあるか。

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

全体集合$U$を1から60までの自然数の集合とし、5の倍数全体の集合を$A$、6の倍数全体の集合を$B$とする。次のものを求めよ。 (1) $n(A)$ (2) $n(\overline{A})$ (...

集合場合の数確率
2025/5/5

3つの集合の問題があります。 問題7は、全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ と集合 $A = \{1, 3, 4, 7\}$ が与えられたとき、 ...

集合要素数補集合共通部分和集合
2025/5/5

(1) 1, 2, 3, 4の4つの数字から重複を許して3つの数字を取り出すとき、作られる組の総数を求めます。 (2) x, y, zの3種類の文字から作られる6次の項は何通りできるかを求めます。

重複組合せ組み合わせ場合の数数え上げ
2025/5/4

問題は、e, l, o, s, v の5つの文字をすべて使って辞書式に並べる場合に、 (1) 文字列 "loves" が何番目になるか (2) 88番目の文字列は何か を求める問題です。

順列辞書式順序組み合わせ論
2025/5/4