データベーススペシャリスト 2016年 春期 問2

k次のB木構造において、ルートノードはi個(11i= 2k)のレコードをもち、 ルート以外のノードはj個(kij= 2k)のレコードをもつものとする。ルートノ ードを1段目とした場合、B木は1段目からn段目までに最大何レコードを格納す ることができるか。ここで、k,nは自然数とし、口2とする。