問題は、$\overline{A \cap B} = \overline{A} \cup \overline{B}$ が成り立つことを、与えられたベン図を用いて確認することです。図[1]は$\overline{A}$、図[2]は$\overline{B}$、図[3]は$\overline{A} \cap \overline{B}$を表しています。

離散数学集合論ド・モルガンの法則ベン図補集合和集合共通部分
2025/5/24

1. 問題の内容

問題は、AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} が成り立つことを、与えられたベン図を用いて確認することです。図[1]はA\overline{A}、図[2]はB\overline{B}、図[3]はAB\overline{A} \cap \overline{B}を表しています。

2. 解き方の手順

ド・モルガンの法則により、AB=AB \overline{A \cap B} = \overline{A} \cup \overline{B} が成り立ちます。
左辺AB\overline{A \cap B}は、ABA \cap Bの補集合です。つまり、AとB両方に含まれる要素以外は全て含まれます。
右辺AB\overline{A} \cup \overline{B}は、Aの補集合とBの補集合の和集合です。つまり、Aに含まれない要素とBに含まれない要素をすべて集めたものです。
図[1]は、集合Aの補集合A\overline{A}を表しています。つまり、全体集合Uから集合Aを取り除いた部分です。
図[2]は、集合Bの補集合B\overline{B}を表しています。つまり、全体集合Uから集合Bを取り除いた部分です。
図[3]は、AB\overline{A} \cap \overline{B}ではありません。AB\overline{A \cap B}を描画すると、AとBの共通部分を除いた部分が塗りつぶされるはずです。しかし、問題文ではAB=AB \overline{A \cap B} = \overline{A} \cup \overline{B} を検証するように指示されているため、右辺であるAB\overline{A} \cup \overline{B}を描画します。AB\overline{A} \cup \overline{B}は、A\overline{A}またはB\overline{B}に含まれる要素全てを合わせた集合です。つまり、図[1]の塗りつぶされた部分と図[2]の塗りつぶされた部分を合わせた領域がAB\overline{A} \cup \overline{B}を表します。この領域はAとBの両方に含まれる部分を除いた領域全体です。したがって、これはAB\overline{A \cap B}と等しくなります。

3. 最終的な答え

AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} は、図を用いることで確認できました。

「離散数学」の関連問題

(1) $x + y + z = 7$ を満たす負でない整数 $x, y, z$ の組の数を求めます。 (2) $x + y + z = 9$ を満たす正の整数 $x, y, z$ の組の数を求めます...

重複組み合わせ整数解組み合わせ
2025/7/4

重さの異なるP, Q, R, Sの4つの箱について、以下の情報が与えられています。 * PはSより重い。 * 最も重いのはPではない。 このとき、4つの箱を重い順に並べると、考えられる順番の組...

順列組み合わせ不等式場合の数
2025/7/4

与えられた図形を一筆書きする方法が何通りあるかを求める問題です。図形は、横棒の両端にそれぞれ2つのループと3つのループが繋がった形をしています。

グラフ理論一筆書き組み合わせ
2025/7/4

与えられた6つの文字G, A, K, K, O, Uについて、以下の問題を解きます。 (1) 6つの文字全てを一列に並べる並べ方は何通りあるか。 (2) 6つの文字を辞書式順に並べたとき、100番目の...

順列重複順列辞書式順
2025/7/4

9枚の合同な正方形の木片があり、そのうち5枚が赤色、4枚が青色です。これらの木片を図のように3x3の正方形になるように並べて1枚の板を作ります。 (1) 回転によって一致する配色を同じとみなすとき、板...

組み合わせ群論ポリアの定理Burnsideの補題対称性
2025/7/4

右のような道路がある町において、以下の条件でPからQまで最短経路で行く方法が何通りあるかを求める問題です。 (1) PからQまで行く (2) PからRを通ってQまで行く (3) Pから×印の箇所は通ら...

組み合わせ最短経路場合の数順列
2025/7/3

右図のような道のある町で、最短の道順について、以下の問いに答える問題です。 (1) PからQまで行く道順は何通りあるか。 (2) PからRを通ってQまで行く道順は何通りあるか。 (3) Pから×印の箇...

組み合わせ場合の数最短経路
2025/7/3

(1) 10人がA, Bの2部屋に入る方法は何通りあるか。ただし、全員が1つの部屋に入ってもよい。 (2) 10人が2つのグループA, Bに分かれる方法は何通りあるか。 (3) 10人が2つのグループ...

組み合わせ場合の数二項定理
2025/7/3

SHIKENの6文字を並び替えてできる文字列を、辞書式順序で並べます。EHIKNSを1番目とするとき、以下の問いに答えます。 (1) 140番目の文字列を求めます。 (2) SHIKENは何番目の文字...

順列組み合わせ辞書式順序
2025/7/3

「J.A.P.A.N.E.S.E」の8文字を使ってできる順列について、以下の問いに答える問題です。 (1) 異なる並べ方は何通りあるか。 (2) JはPより左側にあり、かつPはNより左側にあるような並...

順列組み合わせ場合の数重複順列
2025/7/3