問題は、E, X, C, E, L, L, E, N, T の9文字があるときに、次の問いに答えるものです。 (1) これらの9文字を左から横一列に並べるとき、 * 並べ方の総数を求めよ * Eが続けて並ばない並べ方の総数を求めよ * Lが続けて並ばない並べ方の総数を求めよ (2) これらの9文字から任意に4文字を取り出し、左から横一列に並べるときの並べ方の総数を求めよ

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

1. 問題の内容

問題は、E, X, C, E, L, L, E, N, T の9文字があるときに、次の問いに答えるものです。
(1) これらの9文字を左から横一列に並べるとき、
* 並べ方の総数を求めよ
* Eが続けて並ばない並べ方の総数を求めよ
* Lが続けて並ばない並べ方の総数を求めよ
(2) これらの9文字から任意に4文字を取り出し、左から横一列に並べるときの並べ方の総数を求めよ

2. 解き方の手順

(1)
* 並べ方の総数:
9文字の中にEが3つ、Lが2つあるので、並べ方の総数は、
9!3!2!=3628806×2=30240\frac{9!}{3!2!} = \frac{362880}{6 \times 2} = 30240
* Eが続けて並ばない並べ方の総数:
まず、E3つを一つの塊として考え、それ以外の6文字(X, C, L, L, N, T)を並べる。
この並べ方は 6!2!=7202=360\frac{6!}{2!} = \frac{720}{2} = 360 通り。
次に、並べた6文字の隙間7箇所にE3つをばらばらに入れる。これは、7×6×5=2107 \times 6 \times 5 = 210 通り。
よって、360×7×6×53!=360×35=12600360 \times \frac{7 \times 6 \times 5}{3!} = 360 \times 35 = 12600 通り。
総数からEが続けて並ぶ場合を引くと考えると、計算が複雑になる。
* Lが続けて並ばない並べ方の総数:
まず、L2つを一つの塊として考え、それ以外の7文字(E, X, C, E, E, N, T)を並べる。
この並べ方は 7!3!=50406=840\frac{7!}{3!} = \frac{5040}{6} = 840 通り。
次に、並べた7文字の隙間8箇所にL2つを入れる。これは、8×7=568 \times 7 = 56 通り。
よって、840×8×72!=840×28=23520840 \times \frac{8 \times 7}{2!} = 840 \times 28 = 23520 通り。
総数からLが続けて並ぶ場合を引くと考えると、計算が複雑になる。
(2)
任意に4文字を取り出す並べ方:
9文字から4文字を選び出す。
場合分けが必要:

1. Eが3つ含まれる場合:残りの1文字は6通り (X,C,L,N,T,L)。この場合の並べ方は $6 \times \frac{4!}{3!} = 6 \times 4 = 24$ 通り。

2. Eが2つ含まれる場合:残りの2文字は $\{X,C,L,N,T\}$ から選ぶ。

2.

1. Lが2つ選ばれないとき: $5 \times 4 / 2 = 10$ 通り。並べ方は $\frac{4!}{2!} \times 10 = 12 \times 10 = 120$ 通り。

2.

2. Lが1つ選ばれるとき:残りの1文字は4通り (X,C,N,T)。並べ方は $\frac{4!}{2!} \times 4 = 12 \times 4 = 48$ 通り。

3. Eが1つ含まれる場合:残りの3文字は $\{X,C,L,L,N,T\}$ から選ぶ。

3.

1. Lが2つ選ばれないとき: $4 \times 3 \times 2 / 3! + $ 4C3 = 4 通り。$\{X,C,N,T\}$ から3つ選ぶ -> $4 \times \frac{4!}{1!} + (他のLを含む)->$

3.

2. Lが1つ選ばれるとき: $5 \times 4 /2!$

{X,C,N,T}\{X,C,N,T\}から2つ選ぶ
最終的に答えは、
9P4 _{9}P_{4} = 9 * 8 * 7 * 6 = 3024
しかし、3つのE,2つのLがあるので考慮する必要がある。
Eが3つある場合,そのほかの一つの文字は6通りである,そうすると4!/3!=4なので, 6 *4=
2

4. Eが2つある場合,そのほかの二つの文字は,$ _{6}C_{2}$ = 15である,4!/2!= 12, 15*12=180

3. 最終的な答え

(1)
* 並べ方の総数:30240通り
* Eが続けて並ばない並べ方の総数:12600通り
* Lが続けて並ばない並べ方の総数:23520通り
(2)
* 並べ方の総数:3024通り

「離散数学」の関連問題

(1) 6人を3つの部屋A, B, Cに、各部屋2人ずつ入れる方法は何通りあるか。 (2) 正七角形について、 (ア) 4個の頂点を結んでできる四角形の個数を求めよ。 (イ) 対角線の本数を求めよ。

組み合わせ順列組合せ場合の数多角形
2025/6/23

右図のような道があるとき、以下の問いに答えよ。 (1) AからBへ行く最短経路は何通りあるか。 (2) Cを通ってAからBへ行く最短経路は何通りあるか。 (3) Cを通らずにAからBへ行く最短経路は何...

組み合わせ最短経路場合の数
2025/6/23

集合 $\{a, b, c, d, e\}$ の部分集合の個数を求めよ。

集合部分集合組み合わせ
2025/6/23

8人を指定された人数構成のグループに分ける場合の数を求める問題です。 (1) A, B, C, Dの4つの組に、2人ずつ分ける。 (2) 2人ずつの4つの組に分ける。 (3) 3人、3人、2人の3つの...

組み合わせ順列場合の数二項係数
2025/6/23

男子5人(A, B, C, D, E)と女子3人(F, G, H)の計8人が1列に並ぶとき、以下の問いに答える。 (1) AとBが隣り合うような並び方は何通りあるか。 (2) AとBの間にちょうど2人...

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

12人を指定された人数構成のグループに分ける場合の数を求める問題です。 (1) A, B, C の3つの組に、4人ずつ分ける。 (2) 4人ずつの3つのグループに分ける。 (3) 5人、4人、3人の3...

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

問題は、集合、場合の数、順列・組み合わせなどに関する10個の小問から構成されています。具体的には、集合の要素の個数を求めたり、さいころの目の出方、人の選び方、正の約数の総和、果物の買い方、文字列の作り...

場合の数組み合わせ順列集合約数円順列重複組み合わせ
2025/6/23

全体集合$U$を15以下の自然数全体の集合とし、部分集合$A = \{1, 2, 4, 7, 8, 9, 12, 15\}$、$B = \{1, 3, 5, 6, 8, 14\}$について、$n(A ...

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

互いに異なる6個の薬品を3つのグループに分ける方法の数を、以下の3つの場合にそれぞれ求める問題です。 (1) 1個、2個、3個のグループに分ける場合 (2) 1個、1個、4個のグループに分ける場合 (...

組み合わせ場合の数分割
2025/6/23

12人を指定された人数でグループ分けする方法の数を求める問題です。 (1) A, B, Cの3つの組に、4人ずつ分ける。 (2) 4人ずつの3つのグループに分ける。 (3) 5人, 4人, 3人の3つ...

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