離散数学(全64問中9問目)

あるホテルは客室を1,000部屋もち,部屋番号は,数字4と9を使用しないで0001から順に数字4桁の番号としている。部屋番号が0330の部屋は,何番目の部屋か。

出典:令和元年秋期 問 1

  • 204
  • 210
  • 216
  • 218
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
数字4と9を使用しないということは、0~3、5~8の8種類の数字のみを使うということです。1つの桁に8種類の数字を使えるということは、1つの桁に0~7を使う8進数と同じ考え方を適用できることになります。

つまり、部屋番号の数字を以下のように対応させて10進数に変換すれば、部屋番号の0001から数えて何番目の部屋なのかを素早く計算できます。
01.png
対象の部屋番号は0330なので数字の置き換えは発生せず、そのまま8進数を10進数に変換する計算を行えば大丈夫です。

 82×3+8×3=192+24=216

したがって「ウ」が正解です。

Pagetop