プログラム関係の備忘録。技術系記事1000記事以上を目指すブログ

【基本情報一問一答】テクノロジ系~離散数学①~

実際に出題された過去問から、ジャンル別に問題を羅列
自分の強い分野、弱い分野を把握するため。

集合A,B,Cを使った等式のうち,集合A,B,Cの内容によらず常に成立する等式はどれか。ここで,∪は和集合,∩は積集合を示す。

ア:
(A∪B)∩(A∩C) = B∩(A∪C)
イ:
(A∪B)∩C = (A∪C)∩(B∪C)
ウ:
(A∩C)∪(B∩A) = (A∩B)∪(B∩C)
エ:
(A∩C)∪(B∩C) = (A∪B)∩C
[toggle title=”解答を表示”] 正解:エ

和集合、積集合などの文言がある場合にはベン図を書いてみるのが確実。
和集合A∪Bというと、AとB両方を合わせた範囲
積集合A∪Bというと、AにもBにもある範囲
[/toggle]