(1) 8個の数字 1, 1, 1, 2, 3, 3, 3, 3 をすべて使って8桁の整数を作るとき、整数は何個作れるか。 (2) LETTERの6文字をすべて使って文字列を作るとき、文字列は何個作れるか。

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

1. 問題の内容

(1) 8個の数字 1, 1, 1, 2, 3, 3, 3, 3 をすべて使って8桁の整数を作るとき、整数は何個作れるか。
(2) LETTERの6文字をすべて使って文字列を作るとき、文字列は何個作れるか。

2. 解き方の手順

(1)
8個の数字のうち、同じ数字がいくつかあります。1が3個、3が4個あります。
並び順を考慮したすべての並べ方は 8!8! 通りですが、同じ数字の並び替えは区別できないため、重複をなくす必要があります。
1が3個あるので、1の並び替え 3!3! 通りを割る必要があります。
3が4個あるので、3の並び替え 4!4! 通りを割る必要があります。
したがって、8桁の整数を作れる個数は、
\frac{8!}{3!4!} = \frac{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(4 \times 3 \times 2 \times 1)} = \frac{8 \times 7 \times 6 \times 5}{6} = 8 \times 7 \times 5 = 280
(2)
LETTERの6文字のうち、Eが2個あります。
並び順を考慮したすべての並べ方は 6!6! 通りですが、同じ文字の並び替えは区別できないため、重複をなくす必要があります。
Eが2個あるので、Eの並び替え 2!2! 通りを割る必要があります。
したがって、文字列を作れる個数は、
\frac{6!}{2!} = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 6 \times 5 \times 4 \times 3 = 360

3. 最終的な答え

(1) 280個
(2) 360個

「離散数学」の関連問題

a, b, c, d, e の5文字から異なる3文字を取り出して1列に並べるとき、並べ方は何通りあるかを求める問題。

順列組み合わせ場合の数
2025/7/2

3つの集合 $A, B, C$ について、以下の2つの命題を示す問題です。 (1) $A$ と $C$ が対等 ($A \sim C$) かつ $A \subseteq B \subseteq C$ ...

集合論写像全単射単射ベルンシュタインの定理
2025/7/2

与えられた規則に従って数字1, 2, 3, 4から作られる数列について、以下の3つの問いに答えます。 (1) 数字の合計がnとなる数列の総数を$a_n$としたとき、$n \ge 5$に対して、$a_n...

数列漸化式組み合わせ辞書式順序
2025/7/2

(1) 集合 $X = \{a, b\}$ から集合 $Y = \{1, 2, 3, 4, 5\}$ への写像の総数と単射の総数を求める。 (2) $m \leq n$ のとき、集合 $X = \{1...

写像集合単射順列組み合わせ
2025/7/2

右図のような道のある地域で、点Pから点Qまで遠回りをせずに最短の道順で行く方法について、以下の問いに答える問題です。 (1) すべての道順は何通りか。 (2) Rを通る道順は何通りか。 (3) Rを通...

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

問題は以下の4つの場合の数を求める問題です。 (1) 色の異なる5個の玉を円形に並べる場合の数。 (2) 5個の玉を糸でつないで腕輪を作る場合の数。 (3) 8人をA, Bの2部屋に入れる場合の数。た...

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

右の図のような道のある地域で、次の最短の道順は何通りあるか。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからCを通らずにBまで行く。

組み合わせ最短経路場合の数数え上げ
2025/7/1

7個の数字 1, 1, 2, 2, 2, 3, 4 をすべて使って7桁の整数を作るとき、作れる整数の個数を求めます。

順列組み合わせ重複順列場合の数
2025/7/1

(3) 12人を5人、4人、3人の3つのグループに分ける方法は何通りあるか。 (4) 12人を6人、3人、3人の3つのグループに分ける方法は何通りあるか。

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

5ビットの2進数で表された数値の減算を、補数を用いて加算として計算する問題です。各問題について、引かれる数の補数を求め、それを使って減算を加算に置き換えて計算します。

2進数ビット演算補数減算
2025/7/1