基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

Ｑ．
2種類の文字 "A"，"B" を1個以上，最大n個並べた符号を作る。60通りの符号を作るときのnの最小値は幾らか。

Ａ．
"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通りを超えることがわかります。



という回答の
文字数は"最大"n個なので、文字列長が3の場合は、2＋4＋8＝14  がどうも理解できません。
文字列長が3の場合は８通りしか表現できないと思うのですが・・・。

文字数が最大３個というのは長くても３文字という意味なので
１文字でも２文字の場合でも組み合わせの数に含めるということです
例として、２進数で表現した場合、”０１１”と”１１”は同じく３になりますが、
文字で表現している場合、ABBとBBで別の文字列になります
となると最大３個のときに作れる組み合わせは
３文字：AAA,AAB,ABA,ABB,BAA,BAB,BBA,BBB
２文字：AA,AB,BA,BB
１文字：A,B
の合計１４個となります。

ありがとうございます！
非常に理解しやすく教えていただきとても感謝しています。