離散数学

グラフ理論、組合せ論、論理学などの離散数学に関する問題

このカテゴリーの問題

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

集合補集合共通部分
2025/5/21

与えられたブール関数 $f$ を簡略化する問題です。 $f = \overline{A}BCD + A\overline{B}C + A\overline{B}D + \overline{A}C + ...

ブール代数論理関数論理回路カルノー図
2025/5/21

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

集合集合演算補集合和集合
2025/5/21

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

集合補集合集合演算
2025/5/21

与えられたブール関数 $f$ を簡略化します。 $f = \overline{A} \overline{B} \overline{C} \overline{D} + A \overline{B} \o...

ブール代数論理関数論理回路の簡略化カルノー図
2025/5/21

与えられたブール代数の式を簡略化する問題です。 $f = A \overline{B} \overline{C} \overline{D} + \overline{A} \overline{B} \o...

ブール代数論理回路論理式簡略化
2025/5/21

問題は、与えられた図形の各部分を指定された色をすべて使って塗り分ける方法が何通りあるかを求める問題です。 (1) は、6つの部分に区切られた円を、赤、青、黄、緑、茶、黒の6色を使って塗り分ける方法の数...

組み合わせ順列場合の数塗り分け
2025/5/21

全体集合 $U = \{1, 2, 3, 4, 5, 6\}$ の部分集合 $A = \{1, 2, 3\}$ と $B = \{3, 6\}$ が与えられたとき、集合 $A \cup B$ の要素を...

集合和集合集合論
2025/5/21

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ が与えられているとき、問題番号(1)で定義される集合の補集合 $\overline{A}$ を求める問題です。...

集合補集合全体集合
2025/5/21

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

集合補集合共通部分
2025/5/21