問題21:大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶような並び方は何通りあるか。 問題22:先生4人と生徒2人が、6人席の丸いテーブルの席に着席するとき、生徒が隣り合うような並び方は何通りあるか。

離散数学順列円順列組み合わせ場合の数
2025/5/13

1. 問題の内容

問題21:大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶような並び方は何通りあるか。
問題22:先生4人と生徒2人が、6人席の丸いテーブルの席に着席するとき、生徒が隣り合うような並び方は何通りあるか。

2. 解き方の手順

問題21:
まず、大人5人を円形に並べる。円順列なので、並べ方は(51)!=4!(5-1)! = 4!通り。
次に、大人と大人の間に子供を並べる。子供5人を5つの場所に並べるので、並べ方は5!5!通り。
したがって、大人と子供が交互に並ぶ並び方は4!×5!4! \times 5!通り。
問題22:
まず、生徒2人を1組として考える。生徒2人の並び方は2!2!通り。
次に、先生4人と生徒の組1つ、合計5つを円形に並べる。円順列なので、並べ方は(51)!=4!(5-1)! = 4!通り。
したがって、生徒が隣り合う並び方は4!×2!4! \times 2!通り。

3. 最終的な答え

問題21:4!×5!=24×120=28804! \times 5! = 24 \times 120 = 2880通り
問題22:4!×2!=24×2=484! \times 2! = 24 \times 2 = 48通り

「離散数学」の関連問題

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

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

7つの文字a, a, a, b, b, b, cを1列に並べる並べ方の総数を求めます。

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

集合 $\{a, b\}$ の部分集合をすべて挙げてください。

集合部分集合
2025/6/4

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

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

集合 $A$ と $B$ が与えられたとき、共通部分 $A \cap B$ と和集合 $A \cup B$ を求めます。 (1) $A = \{1, 2, 3, 6\}, B = \{2, 3, 7,...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A, B$ について、$\overline{A} \cap \overline{B} = \{1, 9\...

集合集合演算ド・モルガンの法則
2025/6/4

右図のA地点からB地点へ行く。 (1) 最短経路は何通りあるか。 (2) P地点を通っていく最短経路は何通りあるか。

組み合わせ最短経路組み合わせ論
2025/6/4

全体集合 $U$ において、$n(U) = 40$, $n(A) = 25$, $n(B) = 21$, $n(A \cap \overline{B}) = 7$ であるとき、以下の値を求める問題です...

集合集合の要素数補集合和集合共通部分
2025/6/4

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

集合集合演算ド・モルガンの法則
2025/6/4

りんごが4個、みかんが2個、桃が2個ある。これらの果物の中から合計6個を選ぶ方法は何通りあるか。ただし、どの果物も選ばれないものがあってもよい。

組合せ重複組合せ数え上げ
2025/6/4