ソフトウェア開発管理技術

基本情報技術者試験 科目A免除 修了試験 20191208 実施分 問23

顧客に,A〜Z の英大文字26種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって,毎年2割ずつ顧客が増えていくものとする。3年後まで全顧客にコードを割り当てられるようにするためには,顧客コードは少なくとも何桁必要か。
答えを選ぶ

出典:基本情報技術者試験 科目A免除 修了試験 20191208 実施分 問23(問題文は IPA の公開問題。解説は当サイト作成)

解説に誤りを見つけたら、解説の誤りを報告してください。

答えと解説を見る

正解:ア

覚える知識

コード桁数と組合せ総数による枯渇年度予測

n種類の文字でk桁のコードは n^k 通りで、必要人数を超える最小のkが必要桁数である。

この問題で必要なこと

3年後の顧客数は8000×1.2³=13,824人。26³=17,576≥13,824なので3桁で足りる。

ひっかけ

26²=676や桁数を切り上げ過ぎる誤算。

この知識の出題:本試験系 2 回・免除試験 4 回(公開問題での観測値)。頻出知識ランキング299位(全1,254件中)。

この知識をアプリで解いて覚える レッスン「成果物の管理・解析とコード設計」で学ぶ

同じ知識の過去問