2人の先生と6人の生徒が輪になって並ぶ。 (1) すべての並び方は何通りあるか。 (2) 先生どうしが隣り合う並び方は何通りあるか。 (3) 先生どうしが向かい合う並び方は何通りあるか。

離散数学順列円順列組み合わせ
2025/6/22

1. 問題の内容

2人の先生と6人の生徒が輪になって並ぶ。
(1) すべての並び方は何通りあるか。
(2) 先生どうしが隣り合う並び方は何通りあるか。
(3) 先生どうしが向かい合う並び方は何通りあるか。

2. 解き方の手順

(1) 全体の並び方
2人の先生と6人の生徒の合計8人が輪になって並ぶので、円順列の公式より、並び方は (81)!(8-1)! 通り。
(81)!=7!=7×6×5×4×3×2×1=5040 (8-1)! = 7! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 5040
(2) 先生が隣り合う並び方
2人の先生を1つのグループとみなす。すると、1つの先生グループと6人の生徒で合計7つの要素を輪に並べることになる。
円順列の公式より、並び方は (71)!=6!(7-1)! = 6! 通り。
6!=6×5×4×3×2×1=720 6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720
さらに、先生グループの中で、先生2人の並び方が2通りあるので、先生が隣り合う並び方は 6!×26! \times 2 通り。
6!×2=720×2=1440 6! \times 2 = 720 \times 2 = 1440
(3) 先生が向かい合う並び方
まず、1人の先生の位置を固定する。
次に、もう1人の先生を、最初に固定した先生の向かい側に配置する。これは1通り。
残りの6人の生徒を、残りの6つの席に並べる。これは 6!6! 通り。
6!=6×5×4×3×2×1=720 6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720

3. 最終的な答え

(1) すべての並び方は5040通り。
(2) 先生どうしが隣り合う並び方は1440通り。
(3) 先生どうしが向かい合う並び方は720通り。

「離散数学」の関連問題

1ビットの2進数A、Bと下位ビットからの桁上がりXを足し合わせ、1ビットの和Sと桁上がりCを計算するフルアダーの真理値表を完成させる問題です。真理値表の(ア)から(カ)に当てはまる数字を求めます。

論理回路真理値表フルアダーXORANDOR
2025/6/23

問題1: A, A, A, B, C, D, E の 7 文字を横一列に並べる。 (1) A が隣り合わない並べ方は何通りあるか。 (2) C, D, E の 3 文字がこの順に並んでいるよう...

順列組み合わせ場合の数図形
2025/6/23

命題 $p$ と $q$ に対して、$\land$ (論理積) の定義に従い、与えられた真理値表を完成させる問題です。真理値表には、$\neg p$, $\neg q$, $\neg p \lor \...

論理真理値表命題論理論理演算
2025/6/23

先生2人と生徒6人が円形のテーブルに向かって座る場合の数を求める問題です。 (1) 座り方の総数を求めます。 (2) 先生2人が隣り合う座り方の数を求めます。 (3) 先生2人が向かい合う座り方の数を...

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

右の図のような道のある町がある。次の各場合において、A地点からB地点まで最短経路で行く方法は何通りあるかを求める問題です。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) A...

組み合わせ最短経路場合の数格子点
2025/6/23

問題1は、7つの文字 A, A, A, B, C, D, E を横一列に並べる問題です。 (1) Aが隣り合わない並べ方の総数を求めます。 (2) C, D, E がこの順に並ぶような並べ方の総数を求...

順列組み合わせ場合の数重複順列正多角形
2025/6/23

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

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$ が与えられたとき、以下の集合を求めます。 (1) 3の倍数の集合 $A$ (2) 12の約数の集合 $B$ (3) $A$ ...

集合集合演算補集合約数倍数
2025/6/22

集合 $\{x \in \mathbb{Z} \mid x$ は偶数かつ $x^2 \leq 5\}$ を外延的記法で表す。

集合集合演算濃度部分集合
2025/6/22

集合$\{1, 2, 3, 4\}$の部分集合は全部でいくつあるかを求める問題です。

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