全体集合 $U = \{1, 2, 3, 4, 5, 6, 7\}$ の部分集合 $A = \{1, 2, 3, 4\}$ と $B = \{2, 4, 6\}$ が与えられたとき、以下の集合の要素の個数(n)をそれぞれ求める。 (1) $A \cap B$ (2) $A \cup B$ (3) $\overline{A \cup B}$ (4) $A \cap \overline{B}$

離散数学集合集合演算共通部分和集合補集合要素数
2025/5/25

1. 問題の内容

全体集合 U={1,2,3,4,5,6,7}U = \{1, 2, 3, 4, 5, 6, 7\} の部分集合 A={1,2,3,4}A = \{1, 2, 3, 4\}B={2,4,6}B = \{2, 4, 6\} が与えられたとき、以下の集合の要素の個数(n)をそれぞれ求める。
(1) ABA \cap B
(2) ABA \cup B
(3) AB\overline{A \cup B}
(4) ABA \cap \overline{B}

2. 解き方の手順

(1) ABA \cap B は、AABB の共通部分なので、AB={2,4}A \cap B = \{2, 4\} となる。したがって、n(AB)=2n(A \cap B) = 2
(2) ABA \cup B は、AABB の和集合なので、AB={1,2,3,4,6}A \cup B = \{1, 2, 3, 4, 6\} となる。したがって、n(AB)=5n(A \cup B) = 5
(3) AB\overline{A \cup B} は、ABA \cup B の補集合、つまり全体集合 UU の中で ABA \cup B に含まれない要素の集合である。AB={1,2,3,4,6}A \cup B = \{1, 2, 3, 4, 6\} より、AB={5,7}\overline{A \cup B} = \{5, 7\} となる。したがって、n(AB)=2n(\overline{A \cup B}) = 2
(4) B\overline{B} は、BB の補集合、つまり全体集合 UU の中で BB に含まれない要素の集合である。B={2,4,6}B = \{2, 4, 6\} より、B={1,3,5,7}\overline{B} = \{1, 3, 5, 7\} となる。
ABA \cap \overline{B} は、AAB\overline{B} の共通部分なので、AB={1,3}A \cap \overline{B} = \{1, 3\} となる。したがって、n(AB)=2n(A \cap \overline{B}) = 2

3. 最終的な答え

(1) n(AB)=2n(A \cap B) = 2
(2) n(AB)=5n(A \cup B) = 5
(3) n(AB)=2n(\overline{A \cup B}) = 2
(4) n(AB)=2n(A \cap \overline{B}) = 2

「離散数学」の関連問題

(1) 10人の入院患者を、4人用病室A、4人用病室B、2人用病室Cの3つの病室に振り分ける方法は何通りあるか。 (2) 10人のうち、ある3人はトラブル回避のため同じ病室に振り分けることができず、3...

組み合わせ順列場合の数数え上げ
2025/8/5

全体集合 $U$ を $100 \le x \le 200$ の整数とし、$A$ を $U$ の部分集合で $3$ の倍数、$B$ を $U$ の部分集合で $4$ の倍数とする。このとき、$n(A)...

集合集合の要素数ド・モルガンの法則
2025/8/5

はい、承知いたしました。画像の問題を解いていきます。

集合補集合共通部分和集合
2025/8/4

AからEの5人に宛名と書面を送る際、何人かは宛名と書面が食い違ってしまった。 (1) ちょうど2人分の宛名と書面が食い違っている場合は何通りあるか。 (2) ちょうど4人分の宛名と書面が食い違っている...

順列組み合わせ数え上げ攪乱順列
2025/8/4

5つの状態 a, b, c, d, eを持つシステムにおける状態間の遷移と遷移コストが与えられています。 問題は以下の2つです。 1. 初期状態 $s_1$ を追加し、$s_1$ から a への遷移...

グラフ理論最短経路ダイクストラ法最適化遷移コスト
2025/8/4

40人のクラスで、シャープペンシルを持っている人が33人、ボールペンを持っている人が28人、万年筆を持っている人が21人いる。誰も何も持っていない人はいなかったとき、以下の選択肢の中で確実に言えるもの...

集合包除原理ベン図
2025/8/4

与えられた論理式、すなわち「最終閉包式 (Ultimate Closure Equation) $(\Omega \cong \emptyset) \land (\Phi(F) \subset N)...

論理集合命題論理含意真理値
2025/8/4

与えられた論理回路について、以下の3つの問いに答える問題です。 1. 回路を表す論理式を示せ。

論理回路ブール代数論理式真理値表論理ゲート
2025/8/4

集合 $S = \{x | x \in \mathbb{N}, 0 < \sqrt{x} < 3\}$ について考える。 1. 関係 $R = \{(x, y) | x \in S, y \in S,...

集合関係同値関係商集合合成関係
2025/8/4

15以下の自然数の集合を全体集合Uとする。 3の倍数の集合をA、4の倍数の集合をBとする。 (1) $A \cap B$ (2) $A \cup B$ (3) $\overline{A}$ (4) $...

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