過去問解きまくり研究所 ホーム

平成25年度 秋期 午前 問1

離散数学

積集合に関する問題

集合 (A̅∩B∩C)∪(A∩B∩C̅) を網掛け部分で表しているベン図はどれか。ここで,∩ は積集合,∪ は和集合,X̅ は X の補集合を表す。

〔4つの肢はいずれもベン図です〕網掛けの範囲を字に書き起こしたもの。どの肢も、長方形の中に A(上)・B(左下)・C(右下)の3つの円が互いに重なって置かれています。違うのはどこが網掛けかだけです。

答えと解説を見る

✓ これが正解ウ「A と B だけが重なる葉」と「B と C だけが重なる葉」の2枚(3つとも重なる中央は白)

解説

二つの積集合が指す区画を足し合わせた図です。

式は和集合の記号で二つの塊に分かれています。前の塊は、Aに入らず、Bに入り、Cに入るという条件ですから、BとCだけが重なっている一枚の区画を指します。後の塊は、AとBに入り、Cには入らないという条件ですから、AとBだけが重なっている一枚の区画を指します。和集合はこの二枚を足し合わせる操作ですので、網掛けになるのはその二枚だけになります。どちらの塊も補集合の条件を一つ含んでいるため、三つの円がすべて重なる中央の区画は入りません。判定の軸は、積集合の一つ一つが区画をちょうど一枚だけ選んでいるか、そしてその選び方が中央を外しているかです。

ほかの選択肢はなぜ違うのか

出典:平成25年度 秋期 基本情報技術者試験 午前 問1(改変:原典の図表をテキストに書き起こした)

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)