過去問解きまくり研究所 ホーム

平成26年度 秋期 午前 問23

基礎理論

顧客コードの最も少ない桁数

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

答えと解説を見る

✓ これが正解ア3

解説

3年後は13,824人で、26の3乗が上回ります。

設問は、英大文字26種類だけを使う顧客コードについて、3年後まで全員に割り当てられる最も少ない桁数を求めさせています。手順は二つです。まず3年後の人数を出し、次に26のべき乗がその人数を上回る最小の桁数を探します。毎年2割ずつ増えるので1年で1.2倍です。8,000×1.2×1.2×1.2は8,000×1.728となり、3年後は13,824人になります。次に表せる個数を並べます。1桁なら26通り、2桁なら26×26で676通り、3桁なら26×26×26で17,576通りです。676通りでは13,824人に足りず、17,576通りなら足ります。よって3桁が当てはまります。1桁増えるごとに表せる個数が26倍になるので、676通りと17,576通りの間に入る人数であることが分かれば、その場で3桁と決められます。何種類の文字を何桁並べるかという、コード設計の基本がそのまま問われています。

ほかの選択肢はなぜ違うのか

出典:平成26年度 秋期 応用情報技術者試験 午前 問23

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)