属性数nの関係における射影(部分集合)の総数計算

関係代数の射影(Projection)によって得られる異なる属性の組合せ数を求める問題です。 射影操作の定義: 射影は、ある関係が持つ属性集合の中から特定の属性を選び出して重複タプルを除去する操作です。 属性選択の組合せ: 属性が $n$ 個ある場合、各属性について「射影結果に含めるか含めないか」の選択肢が2通りずつ存在します。 部分集合の総数: 問題文より「$n$ 個すべての属性を選択する射影」および「属性を全く含まない射影(空集合)」も個数に含めるため、選択肢の総数は要素数 $n$ のべき集合の要素数に等しく、$2^n$ 通りとなります。 したがって、正解は イ の $2^n$ です。

属性が nn 個ある関係の異なる射影は幾つあるか。ここで,射影の個数には,元の関係と同じ結果となる射影,及び属性を全く含まない射影を含めるものとする。

出典平成31年春期 午前Ⅱ
ア
2n2n
イ
2n2^n
ウ
log⁡2n\log_2 n
エ
nn