平成23年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問22
テクノロジ/データベース次数がnの関係Rには,属性なし(φ)も含めて異なる射影は幾つあるか。
出典:平成23年度 秋期 ITサービスマネージャ試験 午前Ⅱ 問22
- アn
- イ2n
- ウn²
- エ2ⁿ
正解:エ
解説
次数がnの関係の射影は,n個の属性それぞれを選ぶか選ばないかの組合せとして考えられるため,属性を一つも含まない射影(空射影)も含めると,全部で2の n乗(2ⁿ)通りの異なる射影が存在します。
選択肢ごとの解説
- ア誤り。nは属性を1個ずつ選ぶ場合の数であり,射影の総数ではありません。
- イ誤り。2nは属性数に比例する値であり,組合せの総数を表すものではありません。
- ウ誤り。n²も組合せの総数を正しく表すものではありません。
- エ正しい。各属性を含めるかどうかの組合せの総数は2のn乗(2ⁿ)通りであり,これが異なる射影の数です。