(1)小さい順で45番目の客室番号は何番か?
(2)小さい順で300番目の客室番号は何番か?
(3)”$258$”号室の客室は小さい順で何番目か?」
この問題を解くには繰り上がりに着目します。
(1)
しかし、”$4$”、”$6$”、”$9$”を使用しない、すなわち7個の数字しか使用しない場合は7室ごとに十の位へ繰り上がることになります。
そこで45番目の客室までに何回十の位へ繰り上がるのかを調べると
\[45\div7=6\ 余り3\]
となるので、6回繰り上がり一の位が$3$増えることがわかります。
このことから十の位は”$6$”となりますが、ここで使用しない数字を考えると”$4$”と”$6$”が使用されていないので十の位が”$6$”より2つ分ずれるため、$20$を足します。
何回1つ上の桁に繰り上がるかを求める方法はn進数への変換方法の考え方です。
この問題の場合は7個の数字しか使用しないため、7進数の問題と見ることができます。
ただし、通常の7進数は”$7$”、”$8$”、”$9$”を使用しないのですが、この問題では使用しない数字が$4$”、”$6$”、”$9$”になっているので、少し変わった7進数となります。
(2)
(1)と同様に解き、7進数ではどうなるのかを求めます。
\[300\div7=42\ 余り6\]
より、十の位へは42回繰り上がることがわかります。また、余りより一の位は$6$です。
百の位への繰り上がりは十の位への繰り上がり42回のうち
\[42\div7=6\]
6回行われます。このとき、余りは$0$なので十の位は$0$となります。
以上より、7進数では
\[100\times6+10\times0+6=606\]
となり、上の対応表にしたがって変換すると客室番号は”$808$”であることがわかります。
(3)
(1)、(2)とは逆の手順で求めます。
対応表より元となる7進数は$246$であることがわかります。
百の位は$2$なので、2回十の位から繰り上がっているので
\[7\times2=14\]
一の位からの繰り上がりは上の$14$と十の位の$4$の和$18$回なので、
\[7\times18=126\]
これに一の位の$6$を加えた$132$が客室番号を10進数に変換したものなので、”$258$”号室は小さい順で$132$番目であることがわかります。