【基本情報技術者試験平成16年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

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

問10　　 文字の組合わせ

　２種類の文字“A”，“B”を１個以上，最大 n 個並べた符号を作る。 60 通りの符号を作るときの n の最小値は幾らか。

ア　4　　　　イ　5　　　　ウ　6　　　　エ　7

解説

n 個並べた時の場合の数＝２ⁿ

ア： n＝４の時 ２^４+２^３+２^２+２^１＝ 30 通り

イ： n＝５の時 ２^５+２^４+２^３+２^２+２^１＝ 62 通り

よって、ウ、エ　については最小とは言えない。