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

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

1. 問題の内容

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

2. 解き方の手順

(1) 両端にCがきて、しかも同じ文字が隣り合わない順列
まず、両端にCを固定します。残りの文字はE, O, N, O, M, I, Sです。これらの7文字を並べる場合、Oが2つあるため、そのまま並べると重複が生じます。
7文字を並べる総数は 7!/2!=25207!/2! = 2520通りです。
次に、同じ文字が隣り合う場合を考えます。
O, Oが隣り合う場合を考えます。OOを1つの文字として考えると、E, N, OO, M, I, Sの6つの文字を並べることになります。この並べ方は6!=7206! = 720通りです。
したがって、同じ文字が隣り合わない順列の数は、総数からO, Oが隣り合う場合を引けばよいので、2520720=18002520 - 720 = 1800通りです。
(2) 両端がともに母音である順列
ECONOMICSの母音はE, O, I, Oの4つです。
両端の選び方を考えます。

1. 両端がO, Oの場合:残り7文字(E, C, N, M, I, C, S)を並べます。並べ方は $7! / 2! = 2520$通り。(Cが2つあるため)

2. 両端がE, O (または O, E)の場合:残り7文字(O, C, N, M, I, C, S)を並べます。並べ方は $2 \times (7! / 2!) = 2 \times 2520 = 5040$通り。(Cが2つあるため、Oが2つあった場合と違って2倍する必要があります。)

3. 両端がE, I (または I, E)の場合:残り7文字(O, O, C, N, M, C, S)を並べます。並べ方は $2 \times (7! / (2! \times 2!)) = 2 \times 1260 = 2520$通り。(Oが2つ、Cが2つあるため)

4. 両端がO, I (または I, O)の場合:残り7文字(E, O, C, N, M, C, S)を並べます。並べ方は $2 \times (7! / 2!) = 2 \times 2520 = 5040$通り。(Cが2つあるため)

したがって、両端がともに母音である順列は、2520+5040+2520+5040=151202520 + 5040 + 2520 + 5040 = 15120通りです。
(3) 両端がともに母音でない順列
ECONOMICSの母音でない文字はC, N, M, C, Sの5つです。
両端の選び方を考えます。

1. 両端がC, Cの場合:残り7文字(E, O, N, O, M, I, S)を並べます。並べ方は $7! / 2! = 2520$通り。(Oが2つあるため)

2. 両端がC, N (または N, C)の場合:残り7文字(E, O, C, O, M, I, S)を並べます。並べ方は $2 \times (7! / 2!) = 2 \times 2520 = 5040$通り。(Oが2つあるため)

3. 両端がC, M (または M, C)の場合:残り7文字(E, O, C, O, N, I, S)を並べます。並べ方は $2 \times (7! / 2!) = 2 \times 2520 = 5040$通り。(Oが2つあるため)

4. 両端がC, S (または S, C)の場合:残り7文字(E, O, C, O, N, M, I)を並べます。並べ方は $2 \times (7! / 2!) = 2 \times 2520 = 5040$通り。(Oが2つあるため)

5. 両端がN, M (または M, N)の場合:残り7文字(E, O, C, O, C, I, S)を並べます。並べ方は $2 \times (7! / (2! \times 2!)) = 2 \times 1260 = 2520$通り。(Oが2つ、Cが2つあるため)

6. 両端がN, S (または S, N)の場合:残り7文字(E, O, C, O, C, M, I)を並べます。並べ方は $2 \times (7! / (2! \times 2!)) = 2 \times 1260 = 2520$通り。(Oが2つ、Cが2つあるため)

7. 両端がM, S (または S, M)の場合:残り7文字(E, O, C, O, C, N, I)を並べます。並べ方は $2 \times (7! / (2! \times 2!)) = 2 \times 1260 = 2520$通り。(Oが2つ、Cが2つあるため)

したがって、両端がともに母音でない順列は、2520+3×5040+3×2520=2520+15120+7560=252002520 + 3 \times 5040 + 3 \times 2520 = 2520 + 15120 + 7560 = 25200通りです。

3. 最終的な答え

(1) 1800通り
(2) 15120通り
(3) 25200通り

「離散数学」の関連問題

右の図のような道のある地域で、以下の問いに答える問題です。 (1) AからBまで行く最短の道順は何通りあるか。 (2) AからCを通ってBまで行く最短の道順は何通りあるか。 (3) AからCを通らずに...

組み合わせ道順最短経路
2025/6/3

右図のような道路がある地域において、以下の問いに答えます。 (1) AからBまでの最短経路は何通りあるか。 (2) AからCを通ってBまでの最短経路は何通りあるか。 (3) AからCを通らずにBまでの...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ の部分集合 $A = \{1, 3, 5, 7, 9\}$ と $B = \{4, 5, 6, 7\}$ が与...

集合和集合集合演算
2025/6/3

問題は以下の通りです。 (1) $1 \le x \le 5$, $1 \le y \le 5$, $1 \le z \le 5$ を満たす整数の組 $(x, y, z)$ の個数を求めよ。 (2) ...

組み合わせ重複組み合わせ場合の数整数
2025/6/3

集合 $A = \{1, 3, 5\}$ と集合 $B = \{1, 2, 3, 4, 5\}$ が与えられたとき、集合の関係として正しいものを選択肢の中から選ぶ問題です。選択肢は以下の3つです。 ...

集合集合論部分集合包含関係
2025/6/3

集合 $A = \{1, 2, 4, 8\}$ と集合 $B = \{1, 2, 3, 4, 5, 6, 7, 8\}$ が与えられています。これらの集合に関する特定の質問が示されていませんが、集合演...

集合集合演算積集合
2025/6/3

全体集合 $U$、部分集合 $A$, $B$ について、$n(U) = 60$, $n(A) = 30$, $n(B) = 25$ であるとき、以下の集合の要素の個数の最大値と最小値を求めよ。 ① $...

集合集合の要素数最大値最小値和集合共通部分補集合
2025/6/3

5人の生徒を3つの部屋A, B, Cに入れる方法の数を求めます。 (1) 1人も入らない部屋があっても良い場合。 (2) Aの部屋に少なくとも1人は入る場合。

組み合わせ場合の数数え上げ
2025/6/3

集合 $\{a, b, c\}$ のすべての部分集合を列挙する問題です。

集合部分集合集合論組み合わせ
2025/6/3

問題は、「2 個の頂点を結ぶ線分の本数」について問うています。これは、組み合わせの問題であり、n個の頂点から2個を選ぶ組み合わせの数を求める問題であると考えられます。しかし、頂点の総数nが与えられてい...

組み合わせグラフ理論組み合わせ論頂点線分
2025/6/3