公務員試験対策講座の講師ブログ

n進法で、使わない数字がある

ホテルの部屋やロッカーの番号など、4を使っていないことなどは日常的なものですよね。

ビビりの僕は、コインロッカーの番号を選ぶときなんか、結構気にしてしまいます。

さて、そんな登場人物が、数的処理でも問題として登場します。

問:50部屋ある旅館の主人が4という数字を嫌っています。このとき、1番目の部屋から順に部屋番号をふっている場合、22番目の部屋番号はどのようなものになるでしょうか?

4を使わないということは0、1,2,3,5,6,7,8,9の9つの数字を用いて数字を表わすことになり、いわば、9進法だと考えられます。

したがって、今回問われている「22」を9進法に直してみましょう。すると、24となります。でも、この旅館のご主人は4は使いません。

1番目から順番に番号をふっていくのだとすれば、本来の9進法と比べ数字は次のように対応していくと考えられそうですね。

よって、この旅館では22番目の部屋番号は、25となりそうです。

参考までに、22番目の部屋までに、部屋番号は次のように割り当てられます。