問題プレビューID: cb648e41基本情報技術者試験 2017年(平成29年度)春期 午前

問 23
基本情報技術者試験 2017年(平成29年度)春期 午前

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

解説

3 年後の顧客数を予測し、それに対応できるコードの桁数を求める問題です。

  1. 3 年後の顧客数の計算: 毎年 1.2 倍ずつ増えるため、 1 年後: 8,000×1.2=9,6008,000 \times 1.2 = 9,600 2 年後: 9,600×1.2=11,5209,600 \times 1.2 = 11,520 3 年後: 11,520×1.2=13,82411,520 \times 1.2 = 13,824 人
  2. 必要な桁数 nn の決定: 英大文字 nn 桁で表現できるコード数は 26n26^n 通りです。これが 13,824 以上になればよい。
    • n=1n=1: 261=2626^1 = 26
    • n=2n=2: 262=67626^2 = 676
    • n=3n=3: 263=17,57626^3 = 17,576 17,576 種類作れるため、3 桁あれば 13,824 人分を賄うことができます。

したがって、正解は ア です。

関連問題

本文が同じ・似ている問題を表示しています