SUCCESSという7文字の単語について、以下の2つの問いに答えます。 (1) 7文字すべてを1列に並べる並べ方は何通りあるか。 (2) U, Eがこの順に並ぶ並べ方は何通りあるか。

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

1. 問題の内容

SUCCESSという7文字の単語について、以下の2つの問いに答えます。
(1) 7文字すべてを1列に並べる並べ方は何通りあるか。
(2) U, Eがこの順に並ぶ並べ方は何通りあるか。

2. 解き方の手順

(1) 7文字すべてを1列に並べる場合
SUCCESSの7文字には、Sが3つ、Cが2つ含まれています。同じ文字が含まれている場合の順列の数を求める公式を使います。7文字すべてを並べる場合の数は7!通りですが、Sが3つ、Cが2つあるため、同じ文字の並び順を区別しないように割る必要があります。
並べ方の総数は、
7!3!2!=7×6×5×4×3×2×1(3×2×1)(2×1)=7×6×5×42=7×6×5×2=420\frac{7!}{3!2!} = \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{7 \times 6 \times 5 \times 4}{2} = 7 \times 6 \times 5 \times 2 = 420
(2) U, Eがこの順に並ぶ場合
まず、SUCCESSの7文字からUとEの2文字を除いた残りの5文字(S, S, S, C, C)を並べます。
次に、UとEを並べる場所を考えます。
まず、7つの文字を並べる場所を用意します。UとEを区別しないものとして考えた場合、7つの場所からUとEの2つを配置する場所を選ぶ組み合わせは、7C2=7×62=21{}_7 C_2 = \frac{7 \times 6}{2} = 21 通りです。UとEの順番が固定されているので、U, Eの順に並べるしかありません。
残りのS, S, S, C, Cの5文字の並べ方は、5!3!2!=5×42=10\frac{5!}{3!2!} = \frac{5 \times 4}{2} = 10 通りです。
したがって、U, Eがこの順に並ぶ並べ方は、
7!3!2!×12=420×12=840/2=420\frac{7!}{3!2!} \times \frac{1}{2} = 420 \times \frac{1}{2}=840 / 2 = 420 通りです。
U, Eの順番が指定されているので、U, Eの2文字を並べる順番である2! = 2で割ればよいです。
または、
7C2×5!3!2!=21×10=210{}_7 C_2 \times \frac{5!}{3!2!} = 21 \times 10 = 210
(2) の解答は、画像にある通り720通りではありません。
7文字の中からUとEの場所を決め、残り5つの場所に残りの文字を並べる必要があります。

3. 最終的な答え

(1) 420通り
(2) 420通り

「離散数学」の関連問題

全体集合Uと2つの部分集合A, Bについて、次の集合を求めよ。 (1) $\overline{B}$ (2) $\overline{A \cap B}$ (3) $A \cap \overline{B...

集合補集合共通部分和集合ド・モルガンの法則ベン図
2025/6/20

集合 $A = \{1, 2, 3, 4, 5, 6, 7\}$, $B = \{2, 4, 6, 8\}$, $C = \{1, 3\}$ が与えられているとき、以下の集合を求める。 (1) $A ...

集合集合演算共通部分和集合
2025/6/20

右の図のような道があるとき、AからBまで遠回りをせずに進む経路は何通りあるか。

場合の数組み合わせ順列経路探索
2025/6/19

GAKUSEI の7文字を1列に並べるとき、G, K, S, I がこの順にあるものは何通りあるかを求める問題です。

順列組み合わせ文字列の並び替え
2025/6/19

右図のような格子状の街路において、点Pから点Qまで最短経路で移動する場合について、以下の問いに答えます。 (1) PからQまでの最短経路の総数を求めます。 (2) 点Rを通るPからQまでの最短経路の数...

組み合わせ最短経路格子状の街路
2025/6/19

PからQまで行く最短経路について、以下の条件を満たす経路の数をそれぞれ求めます。 (1) 総数 (2) Rを通る経路 (3) RとSをともに通る経路 (4) ×印の箇所を通らない経路

組み合わせ最短経路場合の数格子点
2025/6/19

右図のような街路において、点Pから点Qまで行く最短経路について、以下の問いに答えます。 (1) 総数 (2) Rを通る経路 (3) R, Sをともに通る経路 (4) ×印の箇所を通らない経路

組み合わせ最短経路格子状の道場合の数
2025/6/19

6人を3つの部屋A, B, Cに入れる方法は何通りあるか。ただし、各部屋には少なくとも1人は入るものとする。

組み合わせ場合の数グループ分け部屋割り
2025/6/19

東西に5本、南北に6本の格子状の道がある。A地点からB地点へ最短距離で移動するとき、以下の問いに答える。 (1) どのような道順でもよい場合、全部で何通りの道順があるか。 (2) C地点を通る場合、全...

組み合わせ最短経路格子状の道
2025/6/19

東西に5本、南北に6本の格子状の道がある。A地点からB地点へ最短距離で行く場合、以下の問いに答えよ。 (1) どのような道順でもよい場合、全部で何通りの道順があるか。 (2) C地点を通る場合、全部で...

組み合わせ最短経路格子状の道
2025/6/19