離散数学

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

このカテゴリーの問題

全体集合 $U = \{x | x は 10 以下の自然数\}$ の部分集合 $A = \{1, 2, 3, 4, 8\}$, $B = \{3, 4, 5, 6\}$, $C = \{2, 3, 6...

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

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

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

全体集合$U$を10以下の自然数の集合とする。$U$の部分集合$A=\{1, 2, 3, 4, 8\}$, $B=\{3, 4, 5, 6\}$, $C=\{2, 3, 6, 7\}$が与えられたとき...

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

6種類の色を使って、図形の各部分をすべて異なる色で塗り分ける方法の数を求める問題です。ただし、回転して同じになる場合は同じ塗り方とみなします。

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

与えられた論理式 $f = ABCD + A\overline{B}D + \overline{A}BD + \overline{A}\overline{B}CD + B\overline{C}D$ ...

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

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

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

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

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

与えられた論理関数 $f$ を簡略化する問題です。 $f = \bar{A}\bar{B}\bar{C}\bar{D} + A\bar{B}\bar{C} + A\bar{B}\bar{D} + \b...

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

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

ブール代数論理式簡略化論理演算
2025/5/21

与えられたブール代数の式 $f = A\overline{B}\overline{C}\overline{D} + A\overline{B}\overline{C} + A\overline{B}D...

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