問題11は、$\overline{A \cap B} = \overline{A} \cup \overline{B}$ を、例8にならって確認する問題です。

離散数学集合ベン図ド・モルガンの法則
2025/4/16

1. 問題の内容

問題11は、AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} を、例8にならって確認する問題です。

2. 解き方の手順

例8では、AB=AB\overline{A \cup B} = \overline{A} \cap \overline{B} を図を使って示しています。同様に、問題11の等式も図を使って示します。
(1) AB\overline{A \cap B} をベン図で表します。ABA \cap B は、集合Aと集合Bの両方に含まれる要素の集合です。AB\overline{A \cap B} は、全体集合Uから ABA \cap B を除いた部分です。この部分をベン図上で塗りつぶします。
(2) AB\overline{A} \cup \overline{B} をベン図で表します。A\overline{A} は、全体集合Uから集合Aを除いた部分であり、B\overline{B} は、全体集合Uから集合Bを除いた部分です。AB\overline{A} \cup \overline{B} は、A\overline{A}B\overline{B} の少なくとも一方に含まれる要素の集合です。A\overline{A} の領域と B\overline{B} の領域をベン図上でそれぞれ塗りつぶし、ABA \cap B 以外は全て塗りつぶされます。
(3) (1)と(2)で塗りつぶされた領域が同じであることを確認します。AB\overline{A \cap B}AB\overline{A} \cup \overline{B} は、どちらもベン図上で ABA \cap B を除いた部分を塗りつぶした図になるため、AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} が成り立つことがわかります。

3. 最終的な答え

AB\overline{A \cap B} は、AとBの両方に含まれる部分を除いた領域であり、AB\overline{A} \cup \overline{B} は、Aに含まれない部分とBに含まれない部分の和集合なので、同じ領域を表します。したがって、AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B} が成り立ちます。

「離散数学」の関連問題

A, A, A, B, B, C の6文字を1列に並べるとき、次の2つの場合の数を求めます。 (1) 両端がAである場合 (2) 2つのBが隣り合う場合

順列組み合わせ場合の数重複順列
2025/6/29

問題は、与えられた数字をすべて並べてできる自然数がいくつあるかを求めるものです。 (1) 1, 1, 2, 2, 2, 3 (2) 1, 1, 1, 2, 3, 3, 4

順列組合せ場合の数重複順列
2025/6/29

A, B, C, D, E の5つの文字をすべて使ってできる順列を、辞書式順に並べたとき、55番目の文字列を求める問題です。ABCDE が1番目とします。

順列辞書式順序組み合わせ論
2025/6/28

5人に招待状を送るために、宛名を書いた招待状と、それらを入れる宛名を書いた封筒を用意した。招待状を全て間違った封筒に入れる方法は何通りあるか。

完全順列撹乱順列組み合わせ包除原理漸化式
2025/6/28

穴のあいた青玉4個、赤玉2個、白玉1個をひもに通してブレスレットを作る方法は何通りあるか。

組み合わせ円順列ブレスレット対称性
2025/6/28

図のような道のある地域で、以下の最短経路の数を求めます。 (1) AからBまでの経路数 (2) AからCを通ってBまでの経路数 (3) AからCを通って、×印の道を通らずにBまでの経路数

場合の数組み合わせ最短経路
2025/6/28

7人を指定された人数とグループに分ける場合の数を求める問題です。 (1) 7人を2人組A、2人組B、3人組Cに分ける場合の数を求めます。 (2) 7人を2人、2人、3人の3つのグループに分ける場合の数...

組み合わせ場合の数順列
2025/6/28

(1) 8人がA,Bの2部屋に入る方法の総数を求める。ただし、全員が同じ部屋に入っても良い。 (2) 8人をA,Bの2つの組に分ける方法の総数を求める。 (3) 8人を2つの組に分ける方法の総数を求め...

組み合わせ場合の数集合
2025/6/28

7人が円形のテーブルに座る座り方の総数を求める問題です。

組み合わせ円順列階乗
2025/6/28

与えられたあみだくじの初期状態(上部の数字の並び $1, 2, 3, ..., 9$)と最終状態(下部の数字の並び $8, 5, 4, 9, 1, 3, 2, 7, 6$)から、どのように横棒を引けば...

順列ソートアルゴリズムあみだくじバブルソート転倒数
2025/6/28