7つの文字 S, C, I, E, N, C, E をすべて使って文字列を作る。 (ア) 異なる並べ方は何通りあるか。 (イ) S は I より左側にあり、かつ I は N より左側にあるような並べ方は何通りあるか。

離散数学順列組み合わせ同じものを含む順列
2025/6/26

1. 問題の内容

7つの文字 S, C, I, E, N, C, E をすべて使って文字列を作る。
(ア) 異なる並べ方は何通りあるか。
(イ) S は I より左側にあり、かつ I は N より左側にあるような並べ方は何通りあるか。

2. 解き方の手順

(ア)
7つの文字の中に C が2つ、E が2つあるので、同じものを含む順列の公式を用いる。
7つの文字を並べる順列の総数は、
7!2!2!=7×6×5×4×3×2×1(2×1)(2×1)=7×6×5×6=1260\frac{7!}{2!2!} = \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(2 \times 1)} = 7 \times 6 \times 5 \times 6 = 1260 通り。
(イ)
S, I, N の位置関係が S, I, N の順に決まっている。
まず、7つの文字を並べる場所を7つ用意する。
この中から3つを選んで S, I, N をこの順に入れる。これは 7C3_7C_3 通り。
残りの4つの場所に C, E, C, E を並べる。これは 4!2!2!\frac{4!}{2!2!} 通り。
したがって、並べ方は
7C3×4!2!2!=7×6×53×2×1×4×3×2×1(2×1)(2×1)=35×6=210_7C_3 \times \frac{4!}{2!2!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} \times \frac{4 \times 3 \times 2 \times 1}{(2 \times 1)(2 \times 1)} = 35 \times 6 = 210 通り。

3. 最終的な答え

(ア) 1260 通り
(イ) 210 通り

「離散数学」の関連問題

集合 $A$ を 5 で割り切れる自然数の集合、$B$ を 6 で割り切れる自然数の集合と定義する。 以下の (1) ~ (4) について、左側の条件が右側の条件であるための必要十分条件、必要条件であ...

集合必要十分条件条件整数の性質倍数
2025/6/27

4種類の色のペンキがあり、右の図形の全ての面をいずれかで塗ります。ただし、図形の各面は区別されており、1つの面は1つの色のみを用い、隣接する面は異なる色で塗ります。塗り方は何通りあるでしょうか。図形は...

組み合わせ場合の数塗り分け
2025/6/27

この問題は、組み合わせと重複組み合わせに関する問題です。具体的には、以下が含まれます。 * 4種類の果物から10個選ぶ組み合わせの数(重複を許す) * 5個のリンゴを3人に分配する方法の数(2...

組み合わせ重複組み合わせ組合せ論分配
2025/6/26

わかりました。問題文を読み解き、解答を作成します。

組み合わせ円順列グループ分け場合の数塗り分け
2025/6/26

7個の文字a, a, a, b, b, c, cをすべて並べ替える場合の総数を求めます。

順列組み合わせ重複順列
2025/6/26

問題5: (1) 9人の生徒から2人を選ぶ組み合わせの数を求める。 (2) 12人の選手から3人を選ぶ組み合わせの数を求める。 (3) 6枚のカードから4枚を選ぶ組み合わせの数を求める。 問題6: (...

組み合わせ順列・組み合わせ組合せ
2025/6/26

この問題は、順列と組み合わせに関する3つの小問から構成されています。 (1) 6人が輪になって並ぶ方法の数を求めます。 (2) 色の異なる5個の球を円形に並べる方法の数を求めます。 (3) 大人3人と...

順列組み合わせ円順列
2025/6/26

2種類の記号、○と×を重複を許して並べるとき、指定された個数だけ1列に並べる場合の数を求める問題です。具体的には、 (1) 3個並べる場合 (2) 6個並べる場合 の2つの場合の数を求めます。

場合の数組み合わせ順列二項定理
2025/6/26

全体集合 $U$ は10以下の自然数全体である。部分集合 $A, B, C$ が与えられている。 $A = \{1, 2, 3, 4, 8\}$ $B = \{3, 4, 5, 6\}$ $C = \...

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

右の図のような道のある地域で、AからBまで行く最短の道順は何通りあるかを求める問題です。

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