離散数学

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

このカテゴリーの問題

集合A, B, Cが以下のように定義されているとき、$n(A \cup B \cup C)$を求めよ。 * $A = \{1 \text{以上} 100 \text{以下の} 2 \text{の倍...

集合包除原理集合の要素数
2025/4/6

集合 $A$, $B$, $C$ が以下のように定義されているとき、$n(A \cup B \cup C)$ を求めよ。 * $A = \{ x \mid x \text{ は1以上50以下の4の...

集合包除原理要素数
2025/4/6

集合 $A$ は1以上100以下の6の倍数、集合 $B$ は1以上100以下の8の倍数である。このとき、$n(A \cup B)$ を求めよ。ここで、$n(A \cup B)$ は $A$ と $B$...

集合要素数和集合倍数
2025/4/6

7人の生徒を、1人、2人、4人の3つのグループに分ける方法は何通りあるかを求める問題です。

組み合わせ組合せ二項係数場合の数
2025/4/5

問題は、集合$U$を全体集合とし、$A$と$B$をその部分集合としたとき、以下の2つの問題に答えるものです。 (1) $U = \{0, 1, 2, 3, 4, 5\}$、$A = \{0, 2, 5...

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

集合Aと集合Bが与えられたとき、$n(A)$、$n(B)$、$n(A \cap B)$を求めなさい。 ここで、$A = \{2, 5, 8, 9, 12, 15, 18, 20, 23, 25, 28...

集合集合の要素数共通部分
2025/4/5

集合 $A = \{3x \mid x = 1, 2, 3, 4, 5, 6\}$ と集合 $B = \{4x \mid x = 1, 2, 3, 4, 5\}$ が与えられています。 それぞれの集合...

集合集合の要素共通部分
2025/4/5

集合 A は 1 以上 50 以下の 4 の倍数の集合であり、集合 B は 1 以上 50 以下の 5 の倍数の集合です。このとき、$n(A \cup B)$ を求める問題です。ここで、$n(A \c...

集合和集合要素数倍数集合論
2025/4/5

全体集合 $U$ を、$10$ より小さい自然数の集合とする。集合 $A$ を $\{2, 4, 6\}$、集合 $B$ を $\{1, 3, 4, 7\}$ とする。 以下の集合をそれぞれ求める問題...

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

6人の家族が、6人掛けの円形のテーブルに座る時の座り方の総数を求める問題です。

順列円順列組み合わせ階乗
2025/4/5