離散数学

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

このカテゴリーの問題

大人5人と子供4人が1列に並ぶときの並び方の総数を求める問題です。以下の3つの条件についてそれぞれの場合の数を求めます。 (1) 両端が子供である。 (2) 大人と子供が交互に並ぶ。 (3) どの子供...

順列組み合わせ場合の数数え上げ

ブール代数の式 $f = ABC' + A'BC + A'B'C + ABC + A'BC'$ を簡略化する問題です。

ブール代数論理式簡略化論理演算

与えられたブール代数の式 $f = ABC' + A'BC + A'BC' + ABC + A'B'C'$ を簡略化します。ここで、$'$ は否定（NOT）を表します。

ブール代数論理回路論理式の簡略化論理演算

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

ブール代数論理式簡略化論理演算

全体集合 $U$ とその部分集合 $A, B$ について、$n(U) = 100$, $n(A) = 60$, $n(B) = 40$, $n(A \cap B) = 15$ であるとき、以下の集合の...

集合要素の個数補集合和集合共通部分包除原理約数倍数

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

ブール代数論理式簡略化

12人の生徒を、指定された人数構成の3つのグループに分ける場合の数をそれぞれ求めます。 (1) 7人、3人、2人の3組に分ける。 (2) 4人ずつ3組に分ける。 (3) 6人、3人、3人の3組に分ける...

組み合わせ場合の数順列二項係数

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

論理式ブール代数論理回路カルノー図

先生2人と生徒6人が円卓のまわりに座る。 (1) 先生2人が隣り合う座り方は何通りか。 (2) 先生2人が向かい合う座り方は何通りか。

組み合わせ順列円順列場合の数

与えられた論理式を簡略化して、$f$ を求める問題です。論理式は以下のように与えられています。 $f = ABC + \overline{ABC} + A\overline{BC} + \overl...

論理式論理演算ブール代数簡略化

前へ 1...59 60 61 62 63...130 次へ