全体集合S内に異なる部分集合AとBがあるとき,A̅∩B̅に等しいものはどれか。ここで,A∪BはAとBの和集合,A∩BはAとBの積集合,A̅はSにおけるAの補集合,A−BはAからBを除いた差集合を表す。
令和元年度 秋期 応用情報技術者 問2
テクノロジ系
正解と解説
正解 ア
A̅∩B̅は「Aに属さず、Bにも属さない要素」の集合で、A̅からBの要素を除いたA̅−Bと等しくなります。
差集合X−Yは、X∩Y̅と表せます。そのため、A̅−B=A̅∩B̅になります。ほかの3つの選択肢は、どれもA̅∪B̅(A∩Bの補集合)に等しくなります。ド・モルガンの法則により、A̅∪B̅=S−(A∩B)であり、A̅∩B̅=S−(A∪B)です。
イ:A̅∪B̅はA∩Bの補集合なので、もともとA∩Bと共通部分がありません。A∩Bを除いても結果はA̅∪B̅のままで、A̅∩B̅とは異なります。
ウ:S−AはA̅、S−BはB̅なので、この式はA̅∪B̅になります。求めるのは和集合ではなく積集合のA̅∩B̅です。
エ:S−(A∩B)はA∩Bの補集合で、ド・モルガンの法則によりA̅∪B̅に等しくなります。A̅∩B̅に等しいのはS−(A∪B)です。
出典:令和元年度 秋期 応用情報技術者試験 問2
全年度から出題。10問で実力を判定します。登録不要。
出典:令和元年度 秋期 応用情報技術者試験 問2(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方