応用情報技術者 2013年 秋期 午前2 問01

禁数字を除く番号数【午前2解説】

正解の理由

• 百の位が0〜3のとき：百の位は4通り、十位・一位はそれぞれ8通り → $4\times 8\times 8=256$ 通り（この中に0000が含まれる）
• 百の位が4のとき：百の位に4を使えないので0通り
• 百の位が5のとき：上限0528により十位は0〜2に制限される
  • 十位が0または1の場合：一位は8通り → $2\times 8=16$
  • 十位が2の場合：上限が8のため一位は {0,1,2,3,5,6,7,8} の8通り → $8$
    よって百の位が5のときは $16+8=24$ 通り。

解法ステップ

1. 4桁を桁ごとに扱う（千・百・十・一）。先頭ゼロを許容することを確認する（0001のように管理）。
2. 「4」「9」を使わない数字集合を決める：{0,1,2,3,5,6,7,8}（8通り）。
3. 上限0528に合わせ、百の位で場合分けする：百の位 = 0〜3、4、5。
4. 各場合で十・一の選び方を数える（許される数字の個数、上限の影響を考慮）。
5. 合計から範囲外の0000を除く（発行は0001から始まるため）。

選択肢別の誤答解説

• ア（279）…本文で示した通り正しい。百の位での場合分けと0000の除外がポイント。
• イ（344）…正答より多い。よくある誤りは「百の位を0〜5の6通りと見て全て $6\times 8\times 8=384$ と数え、最終調整を誤る」か「百の位が4のブロックを除外し損なう」などの場合です。上限0528の制約や0000の除外を忘れるとこのような過大値になります。
• ウ（422）、エ（427）…いずれも正答より大きく、禁止数字（特に百の位が4の領域）を消し忘れるか、上限0528における十位・一位の制約を無視して「全桁8通り」をそのまま掛け合わせた結果になっている可能性が高いです。特に十位が2のとき一位の上限（≤8）を正しく扱わないと過大になります。

よくある誤解

• 「先頭ゼロは番号ではなく無視してよい」：先頭ゼロが許される表記（0001）が問題文に明示されているため、先頭ゼロを桁として数える必要があります。これを無視すると対象の桁数・範囲が変わります。
• 「各桁は常に8通りだから単純に掛け算すればよい」：上限0528のように特定の桁で上界がある場合、単純積は誤りになります。必ず上限に沿って場合分けすること。
• 「0000も含む」と数えてしまう：実際の発行は0001からなので0000を除く必要がある点を忘れやすい。

補足コラム

FAQ