情報処理試験プラス

■問題■[n0214]

 0 と 1 だけで作られる記号列を次のように定義する。

  長さ 1 の記号列:0 , 1
  長さ 2 の記号列:00 , 01, 10, 11
  長さ 3 の記号列:000, 001, 010, 011, 100, 101, 110, 111

 長さが 1 から n までの記号列の総数を表す式はどれか。

 ア 2 * (2^n - 1)
 イ 2 * 2^n
 ウ 2^n
 エ 2^n - 1

 しゅんぜい注)^ はべき乗を表します 2^3 = 2の3乗
        * はかけ算です。