6個の文字B, A, N, A, N, Aを1列に並べる。 (1) 文字の列は全部で何通りあるか。 (2) 文字の列のどこかに、N, A, Nの3つの文字がこの順に連続して隣り合っているものは全部で何通りあるか。 (3) 文字の列のどこにおいても文字Aが隣り合っていないものは全部で何通りあるか。

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

1. 問題の内容

6個の文字B, A, N, A, N, Aを1列に並べる。
(1) 文字の列は全部で何通りあるか。
(2) 文字の列のどこかに、N, A, Nの3つの文字がこの順に連続して隣り合っているものは全部で何通りあるか。
(3) 文字の列のどこにおいても文字Aが隣り合っていないものは全部で何通りあるか。

2. 解き方の手順

(1) 全体の並べ方の総数
6個の文字を並べる順列の総数を求める。同じ文字が3つのAと2つのNがあるので、重複順列の公式を用いる。
全体の並べ方は、
6!3!2!=6×5×4×3×2×1(3×2×1)(2×1)=72012=60\frac{6!}{3!2!} = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{720}{12} = 60通り
(2) N, A, Nが連続して隣り合っている場合
N, A, Nを1つのまとまりと考えると、残りの文字はB, A, A。したがって、N, A, N, B, A, Aの5つのものを並べる順列を考える。Aが2つあるので、
5!2!=5×4×3×2×12×1=1202=60\frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = \frac{120}{2} = 60通り
(3) Aが隣り合わない場合
まず、A以外のB, N, Nを並べる。
B, N, Nの並べ方は、3!2!=62=3\frac{3!}{2!} = \frac{6}{2} = 3通り。
これらは例えば、NBNのように並ぶ。
このとき、Aが入る場所は、並んだ文字の両端と間。
つまり、4つの場所から3つ選んでAを並べる。
NBNの4つの場所を_N_B_N_とすると、_にAを入れる。
例えばANBANとなる。
すると残った場所の数は4箇所なので、
4C3=4!3!(43)!=4!3!1!=4 _{4}C_{3} = \frac{4!}{3!(4-3)!} = \frac{4!}{3!1!} = 4
NBNのように並べたときのAの入り方は4C3=4_{4}C_{3} = 4通り。
BNNのように並べたときのAの入り方も4C3=4_{4}C_{3} = 4通り。
NNBのように並べたときのAの入り方も4C3=4_{4}C_{3} = 4通り。
したがって、3×4=123 \times 4 = 12通り。

3. 最終的な答え

(1) 60通り
(2) 60通り
(3) 12通り

「離散数学」の関連問題

問題は、方程式 $x + y + z = 12$ を満たす $x, y, z$ の組の数を求めるものです。ただし、以下の2つの条件でそれぞれ求めます。 (1) $x, y, z$ は負でない整数 (2...

組み合わせ重複組み合わせ整数解
2025/6/21

4種類の果物(柿、りんご、みかん、キウイ)の中から、合計10個の果物を買う場合の買い方の総数を求める問題です。ただし、買わない果物があっても良いものとします。

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

8人(A, B, C, D, E, F, G, H)が横一列に並ぶときの並び方の問題です。具体的には、以下の3つの場合について、並び方の総数を求めます。 (1) AとBが隣り合う場合 (2) AとBの...

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

8人の生徒を、(1) 4人、4人の2つの組A, Bに分ける方法の数、(3) 4人、2人、2人の3組に分ける方法の数を求める問題です。

組み合わせ場合の数組合せ論
2025/6/21

男子4人、女子5人が1列に並ぶときの並び方の総数を求める問題です。以下の5つのケースについて考えます。 (1) 女子5人が続いて並ぶ場合 (2) 両端が男子である場合 (3) 男子、女子が交互に並ぶ場...

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

5つの文字からなる集合 $U = \{a, b, c, d, e\}$ の部分集合の総数を求める問題です。

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

9本の異なる色鉛筆を、以下の方法で分ける場合の数を求めます。 (1) 4本、3本、2本の3組に分ける。 (2) 3本ずつ3人の生徒に分ける。 (3) 3本ずつ3組に分ける。 (4) 5本、2本、2本の...

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

円板が6つの区画に分けられており、隣り合う区画は異なる色で塗り分けるという条件で、指定された色数を使って塗り分ける方法の数を求める問題です。 (1) 異なる6色すべてを使う場合 (2) 異なる5色すべ...

組み合わせ塗り分け問題グラフ理論円順列
2025/6/20

6つの区画に分かれた円板を、隣り合う区画が異なる色になるように塗り分ける方法の数を、以下の3つの場合にそれぞれ求める問題です。 (1) 異なる6色すべてを使う場合 (2) 異なる5色すべてを使う場合 ...

組み合わせ円順列塗り分け
2025/6/20

6つの区画に分かれた円板があり、隣り合う区画は異なる色で塗り分ける。 (1) 異なる6色すべてを使う場合、(2) 異なる5色すべてを使う場合、(3) 異なる3色すべてを使う場合の塗り分け方をそれぞれ求...

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