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通り

「離散数学」の関連問題

イギリス、フランス、ドイツ、イタリアの4か国を旅行する。2番目に訪れる国がフランスに決定しているとき、旅行の順序は何通りあるか。

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

5人の生徒A, B, C, D, Eが横一列に並ぶとき、中央にAが並ぶ並び方は全部で何通りあるかを求める。

順列組み合わせ場合の数階乗
2025/4/2

A, B, Cの3軒の店に行く順序を考えると、行き方は全部で何通りあるかを求める。

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

全体集合 $U$ を1以上100以下の整数の集合とする。$U$ の部分集合 $A$, $B$, $C$ をそれぞれ、$A = \{n | n \text{ は } 2 \text{ の倍数}\}$、$...

集合包除原理要素の個数
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