男子A, B, C, D の4人と女子E, F, G の3人が1列に並ぶとき、女子同士が隣り合わない並び方は何通りあるか。

離散数学順列組み合わせ場合の数数え上げ
2025/6/4

1. 問題の内容

男子A, B, C, D の4人と女子E, F, G の3人が1列に並ぶとき、女子同士が隣り合わない並び方は何通りあるか。

2. 解き方の手順

まず、男子4人を並べる。男子の並び方は 4!=4×3×2×1=244! = 4 \times 3 \times 2 \times 1 = 24 通り。
次に、男子の間に女子を入れる場所を考える。男子の間と両端の計5箇所に女子を入れることになる。
女子同士が隣り合わないように、5箇所から3箇所を選んで女子を配置する。これは 5P3 {}_5 P_3 と計算できる。
5P3=5×4×3=60 {}_5 P_3 = 5 \times 4 \times 3 = 60 通り。
さらに、女子3人の並び方は 3!=3×2×1=63! = 3 \times 2 \times 1 = 6 通り。
したがって、求める並び方は 4!×5P3×3!=24×60×64! \times {}_5 P_3 \times 3! = 24 \times 60 \times 6 となる。

3. 最終的な答え

24×60×6=864024 \times 60 \times 6 = 8640 通り
答え:8640通り

「離散数学」の関連問題

集合 $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, 3, 4, 6, 7, 10\}$、部分集合 $B = \{2, 8, 9, 1...

集合集合演算補集合
2025/6/6

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

集合補集合集合演算
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, 11...

集合補集合共通部分和集合
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 = \{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 = \{1, 4, 5, 6, 7, 9\}$、集合 $B = \{2, 3, 4, 5, 8\}...

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