全体集合 $U$ の部分集合 $A, B$ について、要素の個数が $n(U) = 40$, $n(A) = 18$, $n(B) = 25$, $n(A \cap B) = 6$ であるとき、以下の集合の要素の個数を求める。 (1) $n(A \cup B)$ (2) $n(\overline{B})$ (3) $n(\overline{A \cup B})$ (4) $n(\overline{A \cap B})$

離散数学集合集合の演算要素の個数和集合補集合
2025/5/31

1. 問題の内容

全体集合 UU の部分集合 A,BA, B について、要素の個数が n(U)=40n(U) = 40, n(A)=18n(A) = 18, n(B)=25n(B) = 25, n(AB)=6n(A \cap B) = 6 であるとき、以下の集合の要素の個数を求める。
(1) n(AB)n(A \cup B)
(2) n(B)n(\overline{B})
(3) n(AB)n(\overline{A \cup B})
(4) n(AB)n(\overline{A \cap B})

2. 解き方の手順

(1) 和集合 ABA \cup B の要素の個数は、以下の公式を用いて計算する。
n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B)
与えられた値を代入すると、
n(AB)=18+256=37n(A \cup B) = 18 + 25 - 6 = 37
(2) 補集合 B\overline{B} の要素の個数は、以下の公式を用いて計算する。
n(B)=n(U)n(B)n(\overline{B}) = n(U) - n(B)
与えられた値を代入すると、
n(B)=4025=15n(\overline{B}) = 40 - 25 = 15
(3) 補集合 AB\overline{A \cup B} の要素の個数は、以下の公式を用いて計算する。
n(AB)=n(U)n(AB)n(\overline{A \cup B}) = n(U) - n(A \cup B)
(1)で求めた n(AB)=37n(A \cup B) = 37 を代入すると、
n(AB)=4037=3n(\overline{A \cup B}) = 40 - 37 = 3
(4) 補集合 AB\overline{A \cap B} の要素の個数は、以下の公式を用いて計算する。
n(AB)=n(U)n(AB)n(\overline{A \cap B}) = n(U) - n(A \cap B)
与えられた n(AB)=6n(A \cap B) = 6 を代入すると、
n(AB)=406=34n(\overline{A \cap B}) = 40 - 6 = 34

3. 最終的な答え

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

「離散数学」の関連問題

SAKURAの6文字を並び替えてできる単語(文字列)をアルファベット順に並べたとき、以下の問いに答えます。 (1) 100番目の単語は何か。 (2) SAKURAは何番目に収載されているか。

順列辞書式順序文字列
2025/6/1

5つの文字C, L, E, A, Rを辞書式順序で並べたとき、81番目の文字列と、文字列CLEARが何番目かを求める問題。

順列組み合わせ辞書式順序文字列
2025/6/1

9個の角砂糖を3枚の皿に、どの皿にも少なくとも1個はのせるように分ける。 (1) 皿を区別しない場合の方法の数。 (2) 皿を区別する場合の方法の数。 (3) 2枚は区別せず、残り1枚は区別する場合の...

組み合わせ分割数場合の数数え上げ
2025/6/1

(1) 異なる8個の玉を円形に並べる場合の数を求める問題。 (2) 9か国の首相が円卓会議で着席する方法の数を求める問題。

順列円順列組み合わせ
2025/6/1

12本の同じ鉛筆を4人で分ける場合の数を求める問題です。 (1) 鉛筆をもらえない人がいても良い場合と、(2) どの人も必ず1本はもらえる場合について、それぞれの場合の数を求めます。

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

(1) 5つのアンケートに○、×で答えるとき、○、×のつけ方は何通りあるか。 (2) 3個の数字0, 1, 2を、重複を許して用いてできる5桁の整数は何個あるか。 (3) A, B 2つの箱に異なる1...

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

## 問題の概要

グラフ理論最適化操作回数移動回数
2025/6/1

ある領域が6つの区画(A, B, C, D, E, F)に分けられている。隣接する区画は異なる色で塗る必要がある。赤、青、黄、白の4色を使って塗り分ける方法は何通りあるか?

グラフ理論彩色問題組み合わせ
2025/6/1

6つの区画(A, B, C, D, E, F)が隣接している場合に異なる色で塗る方法の数を求める問題です。使用できる色は赤、青、黄、白の4色です。

グラフ理論彩色問題組み合わせ
2025/6/1

正七角形の頂点 $A_k$ に積まれたブロックの個数を $a_k$ とする ($k = 1, 2, ..., 7$)。 $a_k$ はそれぞれ与えられている。隣接する頂点間でブロックを移動させる操作を...

グラフ理論最適化組合せ論
2025/6/1