令和4年度秋期 応用情報技術者試験 午前 問24

分野:基礎理論|実際に出題されたIPA過去問題

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

  1.  3
  2.  4
  3.  5
  4.  6
解答・解説を見る

正解:ア

AI解説

3年後の顧客数は8,000×1.2×1.2×1.2=13,824人となる。A~Zの26種類の文字を使うn桁のコードで表現できる組合せ数は26^nであり、26^2=676(不足)、26^3=17,576(13,824人を収容可能)なので、最低3桁あれば全顧客にコードを割り当てられる。 ア: 26^3=17,576通りは3年後の顧客数13,824人を上回るため3桁で足り、これが正解となる。 イ: 26^2=676通りしかなく、3年後の顧客数13,824人には全く足りないため、4桁は必要以上に余裕を持たせた誤った選択である。 ウ: 3桁で十分であるにもかかわらず5桁を選ぶのは、必要以上の桁数であり、計算上の最小桁数の条件を満たさない誤答である。 エ: 同様に6桁も過剰であり、最低限必要な桁数を問う設問の趣旨に反する誤答である。 💡 桁数の問題は「26進数(または10進数)でn桁ならn乗の組合せ数」という基本公式を使い、対象人数を上回る最小のnを探すのが定石である。

出典:令和4年度 秋期 応用情報技術者試験 午前 問24 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論)の過去問