基本情報技術者 2010年 春期 午前（科目A） 問55

英大文字2文字＋数字3桁IDの枯渇予測【午前解説】

正解の理由

解法ステップ

1. ID 総組合せを計算する：$26\times 26\times 1000=676,000$ 件。
2. 表から最新の累積発行数を読む（2009 年度末：512,000）。
3. 残り件数を計算する：$676,000-512,000=164,000$。
4. 各年度増分を求め平均を出す：66,000、64,000、65,000 → 年平均 65,000。
5. 残りを年平均で割り、切り上げる：$\lceil 164,000/65,000\rceil =3$ 年。
6. 2009 年度末から 3 年後＝2012 年度に枯渇、選択肢は ウ。

選択肢別の誤答解説

• ア（2010 年度）：2009→2010 の増分を 65,000 としても合計は 577,000 件にとどまり、676,000 には達しません。
• イ（2011 年度）：2 年後でも 642,000 件程度で、まだ枯渇しません（642,000 < 676,000）。
• ウ（2012 年度）：3 年後に 707,000 件（約）となり総数を超えるため正解です。
• エ（2013 年度）：実際の枯渇は 2012 年度であり、2013 年度では既に枯渇済みのため誤りです。

よくある誤解

• 数字部分を 0～999 の 1,000 通りと数えず 1～999 の 999 通りと誤る（000 を含める点を忘れる）。
• 年平均を求めず最初の増分（66,000）だけで判断して 2011 年度で枯渇すると誤る（切り上げ計算の誤り）。
• 「枯渇する年度」の定義を混同し、到達年度ではなく到達した翌年と捉える（オフ・バイ・ワンエラー）。

補足コラム

• 切り上げ（ceil）処理の重要性：残件を年平均で割った結果が整数でない場合、途中年度でも枯渇するため年数は切り上げます。
• 代替手法として最小二乗法（線形回帰）で傾きを求めても、データがほぼ直線的なら同様の結果になります。
• 実務上は「脱会で欠番」があると総発行数と実稼働アカウント数は異なりますが、本問題では「再利用なし＝累積発行数で計算」する点に注意します。

total = 26*26*1000
issued_2009 = 512_000
remaining = total - issued_2009
avg = (66_000 + 64_000 + 65_000) / 3
import math
years = math.ceil(remaining / avg)
total, remaining, avg, years  # -> (676000, 164000, 65000.0, 3)

FAQ