1. 問題の内容
父、母、息子3人、娘1人の合計6人が円形のテーブルに向かって座る。両親が向かい合う座り方は何通りあるか。
2. 解き方の手順
円順列の問題なので、まず1人の位置を固定することを考える。ここでは父親の位置を固定する。
* 父親の位置を固定すると、母親の位置は父親の向かい側に決まる。
* 残りの4人（息子3人、娘1人）の座り方を考える。4人の並び方は 通りである。
したがって、両親が向かい合う座り方は24通りである。
3. 最終的な答え
24
「離散数学」の関連問題
問題3は、与えられた集合AとBについて、共通部分 $A \cap B$ と和集合 $A \cup B$ を求める問題です。 問題4は、全体集合Uを15以下の自然数の集合とし、3の倍数の集合をBとすると...
集合共通部分和集合
2025/8/4
問題は以下の2点です。 1. $p \Rightarrow q$ と $\neg p \vee q$ が論理的に同値であることを示す。
論理命題論理論理的同値ド・モルガンの法則含意の除去
2025/8/4
与えられたグラフの最小全域木を求め、それを図示し、最小全域木の辺の重みの総和を計算する問題です。
グラフ理論最小全域木クラスカル法プリム法
2025/8/4
問題6について、全体集合$U$を15以下の自然数全体の集合とし、$U$の部分集合$A = \{1, 2, 4, 7, 8, 9, 12, 15\}$、$B = \{1, 4, 6, 7, 9\}$が与...
集合集合演算要素数補集合
2025/8/4
図のような道のある町で、点Aから点Bまでの最短経路の総数、点Qを通る最短経路の総数、点Pまたは点Qを通る最短経路の総数をそれぞれ求める問題です。
組み合わせ最短経路場合の数順列
2025/8/4
全加算回路の真理値表を完成させる問題です。入力は A, B, C1 (前の桁からの桁上げ) の3つで、出力は S (和) と C (次の桁への桁上げ) の2つです。
真理値表論理回路全加算器デジタル回路
2025/8/4
(1) 全体集合 $U = \{1, 2, 3, 4, 5, 6\}$ の部分集合のうち、集合 $\{1, 2\}$ を含む部分集合の個数を求めます。 (2) 全体集合 $U$ の部分集合 $A$, ...
集合部分集合集合演算要素の個数
2025/8/4
集合 $A$ の要素の個数を $n(A)$ で表すとき、以下の2つの式を証明します。 (1) $n(A \cup B) = n(A) + n(B) - n(A \cap B)$ (2) $n(A \c...
集合要素数包含と排除の原理
2025/8/4
与えられた5つの主加法標準形の論理式を、カルノー図を用いてそれぞれ簡略化する。
論理回路カルノー図論理式ブール代数
2025/8/4
問題5：全体集合$U$の部分集合$A, B$があり、$n(U)=30, n(A)=18, n(B)=11, n(A \cap B)=5$である。 このとき、次の値を求める。 (1) $n(A \cup...
集合要素数和集合補集合ベン図
2025/8/3