離散数学(全64問中9問目)
No.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から数えて何番目の部屋なのかを素早く計算できます。対象の部屋番号は0330なので数字の置き換えは発生せず、そのまま8進数を10進数に変換する計算を行えば大丈夫です。
82×3+8×3=192+24=216
したがって「ウ」が正解です。
つまり、部屋番号の数字を以下のように対応させて10進数に変換すれば、部屋番号の0001から数えて何番目の部屋なのかを素早く計算できます。対象の部屋番号は0330なので数字の置き換えは発生せず、そのまま8進数を10進数に変換する計算を行えば大丈夫です。
82×3+8×3=192+24=216
したがって「ウ」が正解です。
広告