本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成29年度 春期 基本情報技術者試験問題と解説

問1

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

ア (A∪B) ∩ (A∩C) = B ∩ (A∪C)

イ (A∪B) ∩ C = (A∪C) ∩ (B∪C)

ウ (A∩B) ∪ (B∩A) = (A∩B) ∪ (B∩C)

エ (A∩C) ∪ (B∩C) = (A∪B) ∩ C


正解


解説

集合の分配法則は以下の通りである。
A∩(B∪C) = (A∩B)∪(A∩C)
(A∪B)∩C = (A∩C)∪(B∩C)


A∪(B∩C) = (A∪B)∩(A∪C)
(A∩B)∪C = (A∪C)∩(B∪C)

これを踏まえる。

ア (A∪B) ∩ (A∩C) = A ∩ (A∩C) ∪ B ∩ (A∩C)
= (A∩C) ∪ (A∩B∩C) = A∩C となる。

イ (A∪B) ∩ C = (A∪B) ∩ (A∪C) である。

ウ (A∩B) ∪ (B∩A) = (A∩B) ∪ (B∩C) は、式を変形せずとも成立しないことが判る。

エ 正しい。結合法則により、(A∪B) ∩ C = (A∩C) ∪ (B∩C) がそのまま適用されている。

問0 目次 問2