基本情報技術者平成16年春期 午前問10

問10

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通りを超えることがわかります。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop