平成16年春期試験午前問題 問10

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
2種類の文字 "A","B" を1個以上,最大n個並べた符号を作る。60通りの符号を作るときのnの最小値は幾らか。

  • 4
  • 5
  • 6
  • 7
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:応用数学
"A","B"をビットの"0"と"1"の2進数に置き換えて考えると、n個の並びでは次のように2n通りの組合せがあります。

 1文字→2通り
 2文字→4通り
 3文字→8通り

文字数は"最大"n個なので、文字列長が3の場合は、

 2+4+8=14

14通りを表現できることになります。さらに文字列長を増やしていくと、

 4文字→16通り
 14+16=30通り

 5文字→32通り
 30+32=62通り

というように5個を並べたときに表現できる組合せ数が60通りを超えることがわかります。

Pagetop