基礎理論

基本情報技術者試験4個の要素から成る集合 {a, b, c, d}…

テクノロジ系基礎理論計算問題難易度:normal
4個の要素から成る集合 {a, b, c, d} の部分集合は全部でいくつあるか。ただし空集合と集合自身も部分集合として数える。
8個ある
4個
15個になる
16個である
正解
エ.16個である

各要素について『部分集合に含める/含めない』の2通りの選択がある。要素は4個なので2×2×2×2=2^4=16個の部分集合があり、空集合と全体集合も含むため正しい。

?選択肢ごとの解説

ア ×8個は2^3であり、要素数を3個と取り違えた誤りである。
イ ×4個は要素数nそのままで、部分集合の数を誤って要素の個数とした誤りである。
ウ ×15個は2^4から空集合または全体集合の1個を引いた値で、設問が両方を数えると明示しているのに除外してしまった誤りである。
エ ○各要素について『部分集合に含める/含めない』の2通りの選択がある。要素は4個なので2×2×2×2=2^4=16個の部分集合があり、空集合と全体集合も含むため正しい。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0096

【基本情報技術者試験】4個の要素から成る集合 {a, b, c, d}…|正解「16個である」|ukamiru 過去問