全体集合$U$を10より小さい自然数全体の集合、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 5, 7\}$、$C = \{7, 8, 9\}$とするとき、以下の集合を求め、解答群から選ぶ。 (1) $A \cap B$、 $A \cap \bar{B}$、 $A \cup \bar{C}$、 $A \cap B \cap C$、 $A \cup B \cup C$、 $A \cap B \cap \bar{C}$ (2) $B \cap \bar{C}$と等しいもの、$\bar{B} \cup C$と等しいもの

離散数学集合集合演算補集合積集合和集合
2025/6/26

1. 問題の内容

全体集合UUを10より小さい自然数全体の集合、A={1,3,5,7,9}A = \{1, 3, 5, 7, 9\}B={2,3,5,7}B = \{2, 3, 5, 7\}C={7,8,9}C = \{7, 8, 9\}とするとき、以下の集合を求め、解答群から選ぶ。
(1) ABA \cap BABˉA \cap \bar{B}ACˉA \cup \bar{C}ABCA \cap B \cap CABCA \cup B \cup CABCˉA \cap B \cap \bar{C}
(2) BCˉB \cap \bar{C}と等しいもの、BˉC\bar{B} \cup Cと等しいもの

2. 解き方の手順

(1)
* ABA \cap BAABBの両方に含まれる要素の集合。AB={3,5,7}A \cap B = \{3, 5, 7\}
* ABˉA \cap \bar{B}AAに含まれ、BBに含まれない要素の集合。Bˉ={1,4,6,8,9}\bar{B} = \{1, 4, 6, 8, 9\}なので、ABˉ={1,9}A \cap \bar{B} = \{1, 9\}
* ACˉA \cup \bar{C}AAまたはCˉ\bar{C}に含まれる要素の集合。Cˉ={1,2,3,4,5,6}\bar{C} = \{1, 2, 3, 4, 5, 6\}なので、ACˉ={1,2,3,4,5,6,7,9}A \cup \bar{C} = \{1, 2, 3, 4, 5, 6, 7, 9\}
* ABCA \cap B \cap CAA, BB, CC全てに含まれる要素の集合。ABC={7}A \cap B \cap C = \{7\}
* ABCA \cup B \cup CAA, BB, CCのいずれかに含まれる要素の集合。ABC={1,2,3,5,7,8,9}A \cup B \cup C = \{1, 2, 3, 5, 7, 8, 9\}
* ABCˉA \cap B \cap \bar{C}AABBに含まれ、CCに含まれない要素の集合。Cˉ={1,2,3,4,5,6}\bar{C} = \{1, 2, 3, 4, 5, 6\}なので、ABCˉ={3,5}A \cap B \cap \bar{C} = \{3, 5\}
(2)
* BCˉB \cap \bar{C}BBに含まれ、CCに含まれない要素の集合。Cˉ={1,2,3,4,5,6}\bar{C} = \{1, 2, 3, 4, 5, 6\}なので、BCˉ={2,3,5}B \cap \bar{C} = \{2, 3, 5\}。選択肢を確認すると、BˉC\bar{B} \cap Cに等しい。Bˉ={1,4,6,8,9}\bar{B} = \{1, 4, 6, 8, 9\}なので、BˉC={1,4,6,7,8,9}\bar{B} \cup C = \{1, 4, 6, 7, 8, 9\}
* BˉC\bar{B} \cup CBˉ\bar{B}またはCCに含まれる要素の集合。B={2,3,5,7}B = \{2, 3, 5, 7\}なのでBˉ={1,4,6,8,9}\bar{B} = \{1, 4, 6, 8, 9\}。よってBˉC={1,4,6,7,8,9}\bar{B} \cup C = \{1, 4, 6, 7, 8, 9\}。選択肢を確認すると、BˉC={1,4,6,7,8,9}\bar{B} \cup C = \{1, 4, 6, 7, 8, 9\}なので、BˉC\bar{B} \cup Cは与えられた選択肢の中に存在しないので計算をやり直します。
Bˉ={1,4,6,8,9}\bar{B} = \{1, 4, 6, 8, 9\}なので、BˉC={1,4,6,7,8,9}\bar{B} \cup C = \{1, 4, 6, 7, 8, 9\}
与えられた集合UUから集合BBの補集合はBˉ={1,4,6,8,9}\bar{B}=\{1,4,6,8,9\}.
BˉC={1,4,6,8,9}{7,8,9}={1,4,6,7,8,9}\bar{B}\cup C = \{1,4,6,8,9\} \cup \{7,8,9\} = \{1,4,6,7,8,9\}

3. 最終的な答え

(1)
ア: (0) {3, 5, 7}
イ: (4) {1, 9}
ウ: (1) {1, 2, 3, 4, 5, 6, 7, 9}
エ: (2) {7}
オ: (6) {1, 2, 3, 5, 7, 8, 9}
カ: (0) {3, 5}
(2)
キ: (5) BˉC\bar{B} \cap C
ク: (3) BˉC\bar{B} \cup C

「離散数学」の関連問題

右図のような道のある地域で、以下の問いに答える問題です。 (1) AからBまで行く最短経路は何通りあるか。 (2) AからCを通ってBまで行く最短経路は何通りあるか。 (3) AからCを通らずにBまで...

組み合わせ最短経路数え上げ場合の数
2025/6/26

SHIKENの6文字を並べ替えてできる順列を辞書式順序で並べる。EHIKNSが1番目であるとき、(1) 140番目の文字列を求めよ。(2) SHIKENは何番目の文字列か。

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

全体集合 $U = \{x | xは20以下の正の偶数\}$ の部分集合 $A, B$ について、$\overline{A} \cap B = \{x|xは4の倍数, x \in U\}$, $\ov...

集合集合演算補集合ベン図
2025/6/26

(1) 集合 $A = \{1, 3, 5, 6, 9, 11, 17, 19\}$ と集合 $B = \{k, 2k+1\}$ が与えられている。$A \supset B$ となるような $k$ の...

集合部分集合要素集合演算
2025/6/26

全体集合 $U$ は10より小さい自然数の集合、つまり $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ です。 集合 $A = \{1, 3, 5, 7, 9\}$, $B =...

集合集合演算ド・モルガンの法則
2025/6/26

問題は以下の通りです。 25 (1) 50人から3人の代表を選ぶ方法は何通りあるか。 (2) 1枚の硬貨を10回投げるとき、表が8回だけ出る場合は何通りあるか。 26 異なる番号のついた赤玉8個...

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

画像に書かれた集合に関する式を計算します。 一つ目は $A \subset B$ が与えられたとき、$A \cup B$ を求めます。 二つ目は $A \cap \overline{B}$ を求めます...

集合集合演算部分集合和集合積集合補集合
2025/6/25

3つの区別できる箱に、同じ色の玉を入れる場合の数を求める問題です。 (1) 赤玉5個を3つの箱に入れる方法の数を求めます。箱は空でもよいとします。 (2) 赤玉5個と白玉2個を3つの箱に入れる方法の数...

重複組み合わせ場合の数数え上げ
2025/6/25

"DEFENSE"の7文字から4文字を取り出すときの、次の組合せと並べ方の総数を求めます。 (1) Eを3つ含む場合 (2) Eを2つだけ含む場合 (3) 4文字とも異なる場合 (4) すべての場合

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

与えられた道順の図において、以下の3つの場合の最短経路の数を求める問題です。 (1) AからBまでの最短経路の数 (2) AからCを通ってBまでの最短経路の数 (3) AからCを通らずにBまでの最短経...

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