カコモンノート

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

24 / 80問
令和4年度 秋期2022年

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

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 1

解説

正解は1。まず3年後に必要なコードの数を求める。毎年2割ずつ増えるので、8,000 × 1.2³ = 8,000 × 1.728 = 13,824人になる。英大文字26種類をk桁並べると26ᵏ通りのコードを作れる。
2桁:26² = 676通りで足りない。
3桁:26³ = 17,576通りで、13,824人を上回る。
したがって少なくとも3桁あればよい。

2の4桁(26⁴=456,976通り)、3の5桁、4の6桁でも割り当てはできるが、「少なくとも何桁」と問われているので最小の3桁が答えになる。

根拠:組合せの数え上げ(k桁でn種類の文字を使うとnᵏ通り)

KEY POINT
n種類の文字でk桁のコードはnᵏ通り。先に将来の必要数を出してから、それを超える最小の桁数を探す。
出典:令和4年度 秋期 応用情報技術者試験 午前 問24(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。