令和4年度 高度共通 午前I(PM試験) 問8

分野:基礎理論|実際に出題された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=8,000×1.728=13,824人。英大文字26種類でk桁のコードは26のk乗通り表せるので、26²=676では不足、26³=17,576≧13,824で足りる。よって最少3桁であり、アが正しい。 ア: 正しい。26³=17,576通り≧13,824人なので3桁で全顧客に割り当てられる。 イ: 4桁(26⁴=456,976通り)でも当然足りるが、「少なくとも何桁」という設問なので最少の3桁が答えであり、4は誤り。 ウ: 5桁は必要桁数を大きく超えており、最少ではない。 エ: 6桁も同様に過剰であり、最少ではない。 💡 「毎年2割増を3年」は1.2の3乗=1.728倍。コード設計問題は「文字種^桁数≧必要数」を満たす最小の桁数を探す、という型で解く。

出典:令和4年度 秋期 プロジェクトマネージャ試験 午前I 問8 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・904問収録)

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

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

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

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