A, B, C, D, E, F, Gの7人が1列に並ぶときの並び方について、以下の4つの条件を満たす場合の数を求める。 (ア) AとBが隣り合う。 (イ) AとGが両端にくる。 (ウ) A, B, Cの3人が隣り合う。 (エ) A, Bの2人が間に2人だけを挟む。

離散数学順列組み合わせ場合の数条件付き順列
2025/6/4

1. 問題の内容

A, B, C, D, E, F, Gの7人が1列に並ぶときの並び方について、以下の4つの条件を満たす場合の数を求める。
(ア) AとBが隣り合う。
(イ) AとGが両端にくる。
(ウ) A, B, Cの3人が隣り合う。
(エ) A, Bの2人が間に2人だけを挟む。

2. 解き方の手順

(ア) AとBを1つの塊とみなすと、並べるものは6つになる。それらの並び方は6!通り。AとBの並び順はABとBAの2通り。したがって、求める場合の数は 6!×26! \times 2
(イ) AとGを両端に固定すると、残りの5人の並び方は5!通り。AとGの並び順はAGとGAの2通り。したがって、求める場合の数は 5!×25! \times 2
(ウ) A, B, Cを1つの塊とみなすと、並べるものは5つになる。それらの並び方は5!通り。A, B, Cの並び順は3!通り。したがって、求める場合の数は 5!×3!5! \times 3!
(エ) AとBの間に2人挟むことを考えます。
まずAとBの間に入れる2人を選びます。5人から2人を選ぶので、5P2_5P_2通りあります。A,Bの並び方はABとBAの2通り。AとBの間の2人とA,Bを一つの塊と考えると合計5つの塊を並べることになります。並べ方は5!通り。
したがって求める場合の数は 5P2×2×5!=5!3!×2×5!=20×2×120=4800_5P_2 \times 2 \times 5! = \frac{5!}{3!} \times 2 \times 5! = 20 \times 2 \times 120 = 4800

3. 最終的な答え

(ア) 6!×2=720×2=14406! \times 2 = 720 \times 2 = 1440通り
(イ) 5!×2=120×2=2405! \times 2 = 120 \times 2 = 240通り
(ウ) 5!×3!=120×6=7205! \times 3! = 120 \times 6 = 720通り
(エ) 48004800通り

「離散数学」の関連問題

5種類の数字(1, 2, 3, 4, 5)を繰り返し使って4桁の整数を作る問題です。 (1) 4桁の整数は全部で何個できるか。 (2) 1と2の2種類の数字だけを使ってできる4桁の整数は何個あるか。さ...

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

全体集合 $U$ を実数全体の集合とし、部分集合 $A, B, C, D$ が次のように定められている。 $A = \{x | x^2 \geq 4 \}, B = \{x | 1 \leq x \l...

集合論理必要条件十分条件
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 4, 5\}$が与えられています。このと...

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

全体集合 $U$、集合 $A$、集合 $B$ が与えられています。ここで、$U$ は12より小さい自然数全体の集合、$A = \{4, 5, 6, 7, 8\}$、$B = \{1, 3, 5, 7,...

集合補集合共通部分和集合
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられたとき、$\overline{A} \cap B$ と $A \cup \overline{B}$ を求める問題です。 ここで、 $U = \{...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12\}$、集合 $A = \{2, 3, 8, 10, 12\}$、集合 $B = \{3, 4, 7,...

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

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

集合補集合和集合共通部分
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられた...

集合補集合和集合共通部分
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $A = \{2, 4, 5, 9, 10\}$, $B = \{2, 6, 7\}$ が与えられています。集合...

集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられて...

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