基本情報技術者 2017年 春期 午前(科目A) 問23
問題文
顧客に、A〜Zの英大文字26種類を用いた顧客コードを割り当てたい。現在の顧客総数は8,000人であって、毎年2割ずつ顧客が増えていくものとする。3年後まで全顧客にコードを割り当てられるようにするためには、顧客コードは少なくとも何桁必要か。
選択肢
ア:3(正解)
イ:4
ウ:5
エ:6
🔒 解説は解答すると表示されます
英大文字を用いた顧客コード桁数【午前解説】
正解の理由
顧客コードは26種類の文字を1桁に使えるため、桁数 n の組合せは 通りです。3年後の必要人数は複利で計算して 人です。
は不足、 は十分です。よって最小桁数は 3 桁であり、正解は ア です。
は不足、 は十分です。よって最小桁数は 3 桁であり、正解は ア です。
解法ステップ
- 3年後の顧客数を複利で求める: .
- 桁数 n の組合せ数は 。これが 以上となる最小の n を探す。
- 、 より n = 3。
- よって必要な桁数は 3 桁(ア)。
選択肢別の誤答解説
- ア: 3 — 正解。理由は上記の通り が3年後の推定顧客数を超えるため。
- イ: 4 — 4桁は当然十分だが「最小」の桁数ではないため不正解。 は過剰。
- ウ: 5 — 同様に過剰。必要以上に桁数を増やすと管理や入力負担が増える。
- エ: 6 — 明らかに過剰。最小値を問う問題では不適切。
よくある誤解
- 「増加を単純加算で考える」:年20%を毎年足す(例:8,000 → 9,600 → 11,200 …)と誤ると過小評価または過大評価になります。複利で計算してください。
- 「切り捨てして桁数を決める」:必要な組合せ数が整数でない場合が出ても桁数は整数なので必ず切り上げます。
- 「記号や小文字を含めない前提の見落とし」:問題文が大文字26種類と限定している点を見落とすと計算がぶれます。
補足コラム
一般化すると、必要な桁数 n は次で求められます。
今回の数値では
計算機を使う場合は常用対数や自然対数でも同様に求められます。実務では余裕を見て予備分を考慮することも検討してください。
今回の数値では
計算機を使う場合は常用対数や自然対数でも同様に求められます。実務では余裕を見て予備分を考慮することも検討してください。
FAQ
Q1: 「3年後まで」とは3年目の時点の人数ですか?
A1: はい。本問題では「3年後に割り当てられるように」とあるため、3年後の推定人数を基準にします。
A1: はい。本問題では「3年後に割り当てられるように」とあるため、3年後の推定人数を基準にします。
Q2: 小数になったらどうする?
A2: 桁数は整数なので必要な組合せ数が少しでも不足する場合は桁数を切り上げます。
A2: 桁数は整数なので必要な組合せ数が少しでも不足する場合は桁数を切り上げます。
Q3: もし小文字や数字も使えるなら?
A3: 使用できる種類が増えれば1桁あたりの組合せ数が増えるため、必要な桁数は減る可能性があります(例:62種類なら62^n)。
A3: 使用できる種類が増えれば1桁あたりの組合せ数が増えるため、必要な桁数は減る可能性があります(例:62種類なら62^n)。
関連キーワード: 顧客コード、組合せ、べき乗、複利成長、ログ計算、桁数判定、場合の数、指数関数

\ せっかくなら /
基本情報技術者を
クイズ形式で学習しませんか?
クイズ画面へ遷移する→
すぐに利用可能!

