ソフトウェア開発管理技術
基本情報技術者試験 科目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件中)。