平成25年度秋期 応用情報技術者試験 午前 問1

分野:基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量)|実際に出題されたIPA過去問題

会員を4桁の会員番号で管理している小売店がある。会員の中には、4と9の数字を嫌う人がいるとの理由で、会員番号は、0001、0002、0003、0005、…のように、この二つの数字を使わないように連番で発行している。会員番号を0001から0528まで発行したとき、会員番号を付与した会員数は何人か。

  1.  279
  2.  344
  3.  422
  4.  427
解答・解説を見る

正解:ア

AI解説

正解はア(279人)。4と9を使わないため各桁で使える数字は0,1,2,3,5,6,7,8の8種類であり、会員番号は実質的に8進数の連番とみなせる。使える数字を小さい順に8進数の0~7に対応させると(0→0,1→1,2→2,3→3,5→4,6→5,7→6,8→7)、番号0528は8進数の0427に対応する。これを10進数に変換すると4×64+2×8+7=256+16+7=279となり、0001から数えて279番目、つまり会員数は279人である。 ア: 正しい。8進数0427を10進数に変換した279が発行済み番号の個数である。 イ: 344は桁の対応付けや基数変換を誤った場合の値である。 ウ: 422は基数変換の計算を誤った値である。 エ: 427は8進表記の0427をそのまま10進数として読んでしまった誤りである。 💡 「特定の数字を使わない連番」は使える数字の種類数を基数とするn進数問題に読み替えるのが定石。数字の対応表を作ってから基数変換すればミスを防げる。

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

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

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

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

同じ分野(基礎理論(2進数・論理・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量))の過去問